Journal: Graphs and Combinatorics

Volume 35, Issue 6

1253 -- 1272James Tuite, Grahame Erskine. On Total Regularity of Mixed Graphs with Order Close to the Moore Bound
1273 -- 1291Jack H. Koolen, Masood Ur-Rehman, Qianqian Yang. On the Integrability of Strongly Regular Graphs
1293 -- 1304Takuya Ikuta, Akihiro Munemasa. Complex Hadamard Matrices Attached to a 3-Class Nonsymmetric Association Scheme
1305 -- 1321Yusuke Yoshie. Periodicities of Grover Walks on Distance-Regular Graphs
1323 -- 1335Xiao-Nan Lu. Further Results on Existentially Closed Graphs Arising from Block Designs
1337 -- 1360Sen-Peng Eu, Tung-Shan Fu, Yeh-jong Pan, Chien-Tai Ting. On Enumeration of Families of Genus Zero Permutations
1361 -- 1373Steven Klee, Satoshi Murai, Yusuke Suzuki. Exceptional Balanced Triangulations on Surfaces
1375 -- 1385Liqiong Xu, Xiaofeng Guo. Contractible Edges and Removable Edges in 3-Connected Graphs
1387 -- 1399Sejeong Bang. Geometric Antipodal Distance-Regular Graphs with a Given Smallest Eigenvalue
1401 -- 1404Shira Zerbib. An Improved Bound in Vizing's Conjecture
1405 -- 1432Mariusz Grech, Andrzej Kisielewicz. Cyclic Permutation Groups that are Automorphism Groups of Graphs
1433 -- 1446Imran Allie, E. Mwambene. Some Meta-Cayley Graphs on Dihedral Groups
1447 -- 1458Tsz Lung Chan. Contractible Non-edges in 3-Connected Infinite Graphs
1459 -- 1474Guantao Chen, Michitaka Furuya, Songling Shan, Shoichi Tsuchiya, Ping Yang. Characterizing the Difference Between Graph Classes Defined by Forbidden Pairs Including the Claw
1475 -- 1493Jorge Cravioto-Lagos, Alejandro Corinto González-Martínez, Toshinori Sakai, Jorge Urrutia. On Almost Empty Monochromatic Triangles and Convex Quadrilaterals in Colored Point Sets
1495 -- 1502Guantao Chen, Hein van der Holst, Alexandr Kostochka, Nana Li. Extremal Union-Closed Set Families
1503 -- 1517Deqiong Li, Yaoping Hou. Ihara Zeta Function and Spectrum of the Cone Over a Semiregular Bipartite Graph
1519 -- 1540Dániel Gerbner, Abhishek Methuku, Dániel T. Nagy, Balázs Patkós, Máté Vizer. On the Number of Containments in P-free Families
1541 -- 1553Béla Csaba, Bálint Vásárhelyi. On the Relation of Separability, Bandwidth and Embedding
1555 -- 1569Bostjan Bresar, Nicolas Gastineau, Sandi Klavzar, Olivier Togni. Exact Distance Graphs of Product Graphs
1571 -- 1583Hemanshu Kaul, Jeffrey A. Mudrock. List Coloring a Cartesian Product with a Complete Bipartite Factor
1585 -- 1596Dean Hoffman, Paul Horn, Peter Johnson, Andrew Owens. On Rainbow-Cycle-Forbidding Edge Colorings of Finite Graphs
1597 -- 1608Jack H. Koolen, Quaid Iqbal, Jongyook Park, Masood Ur-Rehman. There Does Not Exist a Distance-Regular Graph with Intersection Array {80, 54, 12; 1, 6, 60}
1609 -- 1617Chunhua Li, Baogen Xu, Huawei Huang. Cayley Graphs Over Green ∗ Relations of Abundant Semigroups
1619 -- 1632Nirutt Pipattanajinda, Yangkok Kim, Srichan Arworn. Naturally ordered strong endomorphisms on graphs
1633 -- 1646Hemanshu Kaul, Christodoulos Mitillos. On Graph Fall-Coloring: Existence and Constructions
1647 -- 1657António Girão, Kamil Popielarz, Gábor Mészáros, Richard Snyder. On the Maximum Diameter of Path-Pairable Graphs
1659 -- 1671Yaojun Chen, Xiaolan Hu. Complete Graph-Tree Planar Ramsey Numbers
1673 -- 1693Ali Dehghan 0001, Amir H. Banihashemi. Cospectral Bipartite Graphs with the Same Degree Sequences but with Different Number of Large Cycles
1695 -- 1705Nazli Yazici Gözütok, Ugur Gözütok, Bahadir Özgür Güler. Maps Corresponding to the Subgroups Γ 0(N) of the Modular Group
1707 -- 1714Juan José Montellano-Ballesteros, Anahy Santiago Arguello. Hamiltonian Cycles in Normal Cayley Graphs
1715 -- 1716Pu Qiao, Xingzhi Zhan. The Largest Graphs with Given Order and Diameter: A Simple Proof

