DMGT

ISSN 1234-3099 (print version)

ISSN 2083-5892 (electronic version)

https://doi.org/10.7151/dmgt

Discussiones Mathematicae Graph Theory

Journal Impact Factor (JIF 2024): 0.8

5-year Journal Impact Factor (2024): 0.7

CiteScore (2024): 2.1

SNIP (2024): 1.162

Discussiones Mathematicae Graph Theory

Articles in press


1

A. Ghanbari; D.A. Mojdeh

On two conjectures regarding the neighbor-locating chromatic number

Received: 2024-07-06, Revised: 2024-11-17, Accepted: 2024-11-17, Available online: 2024-12-06, https://doi.org/10.7151/dmgt.2572

PDF9
2

J. Morris

Walecki tournaments with an arc that lies in a unique directed triangle

Received: 2024-08-19, Revised: 2024-12-07, Accepted: 2024-12-09, Available online: 2025-01-10, https://doi.org/10.7151/dmgt.2573

PDF18
3

Z. Hamed-Labbafian; M.A. Henning; M. Tavakoli; N. ‎‎Sabeghi

Recognizable coloring of graphs

Received: 2024-04-05, Revised: 2024-12-10, Accepted: 2024-12-10, Available online: 2025-01-14, https://doi.org/10.7151/dmgt.2574

PDF16
4

G. Bacsó; Cs. Bujtás; B. Patkós; Zs. Tuza; M. Vizer

The robust chromatic number of certain graph classes

Received: 2023-05-08, Revised: 2024-12-28, Accepted: 2024-12-28, Available online: 2025-01-29, https://doi.org/10.7151/dmgt.2576

PDF16
5

S. Kitaev; A.V. Pyatkin

A note on Hameed's conjecture on the semi-transitivity of Mycielski graphs

Received: 2024-10-07, Revised: 2025-01-03, Accepted: 2025-01-04, Available online: 2025-01-20, https://doi.org/10.7151/dmgt.2575

PDF6
6

M. Ji

Non-path results on the connectivity keeping problem

Received: 2024-08-16, Revised: 2024-12-24, Accepted: 2025-01-06, Available online: 2025-02-01, https://doi.org/10.7151/dmgt.2578

PDF22
7

Q. Jie; Z.M. Jin

Anti-Ramsey number of union of 5-path and matching

Received: 2024-06-28, Revised: 2025-01-10, Accepted: 2025-01-14, Available online: 2025-02-06, https://doi.org/10.7151/dmgt.2579

PDF26
8

F. Zhang; D.-J. Huang

Vertex partitions of (C4, C5, C10)-free graphs

Received: 2024-06-05, Revised: 2025-01-14, Accepted: 2025-01-14, Available online: 2025-01-29, https://doi.org/10.7151/dmgt.2577

PDF21
9

S. Koizumi; Y. Suzuki

The matching extendability of optimal $1$-embedded graphs on the projective plane

Received: 2024-05-20, Revised: 2025-01-15, Accepted: 2025-01-15, Available online: 2025-02-25, https://doi.org/10.7151/dmgt.2581

PDF16
10

A.G. Luiz; F.A.S. Vieira

Independent [$k$]-Roman domination on graphs

Received: 2024-06-28, Revised: 2025-02-04, Accepted: 2025-02-11, Available online: 2025-02-22, https://doi.org/10.7151/dmgt.2580

PDF24
11

W. Goddard; T. Herrman; S.J. Hughes

Bounds on coloring trees without rainbow paths

Received: 2024-12-21, Revised: 2025-03-10, Accepted: 2025-03-11, Available online: 2025-04-02, https://doi.org/10.7151/dmgt.2582

PDF13
12

S. Jendrol'

On a 3-coloring of plane graphs without monochromatic facial 3-paths

Received: 2024-10-01, Revised: 2025-03-20, Accepted: 2025-03-20, Available online: 2025-04-07, https://doi.org/10.7151/dmgt.2584

PDF11
13

M.H. Li; S.M. Zhang; C.F. Ye

The probabilistic upper bounds on the isolation number of a graph

Received: 2024-11-18, Revised: 2025-03-24, Accepted: 2025-03-24, Available online: 2025-04-04, https://doi.org/10.7151/dmgt.2583

PDF10
14

Y.-X. Zheng; C.-Q. Xu; Y.-X. Lan

The planar Turán number of ${\left \{ C_{6}, C_{7} \right \}}$

Received: 2024-06-15, Revised: 2025-04-15, Accepted: 2025-04-16, Available online: 2025-05-21, https://doi.org/10.7151/dmgt.2585

PDF25
15

X. Li; Y. Li; W. Yang

Hamiltonian cycles through a linear forest in bipartite graphs

Received: 2024-09-15, Revised: 2025-04-27, Accepted: 2025-04-27, Available online: 2025-05-29, https://doi.org/10.7151/dmgt.2588

PDF7
16

A. Cabrera-Martínez; I. Rios Villamar; J.L. Sánchez; J.M. Sigarreta

Total {2}-domination in a graph and its complement

Received: 2024-08-14, Revised: 2025-04-21, Accepted: 2025-05-04, Available online: 2025-05-27, https://doi.org/10.7151/dmgt.2587

PDF13
17

M.A. Henning; J. Topp

On total domination subdivision numbers of trees

Received: 2024-05-26, Revised: 2025-05-07, Accepted: 2025-05-07, Available online: 2025-05-21, https://doi.org/10.7151/dmgt.2586

PDF16
18

Y. Xu; L. Wei; W. Yang

The excluded minor theorem for the Petersen graph contracting exactly two edges of a perfect matching and one other edge

Received: 2025-01-16, Revised: 2025-05-11, Accepted: 2025-05-13, Available online: 2025-06-20, https://doi.org/10.7151/dmgt.2589

PDF14
19

J.P. de Wet; M. Frick

The Strong Path Partition Conjecture holds for a = 9

Received: 2025-01-19, Revised: 2025-05-23, Accepted: 2025-05-23, Available online: 2025-06-23, https://doi.org/10.7151/dmgt.2590

PDF43
20

J. Lu; X.-F. Pan

On $S$-packing edge-coloring of graphs with given edge weight

Received: 2024-07-20, Revised: 2025-05-25, Accepted: 2025-06-01, Available online: 2025-06-24, https://doi.org/10.7151/dmgt.2591

PDF18
21

J.A. Mudrock; G. Sharbel

On polynomial representations of dual DP color functions

Received: 2025-01-21, Revised: 2025-05-24, Accepted: 2025-06-01, Available online: 2025-07-07, https://doi.org/10.7151/dmgt.2593

PDF24
22

Y.C. Chen; J. Kohonen; Y. Yang

Erratum to ``The thickness of amalgamations and Cartesian product of graphs" [Discuss. Math. Graph Theory 37(2017) 561–572]

Received: 2025-03-25, Revised: 2025-06-03, Accepted: 2025-06-03, Available online: 2025-06-25, https://doi.org/10.7151/dmgt.2592

PDF5