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 2022): 0.7

5-year Journal Impact Factor (2022): 0.7

CiteScore (2022): 1.9

SNIP (2022): 0.902

Discussiones Mathematicae Graph Theory

Articles in press


1

G.T. Chen; Z.Q. Hu; Y.P. Wu

A Chvátal-Erdős type theorem for path-connectivity

Received: 2022-04-14, Revised: 2023-03-03, Accepted: 2023-03-03, Available online: 2023-04-11, https://doi.org/10.7151/dmgt.2493

PDF14
2

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

Total vertex product irregularity strength of graphs

Received: 2022-07-10, Revised: 2023-03-15, Accepted: 2023-03-15, Available online: 2023-04-20, https://doi.org/10.7151/dmgt.2495

PDF16
3

J. Tian; S. Klavžar

Graphs with total mutual-visibility number zero and total mutual-visibility in Cartesian products

Received: 2022-12-14, Revised: 2023-03-22, Accepted: 2023-03-24, Available online: 2023-05-01, https://doi.org/10.7151/dmgt.2496

PDF15
4

D. A. Kalarkop; I. Sahul Hamid; M. Chellali; R. Rangarajan

Global dominated coloring of graphs

Received: 2022-12-06, Revised: 2023-04-02, Accepted: 2023-04-04, Available online: 2023-05-01, https://doi.org/10.7151/dmgt.2498

PDF17
5

Y. Lin; W. Lin

Strong chromatic index of claw-free graphs with edge weight seven

Received: 2023-01-13, Revised: 2023-04-13, Accepted: 2023-04-13, Available online: 2023-05-01, https://doi.org/10.7151/dmgt.2497

PDF15
6

C. Tardif

Chromatic Ramsey numbers of generalised Mycielski graphs

Received: 2022-09-22, Revised: 2023-04-08, Accepted: 2023-04-13, Available online: 2023-05-24, https://doi.org/10.7151/dmgt.2499

PDF13
7

S. Gravier; H. Signargout; S. Slimani

Optimal adjacent vertex-distinguishing edge-colorings of circulant graphs

Received: 2023-01-03, Revised: 2023-04-20, Accepted: 2023-04-20, Available online: 2023-07-27, https://doi.org/10.7151/dmgt.2508

PDF19
8

P. Dorbec; F. Kaci

Disjoint maximal independent sets in graphs and hypergraphs

Received: 2023-01-27, Revised: 2023-05-05, Accepted: 2023-05-05, Available online: 2023-06-07, https://doi.org/10.7151/dmgt.2500

PDF11
9

Y.-P. Liang; J. Chen; S.-J. Xu

Semitotal forcing in claw-free cubic graphs

Received: 2022-11-11, Revised: 2023-05-21, Accepted: 2023-05-25, Available online: 2023-06-19, https://doi.org/10.7151/dmgt.2501

PDF21
10

F. Devvrit; A. Krim-Yee; N. Kumar; G. MacGillivray; B. Seamone; V. Virgile; A. Xu

Fractional eternal domination: securely distributing resources across a network

Received: 2022-06-15, Revised: 2023-05-31, Accepted: 2023-06-03, Available online: 2023-07-12, https://doi.org/10.7151/dmgt.2503

PDF34
11

L. Lei; X. Li; S. Song; Y. Xie; H.-J. Lai

Spanning trails avoiding and containing given edges

Received: 2022-10-21, Revised: 2023-06-06, Accepted: 2023-06-06, Available online: 2023-07-19, https://doi.org/10.7151/dmgt.2505

PDF19
12

D.L. de Oliveira; D. Artigas; S. Dantas; A.G. Luiz

On the edge-sum distinguishing game

Received: 2022-11-25, Revised: 2023-06-07, Accepted: 2023-06-11, Available online: 2023-07-08, https://doi.org/10.7151/dmgt.2502

PDF21
13

S. Cichacz; A. Gőrlich; K. Suchan

$k$-fault-tolerant graphs for $p$ disjoint complete graphs of order $c$

Received: 2023-01-08, Revised: 2023-06-20, Accepted: 2023-06-20, Available online: 2023-07-14, https://doi.org/10.7151/dmgt.2504

PDF14
14

J. Sen; S. R. Kola

Critical aspects in broadcast domination

Received: 2022-12-10, Revised: 2023-06-22, Accepted: 2023-06-24, Available online: 2023-07-19, https://doi.org/10.7151/dmgt.2506