Volume 35, Issue 5

973 -- 987Michael Giudici, Caiheng Li, Yian Xu. Constructing 2-Arc-Transitive Covers of Hypercubes
989 -- 999Gabriela Araujo-Pardo, César Hernández-Cruz, Juan José Montellano-Ballesteros. Mixed Cages
1001 -- 1010Yingzhi Tian, Hong-Jian Lai, Jixiang Meng. On the Sizes of Vertex-k-Maximal r-Uniform Hypergraphs
1011 -- 1021Yuxing Jia, Mei Lu, Yi Zhang. Anti-Ramsey Problems in Complete Bipartite Graphs for t Edge-Disjoint Rainbow Spanning Subgraphs: Cycles and Matchings
1023 -- 1034Craig Timmons. 2k -Saturated Graphs with No Short Odd Cycles
1035 -- 1049Yongxin Lan, Yongtang Shi. Planar Turán Numbers of Short Paths
1051 -- 1064Wei Wang, Jianguo Qian, Toshiki Abe. Alon-Tarsi Number and Modulo Alon-Tarsi Number of Signed Graphs
1065 -- 1076Dana Neidinger, Douglas B. West. Ramsey Numbers of Interval 2-Chromatic Ordered Graphs
1077 -- 1090Vassilis-Dionyssis Moustakas. The Eulerian Distribution on the Involutions of the Hyperoctahedral Group is Unimodal
1091 -- 1103Junfeng Du, Liming Xiong. The Local Structure of Claw-Free Graphs Without Induced Generalized Bulls
1105 -- 1127P. Francis, S. Francis Raj, M. Gokulnath. On Indicated Coloring of Some Classes of Graphs
1129 -- 1138Gábor Bacsó, Csilla Bujtás, Casey Tompkins, Zsolt Tuza. Disjoint Paired-Dominating sets in Cubic Graphs
1139 -- 1145Xiaoyun Lu. A Note on Min-Max Pair in Tournaments
1147 -- 1152József Solymosi, Ethan White. On Rigidity of Unit-Bar Frameworks
1153 -- 1160Sharareh Alipour, Amir Jafari. Upper Bounds for the Domination Numbers of Graphs Using Turán's Theorem and Lovász Local Lemma
1161 -- 1167Weihua Lu, Han Ren. Extending Colorings of Planar Graphs
1169 -- 1177Mateusz Miotk, Jerzy Topp, Pawel Zylinski. Bipartization of Graphs
1179 -- 1195M. Shahsavaran, M. R. Darafsheh, M. R. Salarian. On Classification of 2-Arc Transitive Cayley Graphs of the Dicyclic Group
1197 -- 1208Hortensia Galeana-Sánchez, Rocío Rojas-Monroy, Rocío Sánchez-López, Juana Imelda Villarreal-Valdés. Some Conditions for the Existence of Euler H-trails
1209 -- 1223Ramesh Prasad Panda. Laplacian Spectra of Power Graphs of Certain Finite Groups
1225 -- 1237Danny Rorabaugh. Graph Cover-Saturation
1239 -- 1251Su Wang. Doubly Resolvable Canonical Kirkman Packing Designs and its Applications

Volume 35, Issue 4

