


default search action
Graphs and Combinatorics, Volume 42
Volume 42, Number 1, February 2026
- Ruy Fabila-Monroy, Sergio Gerardo Gómez-Galicia, Daniel Gregorio-Longino, Teresa I. Hoekstra-Mendoza

, Ana Trujillo-Negrete
:
On the Automorphisms of Token Graphs Generated by 2-cuts with the Same Neighbours. 1 - Yuefang Sun, Xiaoyan Zhang

:
Algorithmic and structural results of directed Steiner path packing and directed path connectivity. 2 - Bruno Benedetti, Marta Pavelka:

Higher-dimensional counterexamples to Hamiltonicity. 3 - Haoran Zhang, Wen-Huan Wang, Huan-Lei Shi:

The extremal problems for the spectral radius of hypergraphs without the Berge-graphs. 4 - Maoqun Wang

, Ruhua Liu:
A Note on the 4-Connected Line Graph of a Planar Triangulation Containing Two CISTs. 5 - H. W. Willie Wong

, Eng Guan Tay:
Extensions of Moon's and Bagga and Beineke's theorems on dicycle and score (outdegree) structures of tournaments. 6 - Irena Hrastnik Ladinek, Zana Kovijanic Vukicevic, Tjasa Paj Erker, Simon Spacapan

:
Hamiltonicity of Cartesian products of graphs. 7 - Zhong Huang, Meng Ji

:
A note on a new result related to Chartrand, Kaugars and Lick's theorem. 8 - Adrian Dumitrescu

, János Pach:
Partitioning Complete Geometric Graphs on Dense Point Sets into Plane Subgraphs. 9 - Rosena R. X. Du, Zhicong Lin, David G. L. Wang, Tongyuan Zhao:

Correction: Callan permutations and odd order permutations. 10 - Ernie Croot, Patrick Jin:

Prime Sum Graphs and the Induced Trees They Contain. 11 - Biswajit Das

, Ramesh Hariharasubramanian
:
Square-free Word-representation of Word-representable Graphs. 12 - Byeong Moon Kim, Byung Chul Song, Woonjae Hwang:

Two and Three-color Rado numbers for x1+x2+...+xn=y2. 13 - Tugçe Ulutas, Mehmet Emin Köroglu

:
Period-3 Orbits of Sequential Dynamical Systems and Their Relationship to Error-Correcting Codes over Finite Fields. 14 - Zoltán L. Blázsik

, Michael A. Henning
, Shahin N. Jogan
:
Total Coalitions in Claw-Free Cubic Graphs Containing Double-Bonded Triangle-Units. 15 - Belén Cruces, Clemens Huemer

, Dolores Lara
:
On the Number of Drawings of a Combinatorial Triangulation. 16 - Dániel Gerbner, Balázs Patkós:

A note on vertex Turán problems in the Kneser cube. 17
Volume 42, Number 2, April 2026
- Mahin Bahrami, Dariush Kiani:

A Classification of Disconnected Graphs with Exactly One Cycle by Their Dot Product Dimension. 18 - Haozhe Wang, Mei Lu

:
Seymour's second neighborhood conjecture for some oriented graphs. 19 - Fuxiang Yu, Xiangqian Zhou

:
Injective Edge-Colorings of K4-Minor Free Graphs. 20 - Sujing Cheng, Jun Ge

:
Counting Spanning Trees with One Perfect Matching in Helicene Polygonal Chains on the Plane and Cylinder. 21 - Haiyan Chen, Yinxia Yuan:

Coefficients of the Matching Polynomial of a Self-Complementary Graph. 22 - Guanru Li, Guanwu Liu:

Analytic Properties of Forcing and Anti-Forcing Polynomials of Pyrene Chains. 23 - Lin Yang, Zhi-Ling Yang, Sheng-Wen Cheng, Ke Kang, Sheng-Liang Yang

:
The Generalized Motzkin Family. 24 - Zan-Bo Zhang, Wenhao Wu, Weihua He

, Tianyue Li:
Cycles of Lengths 3 and n-1 in Digraphs Under a Bang-Jensen-Gutin-Li Type Condition. 25 - Huawen Ma

:
Partitioning Edge-Colored Graphs with Constrained Color Degrees. 26 - Simona Bonvicini, Tomaz Pisanski, Arjana Zitnik

:
All generalized rose window graphs are hamiltonian. 27 - Hiroshi Maehara

, Horst Martini:
On Intersection Graphs of Spherical Caps. 28 - Jiajun Ning, Xian'an Jin, Meiqiao Zhang

:
The burning number conjecture holds for trees of order n with at most $\left\lfloor \sqrt{n-1}\right\rfloor $ degree-2 vertices. 29 - Bostjan Bresar, Tanja Dravec

, Daniel Johnston, Kirsti Kuenzel, Douglas F. Rall:
Isolation Game on Graphs. 30 - Ligang Jin, Yingli Kang, Seog-Jin Kim

:
The Square of Every Subcubic Planar Graph Without 4-cycles and 5-cycles is 7-choosable. 31 - O-joung Kwon

, Xiaopan Lian:
On a Variant of Dichromatic Number for Digraphs with Prescribed Sets of Arcs. 32 - Robert D. Barish, Shinya Fujita, Farshad Kazemnejad, Behnaz Pahlousay:

Classification of Graphs Via Vertex Cover and Domination Numbers. 33 - Jinghui Zhao, Xuejiao Qu, Zihong Tian

, Xiuling Shan:
Mixed Covering Arrays on Hypergraphs. 34 - Stijn Cambie

, Carla Groenland
:
Note on extremal problems about connected subgraph sums. 35 - Khyodeno Mozhui

, Kanduru V. Krishna
:
Word-Representation of Melon Graphs. 36 - Dheer Noal Desai

, Runze Wang
:
New Developments on Graph Sum Index. 37 - Maria Axenovich, Dingyuan Liu:

Visibility in Hypercubes. 38 - Joanna Jureczko

:
On equivalences of polarized partition relations. 39 - Ramamurthy Balaji

, Gargi Lather
, Vinayak Gupta
:
Integer Sequences Generated by the Determinants of Matrices Associated with Threshold Graphs. 40 - Xiaodong Chen, Wenyue Zhang, Shou-Jun Xu:

The Core of Minimum Dominating Sets in Two Classes of Graphs. 41 - Paul M. Terwilliger

, Jason Williford
:
An equitable partition for the distance-regular graph of the bilinear forms. 42 - András Gyárfás, Gábor N. Sárközy:

2-Reachable Subsets in Two-Colored Graphs. 43
Volume 42, Number 3, June 2026
- Kennedy Cano, Emily Gutknecht, Gautham Kappaganthula, George Miller, Jeffrey A. Mudrock

, Ezekiel Thornburgh:
On the Ohba Number and Generalized Ohba Numbers of Complete Bipartite Graphs. 44 - Jiacheng Zhu, Xuding Zhu

, Zhanghao Zhu:
Indicated multifold-choosability of graphs. 45 - Hemanshu Kaul, Jeffrey A. Mudrock

, Gunjan Sharma:
Shameful Inequalities for List and DP Coloring of Graphs. 46 - Pie Désiré Ébodé Atangana

, Masaki Kashima
:
Odd coloring of signed graphs. 47 - Alexander A. Ivanov:

The Galaxy of Higman-Sims. 48 - Elizabeth Badgett, Christian Millichap

, Kenta Noguchi
:
Toroidal Cartesian Products Where One Factor is 3-Connected. 49

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














