


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.