Journal: Graphs and Combinatorics

Volume 37, Issue 6

1943 -- 1951Jie Cao, Lily Li Liu. The Eulerian Distribution on the Involutions of the Hyperoctahedral Group is Indeed γ-Positive
1953 -- 1963Shude Long, Han Ren. Distributions of Near-4-Regular Maps on the Sphere and the Projective Plane
1965 -- 2064Rosa Winter, Ronald van Luijk. 8 Root System
2065 -- 2077Junpeng Zhou, Zhongxun Zhu, Yu Yang. Some Bounds for the Incidence Q-Spectral Radius of Uniform Hypergraphs
2079 -- 2093Sinan G. Aksoy, Mark Kempton, Stephen J. Young. Spectral Threshold for Extremal Cyclic Edge-Connectivity
2095 -- 2111Jialei Song, Baogang Xu. 4
2113 -- 2120Yan Li 0070, Yusheng Li 0001, Ye Wang. Star-Critical Ramsey Numbers of Generalized Fans
2121 -- 2127Eun-kyung Cho, Ilkyoo Choi, Yiting Jiang, Ringi Kim, Boram Park, Jiayan Yan, Xuding Zhu. Generalized List Colouring of Graphs
2129 -- 2137On-Hei Solomon Lo, Jens M. Schmidt. Cycle Spectra of Contraction-Critically 4-Connected Planar Graphs
2139 -- 2154Ajda Zavrtanik Drglin, Slobodan Filipovski, Robert Jajcay, Tom Raiman. Extremal Edge-Girth-Regular Graphs
2155 -- 2165Mingqing Zhai, Longfei Fang, Jinlong Shu. On the Turán Number of Theta Graphs
2167 -- 2172Yuchen Liu, Yaojun Chen. Star-Critical Ramsey Numbers of Cycles Versus Wheels
2173 -- 2189Raffaele Mosca. 4, Triangle)-Free Graphs
2191 -- 2205Dieter Rautenbach, Johannes Redl. Reconfiguring Dominating Sets in Minor-Closed Graph Classes
2207 -- 2225Beifang Chen. Conformal Decomposition of Integral Flows on Signed Graphs with Outer-Edges
2227 -- 2243Hong-Jian Lai, Lucian Mazza. Group Colorings and DP-Colorings of Multigraphs Using Edge-Disjoint Decompositions
2245 -- 2264Kai Siong Yow, Kerri Morgan, Graham Farr. Factorisation of Greedoid Polynomials of Rooted Digraphs
2265 -- 2286Raffaella Mulas. A Cheeger Cut for Uniform Hypergraphs
2287 -- 2304Chunqiu Fang, Ervin Györi, Jimeng Xiao. On the Maximal Colorings of Complete Graphs Without Some Small Properly Colored Subgraphs
2305 -- 2313Yuanyuan Duan, Wenyao Song. A Sufficient Condition for an IC-Planar Graph to be Class 1
2315 -- 2331Roland Lortz, Ingrid Mengersen. Size Ramsey Results for the Path of Order Three
2333 -- 2349Stephen P. Humphries, Nathan Nicholson. 2
2351 -- 2363Zongpeng Ding, Yuanqiu Huang. A Note on the Crossing Number of the Cone of a Graph
2365 -- 2386Xiaomin Zhu, Xiao-Dong Zhang 0001. The Hitting Times of Random Walks on Bicyclic Graphs
2387 -- 2395M. H. Bani Mostafa A., Ebrahim Ghorbani. Hamiltonicity of a Coprime Graph
2397 -- 2421Ravil Bildanov, Viktor Panshin, Grigory Ryabov. On WL-Rank and WL-Dimension of Some Deza Circulant Graphs
2423 -- 2437Wasin So, Tingzeng Wu, Huazhong Lü. Sharp Bounds on the Permanental Sum of a Graph
2439 -- 2457Nancy E. Clarke, Melissa Creighton, Patrick Murray, Asiyeh Sanaei. Ambush Cops and Robbers
2459 -- 2466Adam Jaffe. Characterizing Bipartite Graphs Which Admit a k-NU Polymorphism via Absolute Retracts
2467 -- 2485Qiannan Zhou, Hajo Broersma, Ligong Wang 0001, Yong Lu. Sufficient Spectral Radius Conditions for Hamilton-Connectivity of k-Connected Graphs
2487 -- 2496Fang Tian. On the Number of Linear Multipartite Hypergraphs with Given Size
2497 -- 2510Jun Guo. Erdős-Ko-Rado Theorem for Matrices Over Residue Class Rings
2511 -- 2519Lili Yuan, Jixiang Meng, Eminjan Sabir. The Antistrong Property for Special Digraph Families
2521 -- 2533Shasha Li, Zhongmei Qin, Jianhua Tu, Jun Yue. On Tree-Connectivity and Path-Connectivity of Graphs
2535 -- 2554Bin Chen, An Chang. 3-Free Strong Digraphs with the Maximum Size
2555 -- 2570Jiaxi Nie, Sam Spiro, Jacques Verstraëte. Triangle-Free Subgraphs of Hypergraphs
2571 -- 2580Dániel Gerbner. A Note on Stability for Maximal F-Free Graphs
2581 -- 2593Michal Debski, Malgorzata Sleszynska-Nowak. Strong Cliques in Claw-Free Graphs
2595 -- 2599Thomas Bellitto, Tereza Klimosová, Martin Merker, Marcin Witkowski, Yelena Yuditsky. Counterexamples to Thomassen's Conjecture on Decomposition of Cubic Graphs
2601 -- 2620Jørgen Bang-Jensen, Thomas Bellitto, Anders Yeo. On Supereulerian 2-Edge-Coloured Graphs
2621 -- 2636Yulai Ma, Yongtang Shi, Weifan Wang. Acyclic Edge Coloring of Chordal Graphs with Bounded Degree
2637 -- 2654Kassahun Betre, Evatt Salinger. The Inductive Graph Dimension from the Minimum Edge Clique Cover
2655 -- 2678Márton Borbényi, Péter Csikvári, Haoran Luo. On the Number of Forests and Connected Spanning Subgraphs
2679 -- 2696Wei Zhuang. Domination and Outer Connected Domination in Maximal Outerplanar Graphs
2697 -- 2701R. Bruce Richter, André C. Silva, Orlando Lee. p, q
2703 -- 2711Meng Liu, Yusheng Li. Bipartite Ramsey Numbers of Cycles for Random Graphs
2713 -- 2721Sylwia Cichacz, Agnieszka Görlich, Andrea Semanicová-Fenovcíková. Upper Bounds on Inclusive Distance Vertex Irregularity Strength
2723 -- 2735Amelia R. W. Mattern. The Chromatic Number of Joins of Signed Graphs
2737 -- 2760Abderrahim Boussaïri, Brahim Chergui, Pierre Ille, Mohamed Zaidi. Prime 3-Uniform Hypergraphs
2761 -- 2773Anthony Bonato, Sean English, Bill Kay, Daniel Moghbel. Improved Bounds for Burning Fence Graphs
2775 -- 2801Rigoberto Flórez, José L. Ramírez. Enumerations of Rational Non-decreasing Dyck Paths with Integer Slope
2803 -- 2823Cheng Yeaw Ku, Kok Bin Wong. On the Number of Nonnegative Sums for Semi-partitions