805 -- 813Ilkyoo Choi, Ringi Kim, Alexandr V. Kostochka, Boram Park, Douglas B. West. Largest 2-Regular Subgraphs in 3-Regular Graphs
815 -- 825Angèle M. Hamel, Chính T. Hoàng, Jake E. Tuero. Chromatic symmetric functions and H-free graphs
827 -- 836Li-Da Tong, Hao-Yu Yang, Xuding Zhu. Hamiltonian Spectra of Graphs
837 -- 845Pongpat Sittitrai, Kittikorn Nakprasit. Sufficient Conditions on Planar Graphs to Have a Relaxed DP-3-Coloring
847 -- 854Monther R. Alfuraidan, Ibrahim O. Sarumi, Sergey V. Shpectorov. On the Non-Existence of srg(76, 21, 2, 7)
855 -- 865Yair Caro, Adriana Hansberg, Amanda Montejano. 4
867 -- 880Zhenzhen Lou, Jianfeng Wang, Qiongxiang Huang. On the Eigenvalues Distribution in Threshold Graphs
881 -- 912Christoph Brause, Michael A. Henning. Independent Domination in Bipartite Cubic Graphs
913 -- 919Vojislav Petrovic. Kings in Bipartite Hypertournaments
921 -- 931Maycon Sambinelli, Carla Negri Lintzmayer, Cândida Nunes da Silva, Orlando Lee. Berge's Conjecture and Aharoni-Hartman-Hoffman's Conjecture for Locally In-Semicomplete Digraphs
933 -- 939Maria Axenovich, Christian Winter. A Note on Saturation for Berge-G Hypergraphs
941 -- 957Yushan Ma, Qiuli Li, Heping Zhang. The (n, k)-Extendable Graphs in Surfaces
959 -- 971Zhongyuan Che, Zhibo Chen 0003. Plane Elementary Bipartite Graphs with Forcing or Anti-forcing Edges

Volume 35, Issue 3

569 -- 578Gy. Elekes. Trapezoids and Deltoids in Wide Planar Point Sets
579 -- 597Courtney Hoagland, Stephen P. Humphries, Nathan Nicholson, Seth Poulsen. Difference Sets Disjoint from a Subgroup
599 -- 609Hadi Rahbani, Nader Jafari Rad, Seyed Masoud Mirrezaei. Bounds on the Identifying Codes in Trees
611 -- 632ChangYuan Wang, Yanxun Chang, Tao Feng. Optimal Multiply Constant-weight Codes from Generalized Howell Designs
633 -- 652Jennifer D. Key, B. G. Rodrigues. Special LCD Codes from Peisert and Generalized Peisert Graphs
653 -- 667Yaokun Wu, Yanzhen Xiong, Soesoe Zaw. Competition Numbers and Phylogeny Numbers: Uniform Complete Multipartite Graphs
669 -- 675Ruixia Wang. Critical Kernel Imperfect Problem in Generalizations of Bipartite Tournaments
677 -- 688Xin Zhang 0017, Bei Niu, Jiguo Yu. A Structure of 1-Planar Graph and Its Applications to Coloring Problems
689 -- 694Nika Salia, Casey Tompkins, Oscar Zamora. An Erdős-Gallai type theorem for vertex colored graphs
695 -- 705Runrun Liu, Sarah Loeb, Martin Rolek, Yuxue Yin, Gexin Yu. DP-3-Coloring of Planar Graphs Without 4, 9-Cycles and Cycles of Two Lengths from {6, 7, 8}
707 -- 718Seog-Jin Kim, Xiaowei Yu. Planar Graphs Without 4-Cycles Adjacent to Triangles are DP-4-Colorable
719 -- 727Ron Aharoni, Irina Gorelik. Weighted Domination of Independent Sets
729 -- 766Marvin Anas Hahn. A Monodromy Graph Approach to the Piecewise Polynomiality of Simple, Monotone and Grothendieck Dessins d'enfants Double Hurwitz Numbers
767 -- 778Enqiang Zhu, Chanjuan Liu, Fei Deng, Yongsheng Rao. On Upper Total Domination Versus Upper Domination in Graphs
779 -- 785Wenqian Zhang. The Cyclic Edge-Connectivity of Strongly Regular Graphs
787 -- 803Shunyi Liu. On the (Signless) Laplacian Permanental Polynomials of Graphs

Volume 35, Issue 2

