{"id":69,"date":"2025-01-16T21:38:10","date_gmt":"2025-01-16T21:38:10","guid":{"rendered":"https:\/\/people.mtsu.edu\/dongye\/?page_id=69"},"modified":"2026-06-12T10:48:05","modified_gmt":"2026-06-12T15:48:05","slug":"cumberland2013-program","status":"publish","type":"page","link":"https:\/\/people.mtsu.edu\/dongye\/cumberland2013-program\/","title":{"rendered":"Program"},"content":{"rendered":"\n<p><em>Middle Tennessee State University, May 24-May 26, 2013<\/em><\/p>\n\n\n\n<p>Opening speech: Bud Fisher (1:00-1:15 pm) (ROOM 160)<\/p>\n\n\n\n<p>ROOM 160<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>1:20-1:45 Mike Plummer<br><a href=\"https:\/\/people.mtsu.edu\/dongye\/wp-content\/uploads\/sites\/7\/2025\/01\/Plummer.pdf\" data-type=\"link\" data-id=\"https:\/\/people.mtsu.edu\/dongye\/wp-content\/uploads\/sites\/7\/2025\/01\/Plummer.pdf\">A Problem on Well-Covered Graphs<\/a><\/li>\n\n\n\n<li>1:45-2:10 Stan Dziobiak<br>Large W k- or K 3,t-minors in 3-connected Graphs<\/li>\n\n\n\n<li>2:10-2:35 John Maharry<br>A Proof of Robertson&#8217;s Characterization of V8-free Graphs<\/li>\n<\/ul>\n\n\n\n<p>ROOM 164<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>1:20-1:45 Rupei Xu<br>Discovering Efficient Sets of Key Players in Directed Weighted Social Networks<\/li>\n\n\n\n<li>1:45-2:10 Inna Vasylieva<br>Very Cost Effecitve bipartitions in Graphs<\/li>\n\n\n\n<li>2:10-2:35 Stephen Hedetniemi<br>Towards a Theory of Graph Bipartitions<\/li>\n<\/ul>\n\n\n\n<p>2:35-3:00 Coffee Break<\/p>\n\n\n\n<p>3:00-3:50: Plenary Speaker: Agelos Georgakopoulos (ROOM 160)<br>Random walks on graphs: a survey<\/p>\n\n\n\n<p>ROOM 160<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>4:00-4:25 Amy Yates<br>Intersection of Longest Paths in Connected K 4-minor-free Graphs<\/li>\n\n\n\n<li>4:25-4:50 Michael Santana<br>Forbidden Subgraphs for Pancyclicity<\/li>\n\n\n\n<li>4:50-5:15 Songling Shan<br><a href=\"https:\/\/people.mtsu.edu\/dongye\/wp-content\/uploads\/sites\/7\/2025\/01\/Shan.pdf\" data-type=\"link\" data-id=\"https:\/\/people.mtsu.edu\/dongye\/wp-content\/uploads\/sites\/7\/2025\/01\/Shan.pdf\">Disjoint chorded cycles of the same length<\/a><\/li>\n\n\n\n<li>5:15-5:35 Terry McKee<br>Pairs of Edges as Chords and as Cut-Edges<\/li>\n<\/ul>\n\n\n\n<p>ROOM 164<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>4:00-4:25 Robert Beeler<br><a href=\"https:\/\/people.mtsu.edu\/dongye\/wp-content\/uploads\/sites\/7\/2025\/01\/Beeler-compressed.pdf\" data-type=\"link\" data-id=\"https:\/\/people.mtsu.edu\/dongye\/wp-content\/uploads\/sites\/7\/2025\/01\/Beeler-compressed.pdf\">Peg Solitaire on Graphs: Current Results and Open Problems<\/a><\/li>\n\n\n\n<li>4:25-4:50 Aaron Gray<br><a href=\"https:\/\/people.mtsu.edu\/dongye\/wp-content\/uploads\/sites\/7\/2025\/01\/Gray.pdf\" data-type=\"link\" data-id=\"https:\/\/people.mtsu.edu\/dongye\/wp-content\/uploads\/sites\/7\/2025\/01\/Gray.pdf\">The Extremal Problem in Peg Solitaire on Graphs<\/a><\/li>\n\n\n\n<li>4:50-5:15 Casey Moffatt<br><a href=\"https:\/\/people.mtsu.edu\/dongye\/wp-content\/uploads\/sites\/7\/2025\/01\/Moffatt-compressed.pdf\" data-type=\"link\" data-id=\"https:\/\/people.mtsu.edu\/dongye\/wp-content\/uploads\/sites\/7\/2025\/01\/Moffatt-compressed.pdf\">Locating a Robber on a Tree<\/a><\/li>\n\n\n\n<li>5:15-5:35 Kerry Ojakian<br>Cops and Robber on the Hypercube<\/li>\n<\/ul>\n\n\n\n<p>May 25 2013<\/p>\n\n\n\n<p>ROOM 160<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>8:30-8:55 Rao Li<br><a href=\"https:\/\/people.mtsu.edu\/dongye\/wp-content\/uploads\/sites\/7\/2025\/01\/Li.pdf\">The Spectral lower bounds for the circumferences of graphs<\/a><\/li>\n\n\n\n<li>8:55-9:20 Timothy Morris<br>On 2-factors with a bounded number of odd components<\/li>\n<\/ul>\n\n\n\n<p>ROOM 164<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>8:30-8:55 Peter Slater<br><a href=\"https:\/\/people.mtsu.edu\/dongye\/wp-content\/uploads\/sites\/7\/2025\/01\/Slater.pdf\" data-type=\"link\" data-id=\"https:\/\/people.mtsu.edu\/dongye\/wp-content\/uploads\/sites\/7\/2025\/01\/Slater.pdf\">Recurrence templates for series-parallel graphs<\/a><\/li>\n\n\n\n<li>8:55-9:20 Vaidyanathan Sivaraman<br>Gammoids and bias matroids<\/li>\n<\/ul>\n\n\n\n<p>9:30-10:20 Plenary Speaker: Cun-Quan Zhang (Room 160)<br><a href=\"https:\/\/people.mtsu.edu\/dongye\/wp-content\/uploads\/sites\/7\/2025\/01\/CQ.pdf\" data-type=\"link\" data-id=\"https:\/\/people.mtsu.edu\/dongye\/wp-content\/uploads\/sites\/7\/2025\/01\/CQ.pdf\">Contractible Configurations for Flows<\/a><\/p>\n\n\n\n<p>10:20-10:45 Coffee Break<\/p>\n\n\n\n<p>ROOM 160<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>10:45-11:10 Yezhou Wu<br><a href=\"https:\/\/people.mtsu.edu\/dongye\/wp-content\/uploads\/sites\/7\/2025\/01\/Wu.pdf\" data-type=\"link\" data-id=\"https:\/\/people.mtsu.edu\/dongye\/wp-content\/uploads\/sites\/7\/2025\/01\/Wu.pdf\">Nowhere-zero 3-flows of Signed Graphs<\/a><\/li>\n\n\n\n<li>11:10-11:35 Senmei Yao<br>Group Connectivity of Line Graphs<\/li>\n\n\n\n<li>11:35-12:00 Julian Allagan<br>Tutte Polynomials of Some Graphs and Multigraphs<\/li>\n<\/ul>\n\n\n\n<p>ROOM 164<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>10:45-11:10 James Reid<br><a href=\"https:\/\/people.mtsu.edu\/dongye\/wp-content\/uploads\/sites\/7\/2025\/01\/Reid.pdf\" data-type=\"link\" data-id=\"https:\/\/people.mtsu.edu\/dongye\/wp-content\/uploads\/sites\/7\/2025\/01\/Reid.pdf\">3-connected Binary and Regular Matroids without Certain Minors<\/a><\/li>\n\n\n\n<li>11:10-11:35 Bette Catherine Putnam<br>Bicircular Matroids with Circuits of Few Sizes<\/li>\n\n\n\n<li>11:35-12:00 Jesse Taylor<br>On Matroids in Which All the Circuits are Big<\/li>\n<\/ul>\n\n\n\n<p>12:00-1:30 Lunch Break<\/p>\n\n\n\n<p>ROOM 160<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>1:30-1:55 Blair D. Sullivan<br>Identifying and Extracting Tree-like Structure in Complex Networks<\/li>\n\n\n\n<li>1:55-2:20 Teresa Haynes<br>No Bull!<\/li>\n\n\n\n<li>2:20-2:45 Michael Ferrara<br>New Results on Some Colored Saturation Problems<\/li>\n<\/ul>\n\n\n\n<p>ROOM 164<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>1:30-1:55 Catherine Erbes<br>Edge exchanges in k-uniform Hypergraphs<\/li>\n\n\n\n<li>1:55-2:20 Jie Han<br><a href=\"https:\/\/people.mtsu.edu\/dongye\/wp-content\/uploads\/sites\/7\/2025\/01\/Han.pdf\" data-type=\"link\" data-id=\"https:\/\/people.mtsu.edu\/dongye\/wp-content\/uploads\/sites\/7\/2025\/01\/Han.pdf\">Exact minimum d-degree thresholds for Hamiltonian cycles in k-uniform Hypergraphs<\/a><\/li>\n\n\n\n<li>2:20-2:45 Travis Johnston<br>Lagrangians and Jumps of Non-uniform Hypergraphs<\/li>\n<\/ul>\n\n\n\n<p>2:50-3:40 Plenary Speaker: Neil Robertson (ROOM 160)<br>Well-Quasi order of graph minors and Topological ideas<\/p>\n\n\n\n<p>3:40-4:05 Coffee Break<\/p>\n\n\n\n<p>ROOM 160<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>4:05-4:30 Johannes Hattingh<br>The Irredundant Ramsey Number S (3,8)<\/li>\n\n\n\n<li>4:30-4:55 Ben Stucky<br>An Algorithmic Approach to Raising the Lower Bound of R (5,5)<\/li>\n\n\n\n<li>4:55-5:20 Honghai Xu<br>Fractional, Circular, and Defective Coloring of Series-Parallel Graphs<\/li>\n\n\n\n<li>5:20-5:45 Ann Clifton<br>The Lower Bound on the Packing Chromatic Number of Regular Graphs<\/li>\n\n\n\n<li>5:45-6:10 Thomas Mahoney<br><a href=\"https:\/\/people.mtsu.edu\/dongye\/wp-content\/uploads\/sites\/7\/2025\/01\/Mahoney.pdf\" data-type=\"link\" data-id=\"https:\/\/people.mtsu.edu\/dongye\/wp-content\/uploads\/sites\/7\/2025\/01\/Mahoney.pdf\">Online Scheduling and Paintability<\/a><\/li>\n<\/ul>\n\n\n\n<p>ROOM 164<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>4:05-4:30 Jinko Kanno<br><a href=\"https:\/\/people.mtsu.edu\/dongye\/wp-content\/uploads\/sites\/7\/2025\/01\/Kanno-compressed.pdf\" data-type=\"link\" data-id=\"https:\/\/people.mtsu.edu\/dongye\/wp-content\/uploads\/sites\/7\/2025\/01\/Kanno-compressed.pdf\">Genus and other graph invariants<\/a><\/li>\n\n\n\n<li>4:30-4:55 Duane Skaggs<br>On graphs with Equal Domination and Identification Numbers<\/li>\n\n\n\n<li>4:55-5:20 Jacob Wildstrom<br>Domination Bounds in Products of Mycielskians<\/li>\n\n\n\n<li>5:20-5:45 Mari Castle<br>Tottal Efficient Dominating Sets in Cayley Graphs of Finite Abelian Groups<\/li>\n\n\n\n<li>5:45-6:10 Miranda Bowie<br>Ratios of Set-Sized Domination Parameters<\/li>\n<\/ul>\n\n\n\n<p>May 26 2013<\/p>\n\n\n\n<p>8:30-9:20 Plenary Speaker: Paul Balister<br>Controllability, Matchings, and the Karp-Sipser Algorithm on Random Graphs<\/p>\n\n\n\n<p>ROOM 160<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>9:30-9:55 Russ Woodroofe<br>On inclusion-exclusion in subgroup and coset lattice<\/li>\n\n\n\n<li>9:55-10:20 Soumya Bhoumik<br>Classification of Vertex-Transitive Graphs of Order a Prime Cubed II<\/li>\n<\/ul>\n\n\n\n<p>ROOM 164<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>9:30-9:55 Mark Shattuck<br>On a Cubic Geometric Inequality<\/li>\n\n\n\n<li>9:55-10:20 Shilpa Dasgupta<br><a href=\"https:\/\/people.mtsu.edu\/dongye\/wp-content\/uploads\/sites\/7\/2025\/01\/Dasgupta.pdf\" data-type=\"link\" data-id=\"https:\/\/people.mtsu.edu\/dongye\/wp-content\/uploads\/sites\/7\/2025\/01\/Dasgupta.pdf\">Characterization of 2-path unit probe interval graphs<\/a><\/li>\n<\/ul>\n\n\n\n<p>10:20-10:45 Coffee Break<\/p>\n\n\n\n<p>ROOM 160<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>10:45-11:10 Heping Zhang<br><a href=\"https:\/\/people.mtsu.edu\/dongye\/wp-content\/uploads\/sites\/7\/2025\/01\/Zhang.pdf\" data-type=\"link\" data-id=\"https:\/\/people.mtsu.edu\/dongye\/wp-content\/uploads\/sites\/7\/2025\/01\/Zhang.pdf\">3-Factor-Criticality of Vertex-Transtive Graphs<\/a><\/li>\n\n\n\n<li>11:10-11:35 Suil O<br>Matchings and eigenvalues in regular graphs or multigraphs<\/li>\n\n\n\n<li>11:35-12:00 Xiaofeng Gu<br>Laplacian eigenvalues and Forest Covering of Graphs<\/li>\n<\/ul>\n\n\n\n<p>ROOM 164<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>10:45-11:10 Peter Johnson<br>Huffman vs. Recency Rank Coding for Zeroth Order Sources<\/li>\n\n\n\n<li>11:10-11:35 Ted Dobson<br>Monomial Isomorphisms of Cyclic Codes<\/li>\n\n\n\n<li>11:35-12:00 James Jerkins<br>An Algorithm for the Non-Existance of a Synchronizing Sequence on a Directable Deterministic Finite Automation<\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>Middle Tennessee State University, May 24-May 26, 2013 Opening speech: Bud Fisher (1:00-1:15 pm) (ROOM 160) ROOM 160 ROOM 164 2:35-3:00 Coffee Break 3:00-3:50: Plenary Speaker: Agelos Georgakopoulos (ROOM 160)Random walks on graphs: a survey ROOM 160 ROOM 164 May 25 2013 ROOM 160 ROOM 164 9:30-10:20 Plenary Speaker: Cun-Quan Zhang (Room 160)Contractible Configurations for [&hellip;]<\/p>\n","protected":false},"author":10,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-69","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/people.mtsu.edu\/dongye\/wp-json\/wp\/v2\/pages\/69","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/people.mtsu.edu\/dongye\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/people.mtsu.edu\/dongye\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/people.mtsu.edu\/dongye\/wp-json\/wp\/v2\/users\/10"}],"replies":[{"embeddable":true,"href":"https:\/\/people.mtsu.edu\/dongye\/wp-json\/wp\/v2\/comments?post=69"}],"version-history":[{"count":1,"href":"https:\/\/people.mtsu.edu\/dongye\/wp-json\/wp\/v2\/pages\/69\/revisions"}],"predecessor-version":[{"id":259,"href":"https:\/\/people.mtsu.edu\/dongye\/wp-json\/wp\/v2\/pages\/69\/revisions\/259"}],"wp:attachment":[{"href":"https:\/\/people.mtsu.edu\/dongye\/wp-json\/wp\/v2\/media?parent=69"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}