Volume 37, Issue 5

1465 -- 1466Jack H. Koolen, Akihiro Munemasa, Atsuhiro Nakamoto, Katsuhiro Ota, Akira Saito. Preface to the special issue dedicated to Professors Eiichi Bannai and Hikoe Enomoto on their 75th birthdays
1467 -- 1490Kanat S. Abdukhalikov, Duy Ho. Polar Coordinates View on KM-Arcs
1491 -- 1507Mengyue Cao, Jack H. Koolen, Akihiro Munemasa, Kiyoto Yoshino. Maximality of Seidel matrices and switching roots of graphs
1509 -- 1520Alexander L. Gavrilyuk, Mitsugu Hirasaka, Vladislav V. Kabanov. A Note on Moore Cayley Digraphs
1521 -- 1529Akihide Hanaki. Modular Terwilliger Algebras of Association Schemes
1531 -- 1544Hiroki Kajiura, Makoto Matsumoto, Takayuki Okuda. Non-existence and Construction of Pre-difference Sets, and Equi-Distributed Subsets in Association Schemes
1545 -- 1558Misaki Kume, Tsuyoshi Miezaki, Tadashi Sakuma, Hidehiro Shinohara. Tutte Polynomial, Complete Invariant, and Theta Series
1559 -- 1583Hirotake Kurihara. Antipodal Sets and Designs on Unitary Groups
1585 -- 1603Hiroshi Nozaki, Masashi Shinohara. A Proof of a Dodecahedron Conjecture for Distance Sets
1605 -- 1651Masanori Sawa, Masatake Hirao, Kanami Ito. Geometric Designs and Rotatable Designs I
1653 -- 1667Minjia Shi, Olivier Rioul, Patrick Solé. Designs in Finite Metric Spaces: A Probabilistic Approach
1669 -- 1685Makoto Tagami, Ryota Hori. Harmonic Index t-Designs in the Hamming Scheme for Arbitrary q
1687 -- 1748Paul M. Terwilliger. Notes on the Leonard System Classification
1749 -- 1773Jing Xu, Tatsuro Ito, Shuangdong Li. Irreducible Representations of the Terwilliger Algebra of a Tree
1775 -- 1791Yan Zhu. Relative t-Designs in Nonbinary Hamming Association Schemes
1793 -- 1806Robert E. L. Aldred, Jun Fujisawa, Akira Saito. Distance Matching Extension in Cubic Bipartite Graphs
1807 -- 1821Kiyoshi Ando, Yoshimi Egawa. Contractible Edges and Contractible Triangles in a 3-Connected Graph
1823 -- 1839Christoph Brause, Stanislav Jendrol', Ingo Schiermeyer. From Colourful to Rainbow Paths in Graphs: Colouring the Vertices
1841 -- 1858Shuya Chiba, Akira Saito, Masao Tsugaki, Tomoki Yamashita. Spanning Bipartite Graphs with Large Degree Sum in Graphs of Odd Order
1859 -- 1871Trung Duy Doan, Ingo Schiermeyer. Conflict-Free Connection Number and Size of Graphs
1873 -- 1890Kengo Enami, Kenta Ozeki, Tomoki Yamaguchi. Proper Colorings of Plane Quadrangulations Without Rainbow Faces
1891 -- 1904Masahiro Hachimori. Sequential Partitions of Nonpure Simplicial Complexes
1905 -- 1912Fumiya Hidaka, Naoki Matsumoto, Atsuhiro Nakamoto. Quadrangulations of a Polygon with Spirality
1913 -- 1921Mikio Kano, Masao Tsugaki. Rainbow and Properly Colored Spanning Trees in Edge-Colored Bipartite Graphs
1923 -- 1941Mitsuo Kato, Masashi Kosuda, Norihide Tokushige. Extending Muirhead's Inequality

