Journal: Graphs and Combinatorics

Volume 36, Issue 6

1603 -- 1618Xihe Li, Ligong Wang 0001. Gallai-Ramsey Numbers for a Class of Graphs with Five Vertices
1619 -- 1622Xihe Li, Ligong Wang 0001. Correction to: Gallai-Ramsey Numbers for a Class of Graphs with Five Vertices
1623 -- 1637Gábor Simonyi. On Colorful Edge Triples in Edge-Colored Complete Graphs
1639 -- 1653Binlong Li. Bipartite Independent Number and Hamilton-Biconnectedness of Bipartite Graphs
1655 -- 1673Atílio G. Luiz, C. N. Campos, R. Bruce Richter. On 0-Rotatable Graceful Caterpillars
1675 -- 1685Fangfang Wu, Shenggui Zhang, Binlong Li. Sub-Ramsey Numbers for Matchings
1687 -- 1703Anthony D. Forbes. 1
1705 -- 1711Roberta R. Zhou, Kun Yan, Yihui He, Xinxin Xu. A Note on Combinatorial Proofs for Extended Touchard's and Extended Koshy's Identities
1713 -- 1721Kieran Clancy, Michael Haythorpe, Alex Newcombe, Ed Pegg. There Are No Cubic Graphs on 26 Vertices with Crossing Number 10 or 11
1723 -- 1740Qing Cui. Partitioning Claw-Free Subcubic Graphs into Two Dominating Sets
1741 -- 1782Annette Karrer, Petra Schwer, Koen Struyve. The Triangle Groups (2, 4, 5) and (2, 5, 5) are not Systolic
1783 -- 1795Balázs Keszegh. Two-Coloring Triples such that in Each Color Class Every Element is Missed at Least Once
1797 -- 1814Jiaao Li, Xueliang Li, Meiling Wang. Spanning Triangle-Trees and Flows of Graphs
1815 -- 1818Carl Feghali. Reconfiguring 10-Colourings of Planar Graphs
1819 -- 1825Aysel Erey. Uniform Length Dominating Sequence Graphs
1827 -- 1853Zhenyu Ni, Liying Kang, Erfang Shan, Hui Zhu. Extremal Graphs for Blow-Ups of Keyrings
1855 -- 1868Chassidy Bozeman, Pamela E. Harris, Neel Jain, Ben Young, Teresa Yu. Multi-color Forcing in Graphs
1869 -- 1889Julien Bensmail, François Dross, Nicolas Nisse. Decomposing Degenerate Graphs into Locally Irregular Subgraphs
1891 -- 1911Grigory Ryabov. Separability of Schur Rings Over Abelian Groups of Odd Order
1913 -- 1925Guowei Dai, Zhiquan Hu. 3-Factors in the Square of a Tree
1927 -- 1945Bradley Elliott, Ronald J. Gould, Kazuhide Hirohata. On Degree Sum Conditions and Vertex-Disjoint Chorded Cycles
1947 -- 1951András Sebö. Ear-Slicing for Matchings in Hypergraphs
1953 -- 1956Rogers Mathew, Tapas Kumar Mishra 0001. A Combinatorial Proof of Fisher's Inequality
1957 -- 1964Sudip Bera, Sajal Kumar Mukherjee. Generalized Power Sum and Newton-Girard Identities

Volume 36, Issue 5

