default search action
Discussiones Mathematicae Graph Theory, Volume 44
Volume 44, Number 1, 2024
- Long-Tu Yuan, Xiao-Dong Zhang:
Extremal graphs for even linear forests in bipartite graphs. 5 - Stefko Miklavic, Primoz Sparl:
On distance magic labelings of Hamming graphs and folded hypercubes. 17 - Leen Droogendijk, Elena V. Konstantinova:
An improved bound on the chromatic number of the Pancake graphs. 35 - Michael A. Henning, Jerzy Topp:
Minimal graphs with disjoint dominating and total dominating sets. 47 - Elise Marchessault, Kieka Mynhardt:
Lower boundary independent broadcasts in trees. 75 - Martin Sonntag, Hanns-Martin Teichert:
Edge intersection hypergraphs. 101 - Debra L. Boutin, Sally Cockburn, Lauren Keough, Sarah Loeb, K. E. Perry, Puck Rombach:
Determining number and cost of generalized Mycielskian graphs. 127 - Emily Eckels, Ervin Györi, Junsheng Liu, Sohaib Nasir:
Set-sequential labelings of odd trees. 151 - Masayoshi Doki, Yoshimi Egawa, Naoki Matsumoto:
Graph grabbing game on graphs with forbidden subgraphs. 171 - Messaouda Ahmane, Isma Bouchemakh, Éric Sopena:
On the broadcast independence number of locally uniform 2-lobsters. 199 - Julien Bensmail:
On a graph labelling conjecture involving coloured labels. 231 - Ruixia Wang, Linxin Wu:
Cycles of many lengths in balanced bipartite digraphs on dominating and dominated degree conditions. 245 - Sooyeon Lee, Haidong Wu:
Beta invariant and chromatic uniqueness of wheels. 269 - Naoki Matsumoto, Kenta Noguchi, Takamasa Yashima:
Cubic graphs having only k-cycles in each 2-factor. 281 - Xiaoling Ma, Hong-Jian Lai, Mingquan Zhan, Taoye Zhang, Ju Zhou:
On s-hamiltonian-connected line graphs. 297 - Shaily Verma, Bhawani Sankar Panda:
Adjacent vertex distinguishing total coloring of the corona product of graphs. 317 - Megan Cream, Ronald J. Gould:
Chorded k-pancyclic and weakly k-pancyclic graphs. 337 - Stanislav Jendrol':
2-nearly Platonic graphs. 351 - Tao Tian, Haitze J. Broersma, Liming Xiong:
Edge degree conditions for dominating and spanning closed trails. 363 - Gülnaz Boruzanli Ekinci, Csilla Bujtás:
On the equality of domination number and 2-domination number. 383
Volume 44, Number 2, 2024
- Mirko Hornák:
The achromatic number of the Cartesian product of K6 and Kq. 411 - Weifan Wang, Juan Liu, Yiqiao Wang:
Linear arboricity of 1-planar graphs. 435 - Dengju Ma, Mingyuan Ma, Han Ren:
The decycling number of a planar graph covered by K4-subgraphs. 459 - Xiang Tan, Jian-Liang Wu:
The linear arboricity of graphs with low treewidth. 475 - Kamal Dliou, Hicham El Boujaoui, Mustapha Kchikech:
$L(2,1)$-labeling of the iterated Mycielski graphs of graphs and some problems related to matching problems. 489 - Germán Benítez-Bobadilla, Hortensia Galeana-Sánchez, César Hernández-Cruz:
Panchromatic patterns by paths. 519 - Guoliang Hao, Shouliu Wei, Seyed Mahmoud Sheikholeslami, Xiaodan Chen:
Bounds on the global double Roman domination number in graphs. 539 - Maoqun Wang, Jianguo Qian:
Degree sum condition for vertex-disjoint 5-cycles. 555 - Wei Yang, Baoyindureng Wu:
Outer connected domination in maximal outerplanar graphs and beyond. 575 - Devin C. Jean, Suk Jai Seo:
Fault-tolerant identifying codes in special classes of graphs. 591 - Carl Johan Casselgren, Fikre B. Petros:
Edge precoloring extension of trees II. 613 - Hortensia Galeana-Sánchez, Miguel Tecpa-Galván:
$(k,H)$-kernels in nearly tournaments. 639 - Brahim Benmedjdoub, Éric Sopena:
Strong incidence colouring of graphs. 663 - Johan P. de Wet, Jean E. Dunbar, Marietjie Frick, Ortrud R. Oellermann:
On the Strong Path Partition Conjecture. 691 - Qiannan Zhou, Hajo Broersma, Ligong Wang, Yong Lu:
A note on minimum degree, bipartite holes, and Hamiltonian properties. 717 - Imran Allie, Jordan Arenstein:
Resistance in regular class two graphs. 727 - Ruxandra Marinescu-Ghemeci, Camelia Obreja, Alexandru Popa:
Approximate and exact results for the harmonious chromatic number. 737 - Julien Bensmail:
A \sigma3 condition for arbitrarily partitionable graphs. 755 - Yuanqiu Huang, Licheng Zhang, Yuxi Wang:
The matching extendability of 7-connected maximal 1-plane graphs. 777 - Heqin Liu, Dongqin Cheng:
The generalized 3-connectivity and 4-connectivity of crossed cube. 791
Volume 44, Number 3, 2024
- Mateusz Krzyzinski, Pawel Rzazewski, Szymon Tur:
Coloring squares of planar graphs with small maximum degree. 817 - Marisa Gutierrez, Silvia B. Tondato:
On walk domination: weakly toll domination, l2 and l3 domination. 837 - Julien Bensmail, Foivos Fioravantes:
On proper 2-labellings distinguishing by sums, multisets or products. 863 - Changchang Dong, Jixiang Meng, Juan Liu:
Dominated pair degree sum conditions of supereulerian digraphs. 879 - Yaser Rowshan:
The m-bipartite Ramsey number BRm(H1,H2). 893 - Yiling Dong, Gregory Z. Gutin, Yuefang Sun:
Strong subgraph 2-arc-connectivity and arc-strong connectivity of Cartesian product of digraphs. 913 - Abel Cabrera Martínez, José L. Sánchez, José María Sigarreta:
On the total domination number of total graphs. 933 - Zemin Jin, Junqi Gu:
Rainbow disjoint union of clique and matching in edge-colored complete graph. 953 - Hongzhang Chen, Jianxi Li, Shou-Jun Xu:
Spectral bounds for the zero forcing number of a graph. 971 - Aida Abiad, Hidde Koerts:
On the k-independence number of graph products. 983 - Lauren Keough, Darren B. Parker:
An extremal problem for the neighborhood Lights Out game. 997 - Asahi Takaoka:
Graph classes equivalent to 12-representable graphs. 1023 - Anna O. Ivanova, Oleg V. Borodin:
All tight descriptions of faces in plane triangulations with minimum degree 4. 1037 - Dwi Agustin Retnowardani, Mohammad Imam Utoyo, Dafik, Liliek Susilowati, Kamal Dliou:
A study of a combination of distance domination and resolvability in graphs. 1051 - Dongqin Cheng:
The generalized 4-connectivity of balanced hypercubes. 1079 - Yi-Zheng Fan, Hong-Xia Yang, Jian Zheng:
High-ordered spectral characterization of unicyclic graphs. 1107 - Colin Defant, David Dong, Alan Lee, Michelle Wei:
Connectedness and cycle spaces of friends-and-strangers graphs. 1143 - Maya G. S. Thankachy, S. V. Ullas Chandran, James Tuite, Elias John Thomas, Gabriele Di Stefano, Grahame Erskine:
On the vertex position number of graphs. 1169 - Christopher Duffy, Todd Mullen:
An analogue of quasi-transitivity for edge-coloured graphs. 1189 - Piotr Borowiecki, Ewa Drgas-Burchardt, Elzbieta Sidorowicz:
Hypergraph operations preserving sc-greediness. 1217
Volume 44, Number 4, 2024
- Guantao Chen, Zhiquan Hu, Yaping Wu:
A Chvátal-Erdős type theorem for path-connectivity. 1247-1260 - Marcin Anholcer, Azam Sadat Emadi, Doost Ali Mojdeh:
Total vertex product irregularity strength of graphs. 1261-1276 - Jing Tian, Sandi Klavzar:
Graphs with total mutual-visibility number zero and total mutual-visibility in Cartesian products. 1277-1291 - David A. Kalarkop, Ismail Sahul Hamid, Mustapha Chellali, R. Rangarajan:
Global dominated coloring of graphs. 1293-1309 - Yuquan Lin, Wensong Lin:
Strong chromatic index of claw-free graphs with edge weight seven. 1311-1325 - Claude Tardif:
Chromatic Ramsey numbers of generalised Mycielski graphs. 1327-1339 - Sylvain Gravier, Hippolyte Signargout, Souad Slimani:
Optimal adjacent vertex-distinguishing edge-colorings of circulant graphs. 1341-1359 - Paul Dorbec, Fatma Kaci:
Disjoint maximal independent sets in graphs and hypergraphs. 1361-1371 - Yi-Ping Liang, Jie Chen, Shou-Jun Xu:
Semitotal forcing in claw-free cubic graphs. 1373-1393 - Devvrit, Aaron Krim-Yee, Nithish Kumar, Gary MacGillivray, Ben Seamone, Virgélot Virgile, Anqi Xu:
Fractional eternal domination: securely distributing resources across a network. 1395-1428 - Lan Lei, Xiaomin Li, Sulin Song, Yikang Xie, Hong-Jian Lai:
Spanning trails avoiding and containing given edges. 1429-1447 - Deise L. de Oliveira, Danilo Artigas, Simone Dantas, Atílio G. Luiz:
On the edge-sum distinguishing game. 1449-1469 - Sylwia Cichacz, Agnieszka Görlich, Karol Suchan:
k-fault-tolerant graphs for p disjoint complete graphs of order c. 1471-1484 - Jishnu Sen, Srinivasa Rao Kola:
Critical aspects in broadcast domination. 1485-1512 - Jinghua Deng, Jianfeng Hou, Qinghou Zeng:
The Turán number of three disjoint paths. 1513-1537 - Dániel Gerbner:
On weakly Turán-good graphs. 1539-1550 - Saeid Alikhani, Davood Bakhshesh, Hamid R. Golmohammadi, Elena V. Konstantinova:
Connected coalitions in graphs. 1551-1566 - János Barát, Zoltán Blázsik:
General sharp upper bounds on the total coalition number. 1567-1584 - Jie Chen, Yi-Ping Liang, Shou-Jun Xu:
Semitotal domination in claw-free graphs. 1585-1605 - Mateusz Litka:
Online size Ramsey number for C4 and P6. 1607-1615 - Lingting Fu, Jian Wang, Weihua Yang:
The maximum number of edges in a Kr+1, Mk+1-free graph. 1617-1629 - Jan Goedgebeur, Thomas Gringore, Carol T. Zamfirescu:
On non-hamiltonian polyhedra without cubic vertices and their vertex-deleted subgraphs. 1631-1646
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.