


default search action
Discussiones Mathematicae Graph Theory, Volume 45
Volume 45, Number 1, January 2025
- Fei Wen, Li Zhou, Zepeng Li:
Adjacent vertex strongly distinguishing total coloring of graphs with lower average degree. 5-20 - Saieed Akbari, Nima Ghanbari
, Michael A. Henning
:
End super dominating sets in graphs. 21-47 - Geoffrey Boyer, Wayne Goddard:
Domination in graphs and the removal of a matching. 49-65 - Magda Dettlaff
, Michael A. Henning
, Jerzy Topp
:
Characterization of α-excellent 2-trees. 67-80 - Fayun Cao
, Han Ren:
The tree-achieving set and non-separating independent set problem of subcubic graphs. 81-93 - Akbar Ali
, Gary Chartrand, Ping Zhang:
On link-irregular graphs. 95-110 - Shariefuddin Pirzada
, Saleem Khan
, Francesco Belardo
:
On the distribution of distance signless Laplacian eigenvalues with given independence and chromatic number. 111-128 - Yingli Kang, Hongkai Lu, Ligang Jin:
(I, F)-partition of planar graphs without cycles of length 4, 6, or 9. 129-150 - Ernst J. Joubert, Johannes H. Hattingh:
Bipartite Ramsey number pairs involving cycles. 151-190 - Myungho Choi, Minki Kwak, Suh-Ryung Kim:
The triangle-free graphs that are competition graphs of multipartite tournaments. 191-217 - Jan Ekstein, Jakub Teska:
Hamiltonian properties in generalized lexicographic products. 219-237 - Oleg V. Borodin, Anna O. Ivanova
:
Tight description of faces in toroidal graphs with minimum degree at least 4. 239-251 - Hongzhang Chen
, Xiaoyun Lv, Jianxi Li, Shou-Jun Xu
:
Sufficient conditions for spanning trees with constrained leaf distance in a graph. 253-266 - Silvia B. Tondato:
On a problem of L. Alcón concerning path domination. 267-281 - Jaka Hedzet
, Michael A. Henning
:
3-neighbor bootstrap percolation on grids. 283-310 - Kirsten Hogenson
, Dan Johnston
, Suzanne O'Hara
:
Equitable choosability of prism graphs. 311-330 - Abel Cabrera Martínez
, Magda Dettlaff
, Magdalena Lemanska, Juan Alberto Rodríguez-Velázquez
:
Restrained differential of a graph. 331-350 - Julien Bensmail:
Maximising 1’s through proper labellings. 351-376 - Andrzej Dudek
, Jaroslaw Grytczuk
, Andrzej Rucinski
:
Twins in ordered hyper-matchings. 377-394 - Yan Li, Yahui Zhang, Ping Zhang:
Multicolor Ramsey numbers and star-critical Ramsey numbers involving fans. 395-409 - Allan Bickle, Allen J. Schwenk:
Corrigendum to "Minimum edge cuts in diameter 2 graphs". 411-414
Volume 45, Number 2, April 2025
- Sinan Hu, Zhidan Luo
:
Ramsey numbers for a large tree versus multiple copies of complete graphs of different sizes. 419-429 - Andrea L. Gallo, Denis E. Videla
:
Number of cliques of Paley-type graphs over finite commutative local rings. 431-449 - Jirí Fiala, Michaela Seifrtová:
A novel approach to covers of multigraphs with semi-edges. 451-481 - Carl Johan Casselgren, Fikre B. Petros
, Samuel Asefa Fufa
:
Extending partial edge colorings of Cartesian products of graphs. 483-507 - Gabriele Di Stefano, Sandi Klavzar
, Aditi Krishnakumar
, James Tuite
, Ismael G. Yero
:
Lower general position sets in graphs. 509-531 - Saeid Alikhani
, Davood Bakhshesh
, Hamid R. Golmohammadi, Sandi Klavzar
:
On independent coalition in graphs and independent coalition graphs. 533-544 - Gopika Sharma, Arti Pandey:
Double dominating sequences in bipartite and co-bipartite graphs. 545-564 - Erica Liu, Jian Wang:
The generalized Turán problem of two intersecting cliques. 565-594 - Mingyuan Ma, Han Ren:
The decycling number of a graph with large girth embedded in a surface. 595-614 - Fatih Yetgin, Ugur Odabasi, Sibel Özkan
:
The directed uniform Hamilton-Waterloo Problem involving even cycle sizes. 615-636 - Július Czap
, Stanislav Jendrol', Peter Sugerek
:
On 𝒫 vertex-connections of graphs. 637-652 - Julia Hoepner, Gary MacGillivray, Christina M. Mynhardt:
Lower boundary independent and hearing independent broadcasts in graphs. 653-675 - Bryan Freyberg
, Ryan Peters:
Decomposition of complete graphs into forests with six edges. 677-706 - Yair Caro, Xandru Mifsud
:
On (r, c)-constant, planar and circulant graphs. 707-723 - Guoliang Hao, Xiaodan Chen
, Zhihong Xie, Seyed Mahmoud Sheikholeslami
:
Some results on the global triple Roman domination in graphs. 725-754 - Zhidan Luo
:
Star-critical Ramsey numbers and regular Ramsey numbers for stars. 755-762 - Robert Janczewski, Krzysztof Turowski
, Bartlomiej Wróblewski
:
Edge coloring of products of signed graphs. 763-786
Volume 45, Number 3, July 2025
- Hengzhe Li, Menghan Ma, Shuli Zhao, Jianbing Liu:
The structure of 2-matching connected graphs. 791-807 - Thomas Lewis, Fabian Salinas:
Optimal pebbling of complete binary trees and a meta-Fibonacci sequence. 809-822 - Luyi Li, Xueliang Li, Yaping Mao, Yuan Si:
Gallai-Ramsey numbers for rainbow trees and monochromatic complete bipartite graphs. 823-844 - Luis Boza, Stanislaw P. Radziszowski:
Some upper bounds on Ramsey numbers involving C4. 845-856 - Mustapha Chellali, Teresa W. Haynes, Stephen T. Hedetniemi, Nacéra Meddah:
Bounds on the k-conversion number. 857-871 - Hong Yang, Juan Liu, Jixiang Meng:
Antidirected spanning trail of digraphs with \alpha2-stable number 3. 873-887 - Shuai Kou, Weihau Yang:
Contractible subgraphs of quasi 5-connected graphs. 889-903 - Michal Walicki:
Poison Game for semikernels of arbitrary digraphs. 905-913 - Davood Bakhshesh, Michael A. Henning:
Complementary coalition graphs: characterization and algorithm. 915-925 - Jia Huang:
Dissociation in circulant graphs and integer distance graphs. 927-942 - José Cáceres, Ignacio M. Pelayo:
Reconstructing a graph from the boundary distance matrix. 943-970 - Yujia Gao, Meng Ji, Yaping Mao, Meiqin Wei:
Ramsey and Gallai-Ramsey numbers for forests. 971-994 - Xiaoling Liu, Lei Sun, Wei Zheng:
Equitable cluster partition of graphs with small maximum average degree. 995-1018 - Hongzhang Chen, Jianxi Li, Bin Sun, Shou-Jun Xu:
Some results on the k-alliance and domination of graphs. 1019-1039 - Xuemei Liu, Jixiang Meng:
On the restricted arc-connectivity of oriented graphs. 1041-1054 - Marcin Anholcer, Azam Sadat Emadi, Doost Ali Mojdeh:
Majority dominator colorings of graphs. 1055-1079 - Joanna Jasinska, Gyula O. H. Katona:
The number of disjoint pairs in families of k-element subsets. 1081-1089

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.