Volume 37, Issue 4

1139 -- 1178Jack H. Koolen, Mengyue Cao, Qianqian Yang. Recent Progress on Graphs with Fixed Smallest Adjacency Eigenvalue: A Survey
1179 -- 1189Dein Wong, Yuanshuai Zhang, Zhijun Wang. Graphs of Order n with Determining Number n-3
1191 -- 1203G. Sethuraman, V. Murugan. Decomposition of Complete Graphs into Arbitrary Trees
1205 -- 1214Irena Rusu, Bridget Eileen Tenner. Admissible Pinnacle Orderings
1215 -- 1228Min Zhao, Erfang Shan, Liying Kang. On a Conjecture for Power Domination
1229 -- 1246Owen Biesel. A Principle for Converting Lindström-Type Lemmas to Stembridge-Type Theorems, with Applications to Walks, Groves, and Alternating Flows
1247 -- 1269David Eppstein. On Polyhedral Realization with Isosceles Triangles
1271 -- 1290Wei Li, Shenggui Zhang, Yandong Bai, Ruonan Li. Rainbow Triangles in Arc-Colored Tournaments
1291 -- 1310S. Ganesamurthy, P. Paulraja. Decompositions of Some Classes of Dense Graphs into Cycles of Lengths 4 and 8
1311 -- 1331Julliano R. Nascimento, Uéverton S. Souza, Jayme Luiz Szwarcfiter. Partitioning a Graph into Complementary Subgraphs
1333 -- 1344Zhangdong Ouyang, Yuanqiu Huang, Fengming Dong. The Maximal 1-Planarity and Crossing Numbers of Graphs
1345 -- 1355Ali Aubad, Peter Rowley. Commuting Involution Graphs for Certain Exceptional Groups of Lie Type
1357 -- 1372Seungsang Oh. Number of Dominating Sets in Cylindric Square Grid Graphs
1373 -- 1383Zhenhua Lyu. Extremal Digraphs Avoiding an Orientation of the Diamond
1385 -- 1403Javier Alonso, Pedro Martín. Maximum Spanning Trees in Normed Planes
1405 -- 1413Charles J. Colbourn. Egalitarian Edge Orderings of Complete Graphs
1415 -- 1431Tibor Jordán. Minimum Size Highly Redundantly Rigid Graphs in the Plane
1433 -- 1435Dömötör Pálvölgyi. Exponential Lower Bound for Berge-Ramsey Problems
1437 -- 1449Xiutao Zhu, Fangfang Zhang, Yaojun Chen. Generalized Turán Number of Even Linear Forests
1451 -- 1463Shohei Satake. On Explicit Random-Like Tournaments