1269 -- 1271. In Memoriam Professor Robin Thomas (1962 - 2020)
1273 -- 1295Megha Goyal. On q-Series and Split Lattice Paths
1297 -- 1310Hanbaek Lyu. Chromatic Number, Induced Cycles, and Non-separating Cycles
1311 -- 1335Anthony Bonato, Karen Gunderson, Amy Shaw. Burning the Plane
1337 -- 1354Gee-Choon Lau, Ho Kuen Ng, Wai Chee Shiu. Affirmative Solutions on Local Antimagic Chromatic Number
1355 -- 1361Qingsong Zou, Jiawang Li, Zizheng Ji. On Vertex-Disjoint Triangles in Tripartite Graphs and Multigraphs
1363 -- 1390Muhuo Liu, Yang Wu 0007, Hong-Jian Lai. Unified Spectral Hamiltonian Results of Balanced Bipartite Graphs and Complementary Graphs
1391 -- 1399Csilla Bujtás, Stanislav Jendrol', Zsolt Tuza. On Specific Factors in Graphs
1401 -- 1419Steve Butler, Craig Erickson, Shaun M. Fallat, H. Tracy Hall, Brenda Kroschel, Jephian C.-H. Lin, Bryan L. Shader, Nathan Warnberg, Boting Yang. Properties of a q-Analogue of Zero Forcing
1421 -- 1422Steve Butler, Craig Erickson, Shaun M. Fallat, H. Tracy Hall, Brenda Kroschel, Jephian C.-H. Lin, Bryan L. Shader, Nathan Warnberg, Boting Yang. Correction to: Properties of a q-Analogue of Zero Forcing
1423 -- 1443Mengmeng Xie, Chuixiang Zhou. Signed Circuit Cover of Bridgeless Signed Graphs
1445 -- 1456Xiaojing Yang, Liming Xiong. Forbidden Subgraphs for a Graph to Have a Hamiltonian Path Square
1457 -- 1475Alastair Maxwell, Konrad J. Swanepoel. Shortest Directed Networks in the Plane
1477 -- 1487Iain Beaton, Jason I. Brown, Danielle Cox. Optimal Domination Polynomials
1489 -- 1502Lin Yang, Sheng-Liang Yang. A Relation Between Schröder Paths and Motzkin Paths
1503 -- 1516Huawen Ma. Maximum Cuts in $\mathscr {H}$-Free Graphs
1517 -- 1523Colton Magnant, Yaping Mao. On Cycles that Alternate Through Selected Sets of Vertices
1525 -- 1543Jing Shi, Jinhua Wang. On existence of Two Classes of Generalized Howell Designs with Block Size Three and Index Two
1545 -- 1562Donghan Zhang, You Lu 0002, Shenggui Zhang. Neighbor Sum Distinguishing Total Choosability of Cubic Graphs
1563 -- 1571Thomas Mahoney, Chad Wiley. An Infinite Family of Sum-Paint Critical Graphs
1573 -- 1584Bo-Jun Yuan, Yi Wang, Shi-Cai Gong, Yun Qiao. On Mixed Graphs Whose Hermitian Spectral Radii are at Most 2
1585 -- 1591Xiaodong Chen, Qing Ji, Mingda Liu. Reducing Vizing's 2-Factor Conjecture to Meredith Extension of Critical Graphs
1593 -- 1602Milica Andelic, Maurizio Brunetti, Zoran Stanic. Laplacian Controllability for Graphs Obtained by Some Standard Products

Volume 36, Issue 4