PDF28
15

J. Deng; J. Hou; Q. Zeng

The Turán number of three disjoint paths

Received: 2022-12-26, Revised: 2023-07-01, Accepted: 2023-07-02, Available online: 2023-07-27, https://doi.org/10.7151/dmgt.2507

PDF25
16

D. Gerbner

On weakly Turán-good graphs

Received: 2022-12-27, Revised: 2023-07-04, Accepted: 2023-07-07, Available online: 2023-08-22, https://doi.org/10.7151/dmgt.2510

PDF12
17

S. Alikhani; D. Bakhshesh; H.R. Golmohammadi; E.V. Konstantinova

Connected coalitions in graphs

Received: 2023-02-26, Revised: 2023-07-08, Accepted: 2023-07-09, Available online: 2023-07-27, https://doi.org/10.7151/dmgt.2509

PDF16
18

J. Barát; Z.L. Blázsik

General sharp upper bounds on the total coalition number

Received: 2023-03-08, Revised: 2023-07-20, Accepted: 2023-07-20, Available online: 2023-08-23, https://doi.org/10.7151/dmgt.2511

PDF18
19

J. Chen; Y.-P. Liang; S.-J. Xu

Semitotal domination in claw-free graphs

Received: 2023-02-07, Revised: 2023-07-20, Accepted: 2023-07-21, Available online: 2023-09-02, https://doi.org/10.7151/dmgt.2512

PDF21
20

M. Litka

Online size Ramsey number for $C_4$ and $P_6$

Received: 2023-02-15, Revised: 2023-07-20, Accepted: 2023-07-21, Available online: 2023-09-10, https://doi.org/10.7151/dmgt.2513

PDF9
21

L. Fu; J. Wang; W. Yang

The maximum number of edges in a $\{K_{r+1},M_{k+1}\}$-free graph

Received: 2022-09-20, Revised: 2023-07-30, Accepted: 2023-08-03, Available online: 2023-09-19, https://doi.org/10.7151/dmgt.2515

PDF13
22

J. Goedgebeur; T. Gringore; C.T. Zamfirescu

On non-hamiltonian polyhedra without cubic vertices and their vertex-deleted subgraphs

Received: 2022-11-29, Revised: 2023-08-09, Accepted: 2023-08-09, Available online: 2023-09-10, https://doi.org/10.7151/dmgt.2514

PDF16
23

F. Wen; L. Zhou; Z.P. Li

Adjacent vertex strongly distinguishing total coloring of graphs with lower average degree

Received: 2022-08-30, Revised: 2023-08-11, Accepted: 2023-08-11, Available online: 2023-09-25, https://doi.org/10.7151/dmgt.2518

PDF16
24

S. Akbari; N. Ghanbari; M.A. Henning

End super dominating sets in graphs

Received: 2023-02-17, Revised: 2023-08-19, Accepted: 2023-08-21, Available online: 2023-09-25, https://doi.org/10.7151/dmgt.2519

PDF27
25

G. Boyer; W. Goddard

Domination in graphs and the removal of a matching

Received: 2023-04-07, Revised: 2023-08-20, Accepted: 2023-08-21, Available online: 2023-09-21, https://doi.org/10.7151/dmgt.2516

PDF17
26

M. Dettlaff; M.A. Henning; J. Topp

Characterization of $\alpha$-excellent $2$-trees

Received: 2022-12-31, Revised: 2023-08-28, Accepted: 2023-08-29, Available online: 2023-10-03, https://doi.org/10.7151/dmgt.2520

PDF14
27

A. Bickle; A. Schwenk

Corrigendum to "Minimum edge cuts in diameter 2 graphs"

Received: 2023-04-17, Revised: 2023-08-30, Accepted: 2023-08-30, Available online: 2023-09-23, https://doi.org/10.7151/dmgt.2517

PDF4
28

F.Y. Cao; H. Ren

The tree-achieving set and non-separating independent set problem of subcubic graphs

Received: 2023-01-20, Revised: 2023-09-02, Accepted: 2023-09-04, Available online: 2023-10-12, https://doi.org/10.7151/dmgt.2522

PDF13
29

A. Ali; G. Chartrand; P. Zhang

On link-irregular graphs

Received: 2023-01-19, Revised: 2023-09-06, Accepted: 2023-09-08, Available online: 2023-10-12, https://doi.org/10.7151/dmgt.2521