Volume 37, Issue 3

651 -- 661Yu Jiang, Meilian Liang, Yongqi Sun, Xiaodong Xu. t)
663 -- 690Shuya Chiba, Jun Fujisawa. Induced Nets and Hamiltonicity of Claw-Free Graphs
691 -- 709Ammar Babikir, Magda Dettlaff, Michael A. Henning, Magdalena Lemanska. Independent Domination Subdivision in Graphs
711 -- 729Biao Wu, Yuejian Peng. Lagrangian densities of short 3-uniform linear paths and Turán numbers of their extensions
731 -- 741Mohammadreza Bidgoli, Ali Mohammadian, Behruz Tayfeh-Rezaie. 2, t-Bootstrap Percolation
743 -- 746Davide Mattiolo, Giuseppe Mazzuoccolo. On 3-Bisections in Cubic and Subcubic Graphs
747 -- 760Debajyoti Mondal. Simultaneous Embedding of Colored Graphs
761 -- 774Ayana Hirano, Kazunori Matsuda. Matching Numbers and Dimension of Edge Ideals
775 -- 788Lin Yang, Sheng-Liang Yang. Weakly Protected Points in Ordered Trees
789 -- 796Dániel T. Nagy, Balázs Patkós. On L-Close Sperner Systems
797 -- 803João Paulo Costalonga, Sandra R. Kingan. N-Critical Matroids
805 -- 822Shun-ichi Maezawa, Masao Tsugaki, Takamasa Yashima. Closure and Spanning Trees with Bounded Total Excess
823 -- 838Houmem Belkhechine, Cherifa Ben Salha. Making a Tournament Indecomposable by One Subtournament-Reversal Operation
839 -- 866Wei Zheng 0004, Hajo Broersma, Ligong Wang. Toughness, Forbidden Subgraphs and Pancyclicity
867 -- 890Michael A. Henning, Anders Yeo. Affine Planes and Transversals in 3-Uniform Linear Hypergraphs
891 -- 905Gabriela Araujo-Pardo, György Kiss, Christian Rubio-Montiel, Adrián Vázquez-Ávila. On Line Colorings of Finite Projective Spaces
907 -- 917Martin Kreh, Jan-Hendrik de Wiljes. Peg Solitaire on Cartesian Products of Graphs
919 -- 932Byeong Moon Kim, Byung Chul Song, Woonjae Hwang. The Lower and Upper Bounds of Turán Number for Odd Wheels
933 -- 943Louis Kao, Chih-wen Weng. The Relation Between Hamiltonian and 1-Tough Properties of the Cartesian Product Graphs
945 -- 949Hongliang Lu, Zixuan Yang, Xuechun Zhang. A Characterization for Graphs Having Strong Parity Factors
951 -- 970Yuefang Sun, Gregory Z. Gutin. Strong Subgraph Connectivity of Digraphs
971 -- 985Behnaz Pahlavsay, Elisa Palezzato, Michele Torielli. Domination for Latin Square Graphs
987 -- 1012Martin Macaj, Primoz Sparl. Half-Arc-Transitive Graphs and the Fano Plane
1013 -- 1023Jesús Leaños, Christophe Ndjatchi. The Edge-Connectivity of Token Graphs
1025 -- 1044Zemin Jin, Kangyun Zhong, Yuefang Sun. Anti-Ramsey Number of Triangles in Complete Multipartite Graphs
1045 -- 1064Ping Li 0025, Xueliang Li 0001. Rainbow Monochromatic k-Edge-Connection Colorings of Graphs
1065 -- 1082Fei-huang Chang, Hong-Bin Chen, Wei-Tian Li, Zhishi Pan. Shifted-Antimagic Labelings for Graphs
1083 -- 1088Xiwu Yang, Yizhen Wang. 1, m, n is true if Zarankiewicz's Conjecture Holds
1089 -- 1102Ilia Ponomarenko, Grigory Ryabov. The Weisfeiler-Leman Dimension of Chordal Bipartite Graphs Without Bipartite Claw
1103 -- 1119Wenqian Zhang. A New Result on Spectral Radius and Maximum Degree of Irregular Graphs
1121 -- 1127Rongquan Feng, Wenqian Zhang. A Note on Spectral Radius and Maximum Degree of Irregular Graphs
1129 -- 1138Tingting Han, Shenggui Zhang, Yandong Bai, Ruonan Li. Edge-Colored Complete Graphs Containing No Properly Colored Odd Cycles