373 -- 392Jingjun Bao, Lijun Ji. Two Orthogonal 4-Cycle-Free One-Factorizations of Complete Graphs
393 -- 417David Covert, Yesim Demiroglu Karabulut, Jonathan Pakianathan. Cayley Digraphs Associated to Arithmetic Groups
419 -- 426Shipeng Wang, Shoichi Tsuchiya, Liming Xiong. Forbidden Pairs for Equality of Connectivity and Edge-Connectivity of Graphs
427 -- 436Jamel Dammak, Hamza Si Kaddour. $$(-1)$$ ( - 1 ) -Hypomorphic Graphs with the Same 3-Element Homogeneous Subsets
437 -- 450Ahmad Biniaz, Prosenjit Bose, Aurélien Ooms, Sander Verdonschot. Improved Bounds for Guarding Plane Graphs with Edges
451 -- 469Dean Crnkovic, Sanja Rukavina, Marina Simac. LDPC Codes from $$\mu $$ μ -Geodetic Graphs Obtained from Block Designs
471 -- 478S. Golalizadeh, Nasrin Soltankhah. On the Existence of d-Homogeneous $$\mu $$ μ -Way (v, 3, 2) Steiner Trades
479 -- 483Carol T. Zamfirescu. On a Question of van Aardt et al. on Destroying All Longest Cycles
485 -- 501Junyao Pan, Xiuyun Guo. The Full Automorphism Groups, Determining Sets and Resolving Sets of Coprime Graphs
503 -- 511Adam Morawiec. On Rooks, Marriages, and Matchings or Steinhaus via Hall
513 -- 537József Balogh, Alexandr V. Kostochka, Xujun Liu. Packing Chromatic Number of Subdivisions of Cubic Graphs
539 -- 550Cristina G. Fernandes, César Hernández-Vélez, José Coelho de Pina, Jorge Luis Ramírez Alfonsín. Counting Hamiltonian Cycles in the Matroid Basis Graph
551 -- 557Matthias Kriesell, Samuel Mohr. Rooted Complete Minors in Line Graphs with a Kempe Coloring
559 -- 567Farideh Khoeini, Tomasz Dzido. On Some Three Color Ramsey Numbers for Paths, Cycles, Stripes and Stars

Volume 35, Issue 1

1 -- 31Ingo Schiermeyer, Bert Randerath. Polynomial χ -Binding Functions and Forbidden Induced Subgraphs: A Survey
33 -- 66Yan Cao, Guantao Chen, Guangming Jing, Michael Stiebitz, Bjarne Toft. Graph Edge Coloring: A Survey
67 -- 89Hong-Jian Lai, Mingquan Zhan, Taoye Zhang, Ju Zhou. 8} -Free Graphs
91 -- 102Jordan Almeter, Samet Demircan, Andrew Kallmeyer, Kevin G. Milans, Robert Winslow. Graph 2-rankings
103 -- 118Eglantine Camby. Price of Connectivity for the Vertex Cover Problem and the Dominating Set Problem: Conjectures and Investigation of Critical Graphs
119 -- 140Justin Z. Schroeder. 3, 3
141 -- 168Bill Jackson, Viktória E. Kaszanitzky, Anthony Nixon. Rigid Cylindrical Frameworks with Two Coincident Points
169 -- 187Aoife Hennessy. Bijections of Motzkin Paths Using Shifted Riordan Decompositions
189 -- 193Longqin Wang, Yaojun Chen. The Ramsey Numbers of Trees Versus Generalized Wheels
195 -- 200Xinmin Hou, Boyuan Liu, Hongliang Lu. H-Decomposition of r-Graphs when H is an r-Graph with Exactly k Independent Edges
201 -- 206Nastaran Haghparast, Dariush Kiani. Spanning Eulerian Subgraphs of Large Size
207 -- 219Arthur Hoffmann-Ostenhof, Thomas Jatschka. Snarks with Special Spanning Trees
221 -- 229Rosena R. X. Du, Jia He, Xueli Yun. Counting Vertices with Given Outdegree in Plane Trees and k-ary Trees
231 -- 238Shun-ichi Maezawa, Ryota Matsubara, Haruhide Matsuda. Degree Conditions for Graphs to Have Spanning Trees with Few Branch Vertices and Leaves
239 -- 248Prateek Bhakta, Benjamin Brett Buckner, Lauren Farquhar, Vikram Kamat, Sara Krehbiel, Heather M. Russell. Cut-Colorings in Coloring Graphs
249 -- 259Jiangmin Pan, Zhaohong Huang, Ci Xuan Wu. Edge-Primitive Graphs of Prime Power Order
261 -- 286Ruonan Li, Hajo Broersma, Shenggui Zhang. Properly Edge-colored Theta Graphs in Edge-colored Complete Graphs
287 -- 301Cheng Yeaw Ku, Kok Bin Wong. On Cross Parsons Numbers
303 -- 320Audace A. V. Dossou-Olory. The Minimum Asymptotic Density of Binary Caterpillars
321 -- 334Diogo Kendy Matsumoto, Atsuhiko Mizusawa. Characterizations of the Simple Non-Confusing Travel Groupoids on a Finite Graph
335 -- 351Ming-Zhu Chen, A-Ming Liu, Xiao-Dong Zhang. Spectral Extremal Results with Forbidding Linear Forests
353 -- 361Maximilian Fürst, Dieter Rautenbach. Lower Bounds on the Uniquely Restricted Matching Number
363 -- 371Takayuki Hibi, Akihiro Higashitani, Akiyoshi Tsuchiya, Koutarou Yoshida. Ehrhart Polynomials with Negative Coefficients