PDF16
30

S. Pirzada; S. Khan; F. Belardo

On the distribution of distance signless Laplacian eigenvalues with given independence and chromatic number

Received: 2022-11-12, Revised: 2023-09-09, Accepted: 2023-09-14, Available online: 2023-10-19, https://doi.org/10.7151/dmgt.2524

PDF18
31

Y. Kang; H. Lu; L. Jin

$(I,F)$-partition of planar graphs without cycles of length 4, 6, or 9

Received: 2023-05-05, Revised: 2023-09-20, Accepted: 2023-09-20, Available online: 2023-10-16, https://doi.org/10.7151/dmgt.2523

PDF22
32

E.J. Joubert; J.H. Hattingh

Bipartite Ramsey number pairs involving cycles

Received: 2023-01-25, Revised: 2023-10-03, Accepted: 2023-10-03, Available online: 2023-11-10, https://doi.org/10.7151/dmgt.2526

PDF40
33

M. Choi; M. Kwak; S-R. Kim

The triangle-free graphs that are competition graphs of multipartite tournaments

Received: 2023-03-25, Revised: 2023-10-10, Accepted: 2023-10-10, Available online: 2023-11-07, https://doi.org/10.7151/dmgt.2525

PDF27
34

J. Ekstein; J. Teska

Hamiltonian properties in generalized lexicographic products

Received: 2023-05-15, Revised: 2023-10-25, Accepted: 2023-10-25, Available online: 2023-11-14, https://doi.org/10.7151/dmgt.2527

PDF19
35

O.V. Borodin; A.O. Ivanova

Tight description of faces in toroidal graphs with minimum degree at least 4

Received: 2023-06-07, Revised: 2023-10-26, Accepted: 2023-10-27, Available online: 2023-11-17, https://doi.org/10.7151/dmgt.2529

PDF13
36

H.-Z. Chen; X. Lv; J. Li; S.-J. Xu

Sufficient conditions for spanning trees with constrained leaf distance in a graph

Received: 2023-06-06, Revised: 2023-10-30, Accepted: 2023-11-04, Available online: 2023-11-21, https://doi.org/10.7151/dmgt.2530

PDF14
37

S.B. Tondato

On a problem of L. Alcón concerning path domination

Received: 2023-04-03, Revised: 2023-10-30, Accepted: 2023-11-04, Available online: 2023-11-16, https://doi.org/10.7151/dmgt.2528

PDF15
38

J. Hedžet; M.A. Henning

3-Neighbor bootstrap percolation on grids

Received: 2023-06-10, Revised: 2023-11-04, Accepted: 2023-11-06, Available online: 2023-11-29, https://doi.org/10.7151/dmgt.2531

PDF28
39

K. Hogenson; D. Johnston; S. O'Hara

Equitable choosability of prism graphs

Received: 2023-05-22, Revised: 2023-11-13, Accepted: 2023-11-13, Available online: 2024-01-15, https://doi.org/10.7151/dmgt.2534

PDF20
40

A. Cabrera-Martínez; M. Dettlaff; M. Lemańska; J.A. Rodríguez-Velázquez

Restrained differential of a graph

Received: 2023-06-06, Revised: 2023-11-16, Accepted: 2023-11-21, Available online: 2023-12-08, https://doi.org/10.7151/dmgt.2532

PDF20
41

J. Bensmail

Maximising 1’s through proper labellings

Received: 2023-06-05, Revised: 2023-12-15, Accepted: 2023-12-15, Available online: 2024-01-31, https://doi.org/10.7151/dmgt.2536

PDF26
42

A. Dudek; J. Grytczuk; A. Ruciński

Twins in ordered hyper-matchings

Received: 2023-10-02, Revised: 2024-01-04, Accepted: 2024-01-09, Available online: 2024-01-26, https://doi.org/10.7151/dmgt.2535

PDF18
43

Y. Li; Y. Zhang; P. Zhang

Multicolor Ramsey numbers and star-critical Ramsey numbers involving fans

Received: 2023-04-19, Revised: 2024-01-09, Accepted: 2024-01-10, Available online: 2024-02-09, https://doi.org/10.7151/dmgt.2539

PDF15
44

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
45

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
46

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
47

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
48

G. Di Stefano; S. Klavžar; A. Krishnakumar; J. James; 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

PDF22
49

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