921 -- 931Matthias Beck, Maryam Farahmand, Gina Karunaratne, Sandra Zuniga Ruiz. Bivariate Order Polynomials
933 -- 958Toshiaki Adachi, Guanyuan Chen. Regular and Vertex-Transitive Kähler Graphs Having Commutative Principal and Auxiliary Adjacency Operators
959 -- 1000Alistaire Everett, Peter Rowley. Commuting Involution Graphs for 4-Dimensional Projective Symplectic Groups
1001 -- 1014Seyed Hassan Alavi. Flag-Transitive Block Designs and Finite Simple Exceptional Groups of Lie Type
1015 -- 1041Bart De Bruyn. On Near Polygons All Whose Hexes are Dual Polar Spaces
1043 -- 1058Zhiyong Gan, Dingjun Lou, Yanping Xu. Hamiltonian Cycle Properties in k-Extendable Non-bipartite Graphs with High Connectivity
1059 -- 1063Jessica McDonald, Gregory J. Puleo, Craig Tennenhouse. Packing and Covering Directed Triangles
1065 -- 1078Shuang Zhao, Yingzhi Tian, Jixiang Meng. Degree Sequence Conditions for Maximally Edge-Connected and Super Edge-Connected Hypergraphs
1079 -- 1092Saieed Akbari, Amir Hossein Ghodrati, Mohammad Ali Nematollahi. Circular Zero-Sum r-Flows of Regular Graphs
1093 -- 1109Makoto Tagami, Ryota Hori. Harmonic Index t-Designs in the Hamming Scheme for Arbitrary q
1111 -- 1130Paul Buckingham. p-Adic Roots of Chromatic Polynomials
1131 -- 1144Alberto Seeger. Repetition of Spectral Radiuses Among Connected Induced Subgraphs
1145 -- 1162Richard A. Brualdi. Stirling Pairs of Permutations
1163 -- 1175Xihe Li, Pierre Besse, Colton Magnant, Li-Gong Wang 0001, Noah Watts. Gallai-Ramsey Numbers for Rainbow Paths
1177 -- 1188Jie Xue 0004, Ruifang Liu, Jinlong Shu. Unimodality of Principal Eigenvector and its Applications
1189 -- 1201Keaitsuda Maneeruk Nakprasit, Kittikorn Nakprasit. A Generalization of Some Results on List Coloring and DP-Coloring
1203 -- 1218Ce Shi, Ling Jiang, Aiyuan Tao. Consecutive Detecting Arrays for Interaction Faults
1219 -- 1246Matt DeVos, Adam Dyck, Jonathan Jedwab, Samuel Simon. Which Graphs Occur as γ-Graphs?
1247 -- 1261Hortensia Galeana-Sánchez, Rocío Sánchez-López. Richardson's theorem in quasi-transitive and pre-transitive digraphs
1263 -- 1268Milan Pokorný, Dragan Stevanovic. a, b" [Graphs Comb. 19 527-532 (2003)]

Volume 36, Issue 3

