default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDGraphs 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 - Mitchell Minyard, Mark Roger Sepanski:
Neighborhood 3-Balanced Graphs. 50 - Nolan Ison, Mark Kempton, Franklin Kenter:
Zero Forcing on 2-connected Outerplanar Graphs. 51 - Christopher Housholder, Layna Mangiapanello, Steven Senger:
VC-dimension of subsets of Hamming graphs. 52 - Ryan McCulloch, Brendan D. McKay, Alireza Salahshoori, Thomas Zaslavsky:
The Cycle Counts of Graphs. 53
Volume 42, Number 4, August 2026
- Lina Wei, Xiaomeng Wang, Hong Bian, Shou-Jun Xu:
Perfect codes and total perfect codes in intersection graphs of finite groups. 54 - Yuefeng Yang, Xuanlong Ma, Qing Zeng:
Perfect codes in quintic Cayley graphs on abelian groups. 55 - Hong Yang, Changchang Dong, Jixiang Meng, Juan Liu:
Antidirected Hamilton Paths in k-Hypertournaments. 56 - Xiaodan Chen, Yongfang Kou:
Bounding the largest eigenvalue of signless Laplace operator on simplicial complexes. 57 - Bo-Qian Zuo, Ya-Hong Chen:
On the Internal Partitions of some Regular Graphs. 58 - César Bautista-Ramos, Carlos Guillén Galván, Paulino Gómez-Salgado:
Linear Recurrences for Non-Log-Concave Independence Polynomials of Trees. 59 - Shitao Li, Minjia Shi, Bo Wu:
Characterization of Plotkin-optimal two-weight codes over finite chain rings and some applications. 60 - Chenran Pan, Weifan Wang, Runrun Liu:
List Recoloring of Two Classes of Planar Graphs. 61
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.
last updated on 2026-07-12 22:59 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated, funded, and maintained by:
Schloss Dagstuhl - Leibniz Center for Informatics is a member of the Leibniz Association and is funded by the federal government of Germany and the states of Germany, especially Saarland and Rhineland‑Palatinate.