Volume 37, Issue 2

393 -- 408Suil O, Yongtang Shi, Zhenyu Taoqiu. Sharp Upper Bounds on the k-Independence Number in Graphs with Given Minimum and Maximum Degree
409 -- 433Yuxing Jia, Mei Lu, Yi Zhang. Anti-Ramsey Problems in Complete Bipartite Graphs for t Edge-Disjoint Rainbow Spanning Trees
435 -- 444Kengo Enami, Kenta Noguchi. Embeddings of a Graph into a Surface with Different Weak Chromatic Numbers
445 -- 454Zuosong Liang, Yanxia Dong, Yancai Zhao, Huiyu Xing. Equitable Clique-Coloring in Claw-Free Graphs with Maximum Degree at Most 4
455 -- 469Juan Wang, Lianying Miao, Wenyao Song, Yunlong Liu. Acyclic Coloring of Graphs with Maximum Degree 7
471 -- 484Rogers Mathew, Ritabrata Ray, Shashank Srivastava. Fractional Cross Intersecting Families
485 -- 492Makoto Miura, Kazushi Ueda. Spherical 2-Designs as Stationary Points of Many-Body Systems
493 -- 525Alberto Seeger, David Sossa. Measuring Similarity Between Connected Graphs: The Role of Induced Subgraphs and Complementarity Eigenvalues
527 -- 544Garner Cochran, Éva Czabarka, Peter Dankelmann, László A. Székely. A Size Condition for Diameter Two Orientable Graphs
545 -- 558Julien Bensmail, Fionn Mc Inerney. On Generalisations of the AVD Conjecture to Digraphs
559 -- 580Antje Klopp, Eckhard Steffen. Fractional Matchings, Component-Factors and Edge-Chromatic Critical Graphs
581 -- 589Allan Bickle, Zhongyuan Che. Wiener Indices of Maximal k-Degenerate Graphs
591 -- 603Sudip Bera, Hiranya Kishore Dey, Sajal Kumar Mukherjee. On the Connectivity of Enhanced Power Graphs of Finite Groups
605 -- 620Zoya Masih, Manouchehr Zaker. On Grundy and b-Chromatic Number of Some Families of Graphs: A Comparative Study
621 -- 642Hannah Alpert, Érika Roldán. Art Gallery Problem with Rook and Queen Vision
643 -- 650Chang-Xiang He, Shujuan Qian, Hai-Ying Shan, Bao-Feng Wu. The Signature of Chordal Graphs and Cographs