401 -- 414Bora Moon. Every 4-Equivalenced Association Scheme is Frobenius
415 -- 436John Asplund, Melissa S. Keranen. ${\mathrm{TS}}(v, \lambda )$ with Cyclic 2-Intersecting Gray Codes: v=uiv 0 or 4±od 12
437 -- 444Sebastián Bustamante, Jan Corsten, Nóra Frankl. Partitioning Infinite Hypergraphs into Few Monochromatic Berge-Paths
445 -- 457Helin Gong, Xian'an Jin, Mengchen Li. Several Extreme Coefficients of the Tutte Polynomial of Graphs
459 -- 467Neal Bushaw 0001, Nathan Kettle. Forbidding Multiple Copies of Forestable Graphs
469 -- 490Yoshihiro Asayama, Ryo Matsukawa, Naoki Matsumoto, Atsuhiro Nakamoto. N-Flips in Triangulations with Two Odd Degree Vertices
491 -- 501Alexandr V. Kostochka, Mina Nahvi, Douglas B. West, Dara Zirlin. Degree Lists and Connectedness are 3-Reconstructible for Graphs with At Least Seven Vertices
503 -- 513Dean Crnkovic, Francesco Pavese, Andrea Svob. On the $\mathrm{PSU}(4, 2)$-Invariant Vertex-Transitive Strongly Regular (216, 40, 4, 8) Graph
515 -- 524Longqin Wang. Some Multi-Color Ramsey Numbers on Stars versus Path, Cycle or Wheel
525 -- 538Mirela Damian, John Iacono, Andrew Winslow. Spanning Properties of Theta-Theta-6
539 -- 560Eric Ould Dadah Andriantiana, Valisoa Razanajatovo Misanantenaina, Stephan Wagner 0003. The Average Size of Matchings in Graphs
561 -- 571Hiroaki Hamanaka, Atsuhiro Nakamoto, Yusuke Suzuki. Rhombus Tilings of an Even-Sided Polygon and Quadrangulations on the Projective Plane
573 -- 589Robert E. L. Aldred, Michael D. Plummer. Extendability and Criticality in Matching Theory
591 -- 605Danny Crytser, Natasha Komarov, John Mackey. Containment: A Variation of Cops and Robber
607 -- 615Ayaka Ishikawa. An Explicit Formula Enumerating the Finely Bounded Trees Using Young Tableaux
617 -- 630Israel Aldana-Galván, Jose Luis Álvarez-Rebollar, Juan C. Catana-Salazar, Nestaly Marín-Nevárez, Erick Solís-Villarreal, Jorge Urrutia, Carlos Velarde. Tight Bounds for Illuminating and Covering of Orthotrees with Vertex Lights and Vertex Beacons
631 -- 637Peter Borg. Isolation of Cycles
639 -- 664Feifei Song, Shunzhe Zhang. Long Cycles Passing Through a Linear Forest
665 -- 677Zdenek Ryjácek, Petr Vrána, Liming Xiong. A Note on Singular Edges and Hamiltonicity in Claw-Free Graphs with Locally Disconnected Vertices
679 -- 687Hemanshu Kaul, Jeffrey A. Mudrock, Michael J. Pelsmajer, Benjamin Reiniger. A Simple Characterization of Proportionally 2-choosable Graphs
689 -- 702Teresa W. Haynes, Michael A. Henning. Trees with Unique Minimum Semitotal Dominating Sets
703 -- 718Alexandr V. Kostochka, Michael Stiebitz. The Minimum Number of Edges in 4-Critical Digraphs of Given Order
719 -- 728Guantao Chen, Yuan Chen, Qing Cui, Xing Feng, Qinghai Liu. 4
729 -- 754Martin Balko, Attila Pór, Manfred Scheucher, Konrad J. Swanepoel, Pavel Valtr. Almost-Equidistant Sets
755 -- 766Hui Zhu, Liying Kang, Erfang Shan. Extremal Graphs for Odd-Ballooning of Paths and Cycles
767 -- 777Gen Kawatani, Yusuke Suzuki. Partially Broken Orientations of Eulerian Plane Graphs
779 -- 801Aravind Gollakota, Will Hardt, István Miklós. Packing Tree Degree Sequences
803 -- 829Ervin Györi, Gyula Y. Katona, László F. Papp. Optimal Pebbling Number of the Square Grid
831 -- 837Janusz Dybizbanski. 2-Edge-Colored Chromatic Number of Grids is at Most 9
839 -- 852Weiguo Zhu, Yongqi Sun, Yali Wu, Hanshuo Zhang. Exact Values of Multicolor Ramsey Numbers $R_l(C_{\le l+1})$
853 -- 864Lan Anh Pham. On Restricted Colorings of (d, s)-Edge Colorable Graphs
865 -- 876Andrei Pavelescu, Elena Pavelescu. Hadwiger Numbers of Self-complementary Graphs
877 -- 894Jason I. Brown, Ben Cameron. Maximum Modulus of Independence Roots of Graphs and Trees
895 -- 904Peter J. Cameron, Sayyed Heidar Jafari. On the Connectivity and Independence Number of Power Graphs of Groups
905 -- 911Rahul Gangopadhyay, Saswata Shannigrahi. Rectilinear Crossings in Complete Balanced d-Partite d-Uniform Hypergraphs
913 -- 919Gregory J. Puleo. Some Results on Multithreshold Graphs

Volume 36, Issue 2

