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

S. Hu; Z. Luo

Ramsey numbers for a large tree versus multiple copies of complete graphs of different sizes

Received: 2023-10-05, Revised: 2024-01-16, Accepted: 2024-01-16, Available online: 2024-02-02, https://doi.org/10.7151/dmgt.2537

PDF11
2

A.L. Gallo; D.E. Videla

Number of cliques of Paley-type graphs over finite commutative local rings

Received: 2023-08-22, Revised: 2024-01-20, Accepted: 2024-01-25, Available online: 2024-02-08, https://doi.org/10.7151/dmgt.2538

PDF19
3

J. Fiala; M. Seifrtová

A novel approach to covers of multigraphs with semi-edges

Received: 2023-02-28, Revised: 2024-01-25, Accepted: 2024-01-26, Available online: 2024-02-15, https://doi.org/10.7151/dmgt.2540

PDF31
4

C.J. Casselgren; F.B. Petros; S.A. Fufa

Extending partial edge colorings of Cartesian products of graphs

Received: 2023-04-18, Revised: 2024-01-29, Accepted: 2024-01-29, Available online: 2024-02-28, https://doi.org/10.7151/dmgt.2541

PDF25
5

G. Di Stefano; S. Klavžar; A. Krishnakumar; J. Tuite; I.G. Yero

Lower general position sets in graphs

Received: 2023-06-16, Revised: 2024-02-13, Accepted: 2024-02-15, Available online: 2024-03-11, https://doi.org/10.7151/dmgt.2542

PDF23
6

S. Alikhani; D. Bakhshesh; H.R. Golmohammadi; S. Klavžar

On independent coalition in graphs and independent coalition graphs

Received: 2023-10-10, Revised: 2024-03-08, Accepted: 2024-03-08, Available online: 2024-03-25, https://doi.org/10.7151/dmgt.2543

PDF12
7

G. Sharma; A. Pandey

Double dominating sequences in bipartite and co-bipartite graphs

Received: 2023-04-18, Revised: 2024-04-05, Accepted: 2024-04-12, Available online: 2024-06-17, https://doi.org/10.7151/dmgt.2548

PDF20
8

E.L.L Liu; J. Wang

The generalized Turán problem of two intersecting cliques

Received: 2023-10-03, Revised: 2024-04-15, Accepted: 2024-04-15, Available online: 2024-04-29, https://doi.org/10.7151/dmgt.2544

PDF30
9

M.-Y. Ma; H. Ren

The decycling number of a graph with large girth embedded in a surface

Received: 2023-11-21, Revised: 2024-04-17, Accepted: 2024-04-17, Available online: 2024-06-14, https://doi.org/10.7151/dmgt.2547

PDF20
10

F. Yetgin; U. Odabaşi; S. Özkan

The directed uniform Hamilton-Waterloo Problem involving even cycle sizes

Received: 2023-06-20, Revised: 2024-04-26, Accepted: 2024-04-26, Available online: 2024-06-20, https://doi.org/10.7151/dmgt.2549

PDF22
11

J. Czap; S. Jendrol'; P. Šugerek

On $\mathcal P$ vertex-connections of graphs

Received: 2023-11-20, Revised: 2024-04-18, Accepted: 2024-04-27, Available online: 2024-06-13, https://doi.org/10.7151/dmgt.2545

PDF16
12

J.I. Hoepner; G. MacGillivray; C.M. Mynhardt

Lower boundary independent and hearing independent broadcasts in graphs

Received: 2023-05-31, Revised: 2024-04-26, Accepted: 2024-05-01, Available online: 2024-06-13, https://doi.org/10.7151/dmgt.2546

PDF23
13

B. Freyberg; R. Peters

Decomposition of complete graphs into forests with six edges

Received: 2024-02-22, Revised: 2024-06-06, Accepted: 2024-06-07, Available online: 2024-07-18, https://doi.org/10.7151/dmgt.2554

PDF30
14

Y. Caro; X. Mifsud

On (r,c)-constant, planar and circulant graphs

Received: 2024-03-12, Revised: 2024-06-14, Accepted: 2024-06-14, Available online: 2024-07-03, https://doi.org/10.7151/dmgt.2551

PDF17
15

G. Hao; Z. Xie; X.D. Chen; S.M. Sheikholeslami

Some results on the global triple Roman domination in graphs

Received: 2024-01-04, Revised: 2024-06-14, Accepted: 2024-06-15, Available online: 2024-09-07, https://doi.org/10.7151/dmgt.2558

PDF30
16

Z. Luo

Star-critical Ramsey numbers and regular Ramsey numbers for stars

Received: 2023-12-29, Revised: 2024-06-15, Accepted: 2024-06-15, Available online: 2024-06-27, https://doi.org/10.7151/dmgt.2550

PDF8
17

R. Janczewski; K. Turowski; B. Wróblewski

Edge coloring of products of signed graphs

Received: 2024-01-12, Revised: 2024-06-21, Accepted: 2024-06-21, Available online: 2024-07-16, https://doi.org/10.7151/dmgt.2553

PDF24
18

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
19

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
20

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
21

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
22

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
23

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
24

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
25

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
26

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
27

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
28

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
29

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
30

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
31

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
32

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
33

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
34

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
35

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
36

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
37

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
38

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
39

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
40

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
41

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
42

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
43

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
44

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