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

M. Krzyziński; P. Rzążewski; Sz. Tur

Coloring squares of planar graphs with small maximum degree

Received: 2022-06-03, Revised: 2022-09-14, Accepted: 2022-09-15, Available online: 2022-09-30, https://doi.org/10.7151/dmgt.2472

PDF19
2

M. Gutierrez; S.B. Tondato

On walk domination: weakly toll domination, $l_2$ and $l_3$ domination

Received: 2021-12-16, Revised: 2022-09-16, Accepted: 2022-09-18, Available online: 2022-11-04, https://doi.org/10.7151/dmgt.2475

PDF25
3

J. Bensmail; F. Fioravantes

On proper $2$-labellings distinguishing by sums, multisets or products

Received: 2022-01-19, Revised: 2022-09-20, Accepted: 2022-09-20, Available online: 2022-10-11, https://doi.org/10.7151/dmgt.2473

PDF16
4

C. Dong; J. Meng; J. Liu

Dominated pair degree sum conditions of supereulerian digraphs

Received: 2021-11-11, Revised: 2022-09-27, Accepted: 2022-10-01, Available online: 2022-11-14, https://doi.org/10.7151/dmgt.2476

PDF13
5

Y. Rowshan

The $m$-bipartite Ramsey number $BR_m(H_1,H_2)$

Received: 2022-02-10, Revised: 2022-10-17, Accepted: 2022-10-18, Available online: 2022-11-26, https://doi.org/10.7151/dmgt.2477

PDF19
6

Y. Dong; G. Gutin; Y. Sun

Strong subgraph 2-arc-connectivity and arc-strong connectivity of Cartesian product of digraphs

Received: 2022-03-31, Revised: 2022-10-27, Accepted: 2022-10-27, Available online: 2022-12-08, https://doi.org/10.7151/dmgt.2479

PDF19
7

A. Cabrera Martínez; J.L. Sánchez; J. M. Sigarreta

On the total domination number of total graphs

Received: 2022-07-12, Revised: 2022-11-08, Accepted: 2022-11-12, Available online: 2022-12-05, https://doi.org/10.7151/dmgt.2478

PDF19
8

Z.M. Jin; J.Q. Gu

Rainbow disjoint union of clique and matching in edge-colored complete graph

Received: 2022-05-28, Revised: 2022-11-09, Accepted: 2022-11-12, Available online: 2023-01-29, https://doi.org/10.7151/dmgt.2483

PDF18
9

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

Spectral bounds for the zero forcing number of a graph

Received: 2022-07-05, Revised: 2022-11-27, Accepted: 2022-11-27, Available online: 2023-01-28, https://doi.org/10.7151/dmgt.2482

PDF12
10

A. Abiad; H. Koerts

On the $k$-independence number of graph products

Received: 2022-06-23, Revised: 2022-11-30, Accepted: 2022-11-30, Available online: 2022-12-17, https://doi.org/10.7151/dmgt.2480

PDF14
11

L. Keough; D.B. Parker

An extremal problem for the neighborhood Lights Out game

Received: 2022-02-02, Revised: 2022-11-28, Accepted: 2022-11-30, Available online: 2023-01-20, https://doi.org/10.7151/dmgt.2481

PDF25
12

A. Takaoka

Graph classes equivalent to 12-representable graphs

Received: 2022-07-17, Revised: 2022-12-12, Accepted: 2022-12-12, Available online: 2023-02-18, https://doi.org/10.7151/dmgt.2486

PDF13
13

A.O. Ivanova; O.V. Borodin

All tight descriptions of faces in plane triangulations with minimum degree 4

Received: 2022-11-28, Revised: 2023-01-26, Accepted: 2023-01-26, Available online: 2023-02-23, https://doi.org/10.7151/dmgt.2488

PDF14
14

D.A. Retnowardani; M.I. Utoyo; Dafik; L. Susilowati; K. Dliou

A study of a combination of distance domination and resolvability in graphs

Received: 2022-08-11, Revised: 2023-01-18, Accepted: 2023-01-27, Available online: 2023-02-15, https://doi.org/10.7151/dmgt.2484

PDF28
15

D. Cheng

The generalized 4-connectivity of balanced hypercubes

Received: 2022-11-11, Revised: 2023-02-06, Accepted: 2023-02-07, Available online: 2023-03-10, https://doi.org/10.7151/dmgt.2490

PDF28
16

Y.-Z. Fan; H.-X. Yang; J. Zheng

High-ordered spectral characterization of unicyclic graphs

Received: 2022-09-29, Revised: 2023-02-07, Accepted: 2023-02-07, Available online: 2023-03-04, https://doi.org/10.7151/dmgt.2489

PDF35
17

C. Defant; D. Dong; A. Lee; M. Wei

Connectedness and cycle spaces of friends-and-strangers graphs

Received: 2022-10-15, Revised: 2023-02-11, Accepted: 2023-02-17, Available online: 2023-04-04, https://doi.org/10.7151/dmgt.2492

PDF26
18

M.G.S. Thankachy; U. Chandran S.V.; J. Tuite; E.J. Thomas; G. Di Stefano; G. Erskine

On the vertex position number of graphs

Received: 2022-09-14, Revised: 2023-02-23, Accepted: 2023-02-23, Available online: 2023-03-19, https://doi.org/10.7151/dmgt.2491

PDF20
19

C. Duffy; T. Mullen

An analogue of quasi-transitivity for edge-coloured graphs

Received: 2021-12-02, Revised: 2023-02-24, Accepted: 2023-02-24, Available online: 2023-04-19, https://doi.org/10.7151/dmgt.2494

PDF27
20

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
21

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
22

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
23

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
24

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
25

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
26

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
27

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
28

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
29

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
30

L. Lan; 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
31

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
32

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
33

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
34

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
35

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
36

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
37

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
38

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
39

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
40

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
41

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
42

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
43

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
44

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
45

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
46

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
47

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
48

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
49

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
50

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
51

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
52

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
53

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
54

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
55

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
56

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
57

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
58

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
59

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
60

P. Borowiecki; E. Drgas-Burchardt; E. Sidorowicz

Hypergraph operations preserving sc-greediness

Received: 2023-08-22, Revised: 2023-11-30, Accepted: 2023-11-30, Available online: 2023-12-16, https://doi.org/10.7151/dmgt.2533

PDF25
61

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
62

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
63

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
64

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
65

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
66

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
67

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
68

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