181 -- 203Jin Akiyama, Hiro Ito, Toshinori Sakai, Yushi Uno. Twenty Years of Progress of ${JCDCG}^3$
205 -- 220Bernardo M. Ábrego, Silvia Fernández-Merchant, Athena Sparks. The Bipartite-Cylindrical Crossing Number of the Complete Bipartite Graph
221 -- 229Jin Akiyama, Erik D. Demaine, Stefan Langerman. Polyhedral Characterization of Reversible Hinged Dissections
231 -- 244Hugo A. Akitaya, Cordelia Avery, Joseph Bergeron, Erik D. Demaine, Justin Kopinsky, Jason S. Ku. Infinite All-Layers Simple Foldability
245 -- 250Eiichi Bannai, Da Zhao. Spherical Embeddings of Symmetric Association Schemes in 3-Dimensional Euclidean Space
251 -- 267Jeffrey Bosboom, Erik D. Demaine, Martin L. Demaine, Adam Hesterberg, Roderick Kimball, Justin Kopinsky. Path Puzzles: Discrete Tomography with a Path Constraint is Hard
269 -- 302Erik D. Demaine, Hiro Ito, Stefan Langerman, Jayson Lynch, Mikhail Rudoy, Kai Xiao. Cookie Clicker
303 -- 318Bernardo M. Ábrego, Silvia Fernández-Merchant, Evgeniya Lagoda, Pedro Ramos 0001. n with Prescribed Number of Edges in Each Page
319 -- 330Takaaki Fujita, Koichi Yamazaki. Tangle and Ultrafilter: Game Theoretical Interpretation
331 -- 338Jin-ichi Itoh, Chie Nara. Continuous Flattening of the 2-Dimensional Skeleton of the Square Faces in a Hypercube
339 -- 345Elena Arseneva, Stefan Langerman. Which Convex Polyhedra Can Be Made by Gluing Regular Hexagons?
347 -- 357Yasuhiko Takenaga, Shohei Mishiba, Haruka Sugiyama. Matchstick Puzzles on a Grid
359 -- 370Kazuki Matsubara, Chie Nara. Internal Continuous Flattening of Polyhedra
371 -- 385Supanut Chaidee, Kokichi Sugihara. Laguerre Voronoi Diagram as a Model for Generating the Tessellation Patterns on the Sphere
387 -- 400Robert D. Barish, Akira Suyama. Counting Hamiltonian Cycles on Quartic 4-Vertex-Connected Planar Graphs

Volume 36, Issue 1

1 -- 25Alberto Seeger, David Sossa. Extremal Problems Involving the Two Largest Complementarity Eigenvalues of a Graph
27 -- 39Candida Bowtell, Richard Mycroft. Classification of Maximum Hittings by Large Families
41 -- 50Nathan Linial, Sria Louis. Asymptotically Almost Every 2r-Regular Graph Has an Internal Partition
51 -- 62Naoki Matsumoto, Tomoki Nakamigawa, Tadashi Sakuma. Convex Grabbing Game of the Point Set on the Plane
63 -- 92Richard A. Brualdi, Geir Dahl. Alternating Sign Matrices: Extensions, König-Properties, and Primary Sum-Sequences
93 -- 108Wenqian Zhang. Matching Extendability and Connectivity of Regular Graphs from Eigenvalues
109 -- 113Sandeep Dalal, Jitender Kumar. Chromatic Number of the Cyclic Graph of Infinite Semigroup
115 -- 124Rongquan Feng, Wenqian Zhang. The Edge-Connectivity of Strongly 3-Walk-Regular Graphs
125 -- 138Angèle M. Foley, Dallas J. Fraser, Chính T. Hoàng, Kevin Holmes, Tom P. LaMantia. The Intersection of Two Vertex Coloring Problems
139 -- 151Ilhan Hacioglu, Nuri Sendil, Burak Kurkcu, Carlos M. da Fonseca. The Number of Tournaments with the Minimum Number of Upsets
153 -- 165Kevin G. Milans, Michael C. Wigal. Online Coloring a Token Graph
167 -- 176Michitaka Furuya, Shun-ichi Maezawa, Kenta Ozeki. Long Paths in Bipartite Graphs and Path-Bistar Bipartite Ramsey Numbers
177 -- 179Volker Kaibel, Jon Lee 0001, Matthias Walter, Stefan Weltge. Correction to: Extended Formulations for Independence Polytopes of Regular Matroids