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 2023): 0.5

5-year Journal Impact Factor (2023): 0.6

CiteScore (2023): 2.2

SNIP (2023): 0.681

Discussiones Mathematicae Graph Theory

Articles in press


1

H. Li; M. Ma; S. Zhao; J. Liu

The structure of 2-matching connected graphs

Received: 2023-09-17, Revised: 2024-06-27, Accepted: 2024-07-02, Available online: 2024-07-16, https://doi.org/10.7151/dmgt.2552

PDF17
2

T.M. Lewis; F. Salinas

Optimal pebbling of complete binary trees and a meta-Fibonacci sequence

Received: 2023-06-09, Revised: 2024-07-06, Accepted: 2024-07-07, Available online: 2024-09-03, https://doi.org/10.7151/dmgt.2556

PDF14
3

L.Y. Li; X. Li; Y.P. Mao; Y. Si

Gallai-Ramsey numbers for rainbow trees and monochromatic complete bipartite graphs

Received: 2023-11-08, Revised: 2024-07-06, Accepted: 2024-07-13, Available online: 2024-08-30, https://doi.org/10.7151/dmgt.2555

PDF22
4

L. Boza; S.P. Radziszowski

Some upper bounds on Ramsey numbers involving $C_4$

Received: 2023-12-04, Revised: 2024-07-31, Accepted: 2024-07-31, Available online: 2024-09-06, https://doi.org/10.7151/dmgt.2557

PDF12
5

M. Chellali; T. W. Haynes; S.T. Hedetniemi; N. Meddah

Bounds on the $k$-conversion number

Received: 2024-01-16, Revised: 2024-07-31, Accepted: 2024-08-02, Available online: 2024-09-09, https://doi.org/10.7151/dmgt.2559

PDF15
6

H. Yang; J. Liu; J.X. Meng

Antidirected spanning trail of digraphs with $\alpha_{2}$-stable number 3

Received: 2023-12-13, Revised: 2024-08-16, Accepted: 2024-08-16, Available online: 2024-09-13, https://doi.org/10.7151/dmgt.2560

PDF15
7

S. Kou; W. Yang

Contractible subgraphs of quasi 5-connected graphs

Received: 2023-09-20, Revised: 2024-08-29, Accepted: 2024-08-29, Available online: 2024-09-18, https://doi.org/10.7151/dmgt.2561

PDF15
8

M. Walicki

Poison Game for semikernels of arbitrary digraphs

Received: 2024-06-28, Revised: 2024-09-10, Accepted: 2024-09-10, Available online: 2024-09-25, https://doi.org/10.7151/dmgt.2562

PDF9
9

D. Bakhshesh; M.A. Henning

Complementary coalition graphs: characterization and algorithm

Received: 2024-02-16, Revised: 2024-09-22, Accepted: 2024-09-23, Available online: 2024-10-11, https://doi.org/10.7151/dmgt.2565

PDF11
10

J. Huang

Dissociation in circulant graphs and integer distance graphs

Received: 2023-07-06, Revised: 2024-09-23, Accepted: 2024-09-23, Available online: 2024-10-03, https://doi.org/10.7151/dmgt.2563

PDF16
11

I.M. Pelayo; J. Cáceres

Reconstructing a graph from the boundary distance matrix

Received: 2024-05-17, Revised: 2024-09-24, Accepted: 2024-09-28, Available online: 2024-10-23, https://doi.org/10.7151/dmgt.2567

PDF28
12

Y. Gao; M. Ji; Y. Mao; M. Wei

Ramsey and Gallai-Ramsey numbers for forests

Received: 2024-02-06, Revised: 2024-09-23, Accepted: 2024-09-30, Available online: 2024-10-19, https://doi.org/10.7151/dmgt.2566

PDF24
13

X.L. Liu; L. Sun; W. Zheng

Equitable cluster partition of graphs with small maximum average degree

Received: 2023-12-04, Revised: 2024-09-30, Accepted: 2024-09-30, Available online: 2024-10-09, https://doi.org/10.7151/dmgt.2564

PDF24
14

H.-Z. Chen; J. Li; B. Sun; S.-J. Xu

Some results on the $k$-alliance and domination of graphs

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

PDF
15

X. Liu; J. Meng

On the restricted arc-connectivity of oriented graphs

Received: 2024-02-25, Revised: 2024-10-19, Accepted: 2024-10-19, Available online: 2024-11-15, https://doi.org/10.7151/dmgt.2569

PDF14
16

M. Anholcer; A.S. Emadi; D.A. Mojdeh

Majority dominator colorings of graphs

Received: 2023-08-09, Revised: 2024-10-27, Accepted: 2024-10-27, Available online: 2024-11-20, https://doi.org/10.7151/dmgt.2570

PDF25
17

J. Jasińska; G.O.H. Katona

The number of disjoint pairs in families of $k$-element subsets

Received: 2024-05-24, Revised: 2024-11-07, Accepted: 2024-11-07, Available online: 2024-11-27, https://doi.org/10.7151/dmgt.2571

PDF9
18

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

PDF
19

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
20

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
21

G. Bacsó; Cs. Bujtás; Mr. 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
22

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
23

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
24

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
25

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
26

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
27

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
28

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
29

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
30

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