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

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
2

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
3

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
4

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
5

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
6

B. Chen

Turán number of strong digraphs forbidden at least two triangles

Received: 2024-10-15, Revised: 2025-06-05, Accepted: 2025-06-10, Available online: 2025-08-01, https://doi.org/10.7151/dmgt.2595

PDF21
7

A. Vesel

The palette Index of some Cartesian products of graphs

Received: 2025-03-14, Revised: 2025-06-10, Accepted: 2025-06-10, Available online: 2025-07-24, https://doi.org/10.7151/dmgt.2594

PDF16
8

K.M. Harith; A.V. Jayanthan; R. Rao B.V.

Bounds for packing chromatic number of some subclasses of trees

Received: 2025-01-18, Revised: 2025-07-02, Accepted: 2025-07-02, Available online: 2025-08-29, https://doi.org/10.7151/dmgt.2597

PDF42
9

H.-H. Lai; C.-L. Tsou; Y.-H. Huang; Y.-J. Su

Proper additive choice number of planar graphs

Received: 2024-12-28, Revised: 2025-06-22, Accepted: 2025-07-03, Available online: 2025-09-10, https://doi.org/10.7151/dmgt.2601

PDF20
10

S.-P. Wang; Z.-Q. Zhang

Generalized Turán problems for disjoint even wheels, and for disjoint bowties

Received: 2024-10-03, Revised: 2025-06-28, Accepted: 2025-07-03, Available online: 2025-08-20, https://doi.org/10.7151/dmgt.2596

PDF18
11

Q. Zhou; Z. Luo

Monochromatic stars and matchings in complete multipartite graphs

Received: 2025-03-17, Revised: 2025-07-17, Accepted: 2025-07-18, Available online: 2025-08-29, https://doi.org/10.7151/dmgt.2598

PDF9
12

Y. Sun; Y. Zhang

Star-critical Ramsey numbers of cycles revisited

Received: 2025-04-19, Revised: 2025-07-30, Accepted: 2025-07-31, Available online: 2025-08-29, https://doi.org/10.7151/dmgt.2599

PDF11
13

E.J.T. Leong; K.A. Sim; W.C. Teh

Burning disjoint union of spider and path

Received: 2025-02-27, Revised: 2025-07-30, Accepted: 2025-08-01, Available online: 2025-08-29, https://doi.org/10.7151/dmgt.2600

PDF19
14

J. Hedžet; B. Brešar; R. Herrman

Bootstrap percolation and $P_3$-hull number in direct products of graphs

Received: 2025-03-10, Revised: 2025-08-09, Accepted: 2025-08-11, Available online: 2025-09-15, https://doi.org/10.7151/dmgt.2603

PDF22
15

M. Ji; Y. Mao; I. Schiermeyer

Bounds for Irredundant and CO-Irredundant Ramsey Numbers

Received: 2025-02-05, Revised: 2025-08-14, Accepted: 2025-08-22, Available online: 2025-09-16, https://doi.org/10.7151/dmgt.2604

PDF20
16

H.Z.Q. Chen; H. Hameed; S. Kitaev

On the word-representability of $K_m$-$K_n$ graphs

Received: 2025-04-10, Revised: 2025-08-23, Accepted: 2025-08-23, Available online: 2025-09-23, https://doi.org/10.7151/dmgt.2605

PDF19
17

S. Jendrol'

Corrigendum to "On a 3-coloring of plane graphs without monochromatic facial 3-path"

Received: 2025-06-18, Revised: 2025-08-24, Accepted: 2025-08-26, Available online: 2025-09-10, https://doi.org/10.7151/dmgt.2602

PDF4
18

D. Rautenbach; F. Werner

Maximum common induced subforests and minimum common induced superforests of a set of forests

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

PDF18
19

M.G. Cornet; P. Torres

$k$-tuple domination in Kneser graphs

Received: 2024-08-28, Revised: 2025-09-17, Accepted: 2025-09-17, Available online: 2025-10-29, https://doi.org/10.7151/dmgt.2608

PDF33
20

N. Matsumoto; M. Yamamoto

On infinite sequences of minimal graphs containing monochromatic triangles for any edge 2-coloring

Received: 2025-03-21, Revised: 2025-09-17, Accepted: 2025-09-17, Available online: 2025-10-28, https://doi.org/10.7151/dmgt.2607

PDF11
21

S. Koizumi; Y. Suzuki

Connectivity and matching extendability of optimal 1-embedded graphs on the torus

Received: 2025-04-10, Revised: 2025-09-19, Accepted: 2025-09-19, Available online: 2025-10-29, https://doi.org/10.7151/dmgt.2609

PDF17