Volume 37, Issue 1

1 -- 53Mikio Kano, Jorge Urrutia. Discrete Geometry on Colored Point Sets in the Plane - A Survey
55 -- 64Mansour J. Algefari, Hong-Jian Lai. Supereulerian Graphs with Constraints on the Matching Number and Minimum Degree
65 -- 85Xia Liu, Liming Xiong, Hong-Jian Lai. Strongly Spanning Trailable Graphs with Small Circumference and Hamilton-Connected Claw-Free Graphs
87 -- 110Angèle M. Foley, Joshua Kazdan, Larissa Kröll, Sofía Martínez Alberga, Oleksii Melnyk, Alexander Tenenbaum. Spiders and their Kin: An Investigation of Stanley's Chromatic Symmetric Function for Spiders and Related Graphs
111 -- 125Masamichi Kuroda, Shuhei Tsujie. Unit Ball Graphs on Geodesic Spaces
127 -- 137Tan Nhat Tran. The Largest Coefficient of the Highest Root and the Second Smallest Exponent
139 -- 149Kittitat Iamthong, Ji-Hwan Jung, Sergey Kitaev. Encoding Labelled p-Riordan Graphs by Words and Pattern-Avoiding Permutations
151 -- 165Sarah E. Anderson, Kirsti Kuenzel, Douglas F. Rall. On Well-Dominated Graphs
167 -- 181Yumei Hu, Yarong Wei. Rainbow Antistrong Connection in Tournaments
183 -- 197Da Zhao. 1 = 4
199 -- 207Alexandr V. Kostochka, André Raspaud, Bjarne Toft, Douglas B. West, Dara Zirlin. Cut-Edges and Regular Factors in Regular Graphs of Odd Degree
209 -- 219Hong-Bin Chen, Hung-Lin Fu, Jun-Yi Guo. Hamiltonicity in Prime Sum Graphs
221 -- 239Michael Yatauro. Stability Theorems for Graph Vulnerability Parameters
241 -- 261Alvin Chiu, William Hoganson, Thomas C. Hull, Sylvia Wu. Counting Locally Flat-Foldable Origami Configurations Via 3-Coloring Graphs
263 -- 269Yanan Chu, Genghua Fan, Chuixiang Zhou. Decompositions of 6-Regular Bipartite Graphs into Paths of Length Six
271 -- 279Arturas Dubickas. Graphs with Diameter 2 and Large Total Domination Number
281 -- 311Julien Bensmail, Bi Li 0004, Binlong Li. An Injective Version of the 1-2-3 Conjecture
313 -- 324Nicholas Newman, Matthew Noble. Questions on Color-Critical Subgraphs
325 -- 336Michael A. Henning, Nader Jafari Rad. Upper Bounds on the k-Tuple (Roman) Domination Number of a Graph
337 -- 354Zhao Wang, Yaping Mao, Colton Magnant, Jinyu Zou. Ramsey and Gallai-Ramsey Numbers for Two Classes of Unicyclic Graphs
355 -- 368Jing Gu, Weifan Wang 0001, Yiqiao Wang 0002, Ying Wang. Strict Neighbor-Distinguishing Index of Subcubic Graphs
369 -- 379Janja Jerebic, Sandi Klavzar, Gregor Rus. On ℓ-Distance-Balanced Product Graphs
381 -- 392Jeffrey A. Mudrock, Jade Hewitt, Paul Shin, Collin Smith. Proportional Choosability of Complete Bipartite Graphs