default search action
Discussiones Mathematicae Graph Theory, Volume 43
Volume 43, Number 1, 2023
- Guowei Dai:
The existence of path-factor covered graphs. 5-16 - J. B. Saraf, Y. M. Borse, Ganesh Mundhe:
On conditional connectivity of the Cartesian product of cycles. 17-34 - Teresa W. Haynes, Michael A. Henning:
Unique minimum semipaired dominating sets in trees. 35-53 - Jacob A. White:
Burnside chromatic polynomials of group-invariant graphs. 55-76 - Yasemin Büyükçolak, Didem Gözüpek, Sibel Özkan:
Equimatchable bipartite graphs. 77-94 - Amanda Burcroff:
Domination parameters of the unitary Cayley graph of ℤ/nℤ. 95-114 - William Klostermeyer, Gary MacGillivray, Saeed Semnani, Farzaneh Piri:
Efficient (j, k)-dominating functions. 115-135 - Jaume Martí-Farré, Mercè Mora, María Luz Puertas, José Luis Ruiz:
Elimination properties for minimal dominating sets of graphs. 137-149 - Kenny Storgel:
Improved bounds for some facially constrained colorings. 151-158 - Pawel Wocjan, Clive Elphick, David Anekstein:
More tales of Hoffman: bounds for the vector chromatic number of a graph. 159-169 - Hikari Shibuya, Yusuke Suzuki:
A note on the upper bounds on the size of bipartite and tripartite 1-embeddable graphs on surfaces. 171-177 - Yingzhi Tian, Hong-Jian Lai, Jixiang Meng, Murong Xu:
On the sizes of (k, l)-edge-maximal r-uniform hypergraphs. 179-194 - Lucas Mol, Matthew J. H. Murphy, Ortrud R. Oellermann:
The threshold dimension and irreducible graphs. 195-210 - Xiaojing Yang, Liming Xiong:
Forbidden subgraphs for existences of (connected) 2-factors of a graph. 211-224 - Linda M. Lesniak, Henri Thuiller, Adam Pawel Wojda:
Extending Poto?nik and ?ajna's conditions on the existence of vertex-transitive self-complementary k-hypergraphs. 225-231 - Sizhong Zhou:
Some results on path-factor critical avoidable graphs. 233-244 - Anni Hakanen, Ville Junnila, Tero Laihonen, María Luz Puertas:
On the metric dimensions for sets of vertices. 245-275 - Peter Borg, Carl Feghali:
The Hilton-Spencer cycle theorems via Katona's shadow intersection theorem. 277-286 - Sarawute Sribunhung, Keaitsuda Nakprasit, Kittikorn Nakprasit, Pongpat Sittitrai:
Relaxed DP-coloring and another generalization of DP-coloring on planar graphs without 4-cycles and 7-cycles. 287-297
Volume 43, Number 2, 2023
- Lin-Peng Zhang, Ligong Wang, Jiale Zhou:
The Turán number of spanning star forests. 303-312 - Tijo James, Ambat Vijayakumar:
Domination game: Effect of edge contraction and edge subdivision. 313-329 - Roland Lortz, Ingrid Mengersen:
On the Ramsey numbers of non-star trees versus connected graphs of order six. 331-349 - Flor Aguilar-Campos, Gabriela Araujo-Pardo, Natalia García-Colín:
Scaffold for the polyhedral embedding of cubic graphs. 351-384 - Arman Aashtab, Saieed Akbari, Maryam Ghanbari, Amitis Shidani:
Vertex partitioning of graphs into odd induced subgraphs. 385-399 - Gyula Y. Katona, Kitti Varga:
Strengthening some complexity results on toughness of graphs. 401-419 - Tanja Dravec, Andrej Taranenko:
Daisy Hamming graphs. 421-436 - Jianhua Yin, Bing Wang:
About an extremal problem of bigraphic pairs with a realization containing Ks, t. 437-444 - Devin C. Jean, Suk Jai Seo:
Optimal error-detecting open-locating-dominating set on the infinite triangular grid. 445-455 - Shimon Kogan:
A note on forcing 3-repetitions in degree sequences. 457-462 - Neeta Shinde, Smruti Mane, Baloo Waphare:
Identifying codes in the direct product of a path and a complete graph. 463-486 - Peter Dankelmann, Jane Morgan, Emily Rivett-Carnac:
Metric dimension and diameter in bipartite graphs. 487-498 - John Haslegrave:
Countable graphs are majority 3-choosable. 499-506 - Irene Sciriha, Luke Collins:
The walks and CDC of graphs with the same main eigenspace. 507-532 - Sergey Kitaev, Artem V. Pyatkin:
On semi-transitive orientability of triangle-free graphs. 533-547 - Dániel Gerbner:
Generalized Turán problems for small graphs. 549-572 - Ngo Dac Tan:
A decomposition for digraphs with minimum outdegree 3 having no vertex disjoint cycles of different lengths. 573-581
Volume 43, Number 3, 2023
- Doost Ali Mojdeh, Babak Samadi:
Total 2-domination number in digraphs and its dual parameter. 587-606 - Louis DeBiasio, Robert A. Krueger:
A note about monochromatic components in graphs of large minimum degree. 607-618 - Randy Davila, Michael A. Henning, Ryan Pepper:
Zero and total forcing dense graphs. 619-634 - Zhen-Kun Zhang:
Edge-maximal graphs with cutwidth at most three. 635-657 - Liliana Alcón, Marisa Gutierrez, Carmen Hernando, Mercè Mora, Ignacio M. Pelayo:
The neighbor-locating-chromatic number of trees and unicyclic graphs. 659-675 - Zdzislaw Skupien:
The Petersen and Heawood graphs make up graphical twins via induced matchings. 677-683 - Peter Dankelmann, Matthew DeVilbiss, David J. Erwin, Kelly Guest, Ryan Matzke:
On subgraphs with prescribed eccentricities. 685-702 - Dmitri V. Karpov:
An upper bound on the chromatic number of 2-planar graphs. 703-720 - Lutz Volkmann:
Double Roman and double Italian domination. 721-730 - Xiaomin Zhou, Weihua Yang, Xiaxia Guan, Chengfu Qin:
A characterization of internally 4-connected {P10 - {V1, V2}}-minor-free graphs. 731-742 - Jean-Christophe Godin, Olivier Togni:
Choosability with separation of cycles and outerplanar graphs. 743-760 - Sizhong Zhou, Qiuxiang Bian, Zhiren Sun:
Two sufficient conditions for component factors in graphs. 761-766 - Fred M. Abdelmalek, Esther Vander Meulen, Kevin N. Vander Meulen, Adam Van Tuyl:
Well-covered token graphs. 767-792 - Beka Ergemlidze, Abhishek Methuku, Michael Tait, Craig Timmons:
Minimizing the number of complete bipartite graphs in a Ks-saturated graph. 793-807 - Jochen Harant, Samuel Mohr:
New bounds on domination and independence in graphs. 809-824 - Michael A. Henning, Saikat Pal, Dinabandhu Pradhan:
Hop domination in chordal bipartite graphs. 825-840 - Liliana Alcón, María Pía Mazzoleni, Tanilson D. Santos:
Relationship among B1-EPG, VPT and EPT graphs classes. 841-858 - MacKenzie Carr, Christina M. Mynhardt, Ortrud R. Oellermann:
Enumerating the digitally convex sets of powers of cycles and Cartesian products of paths and complete graphs. 859-874
Volume 43, Number 4, 2023
- Simone Dantas, Rodrigo Marinho, Myriam Preissmann, Diana Sasaki:
New results on Type 2 snarks. 879-893 - Sopon Boriboon, Teeradej Kittipassorn:
The graph grabbing game on blow-ups of trees and cycles. 895-907 - Stephan Dominique Andres:
Strong and weak Perfect Digraph Theorems for perfect, α-perfect and strictly perfect digraphs. 909-930 - Teresa W. Haynes, Jason Hedetniemi, Stephen T. Hedetniemi, Alice A. McRae, Raghuveer Mohan:
Coalition graphs of paths, cycles, and trees. 931-946 - Subhabrata Paul, Dinabandhu Pradhan, Shaily Verma:
Vertex-edge domination in interval and bipartite permutation graphs. 947-963 - Wenyao Song, Lianying Miao, Yueying Zhao, Haiyang Zhu:
Acyclic chromatic index of IC-planar graphs. 965-978 - Arnfried Kemnitz, Massimiliano Marangio:
On the ρ-subdivision number of graphs. 979-997 - Péter G. N. Szabó:
A characterization of uniquely representable graphs. 999-1017 - Zbigniew R. Bogdanowicz:
On q-connected chordal graphs with minimum number of spanning trees. 1019-1032 - Guoliang Hao, Zhihong Xie, Seyed Mahmoud Sheikholeslami, M. Hajjari:
Bounds on the total double Roman domination number of graphs. 1033-1061 - Hayat Issaadi, Hacène Aït Haddadène, Hamamache Kheddouci:
On P5-free locally split graphs. 1063-1090 - Mateja Sajna, Andrew Wagner:
ℓ-covering k-hypergraphs are quasi-eulerian. 1091-1102 - Mirko Hornák:
The achromatic number of K6 square Kq equals 2q+3 if q≥41 is odd. 1103-1121 - Soogang Eoh, Myungho Choi, Suh-Ryung Kim:
The niche graphs of multipartite tournaments. 1123-1146 - Aleksandra Gorzkowska, Michael A. Henning, Monika Pilsniak, Elzbieta Tumidajewicz:
Total and paired domination stability in prisms. 1147-1169 - Gabriela Araujo-Pardo, Fidel Barrera-Cruz, Natalia García-Colín:
Biregular (and regular) planar cages. 1171-1194 - Dang Hanh:
Spanning trees with a bounded number of branch vertices in a K1, 4-free graph. 1195-1202 - Stefan Ehard, Elena Mohr, Dieter Rautenbach:
Biholes in balanced bipartite graphs. 1203-1213 - Mehmet Akif Yetim:
L(p, q)-labeling of graphs with interval representations. 1215-1235 - Claudson F. Bornstein, Gila Morgenstern, Tanilson D. Santos, Uéverton S. Souza, Jayme Luiz Szwarcfiter:
Helly and strong Helly numbers of Bk-EPG and Bk-VPG graphs. 1237-1252 - Yanhong Gao, Ping Li, Xueliang Li:
Extremal graphs and classification of planar graphs by MC-numbers. 1253-1272
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.