DMGT

ISSN 1234-3099 (print version)

ISSN 2083-5892 (electronic version)

DOI 10.7151/dmgt

Discussiones Mathematicae Graph Theory

IMPACT FACTOR 2017: 0.601

SCImago Journal Rank (SJR) 2017: 0.633

Rejection Rate (2017-2018): c. 84%

Discussiones Mathematicae Graph Theory

Article in press


1

H. Jiang, X. Li, Y. Zhang

Erdős-Gallai-type results for total monochromatic connection of graphs

Received: 2017-03-29, Revised: 2017-11-14, Accepted: 2017-11-20

PDF11
2

H.A. Ahangar, J. Amjadi, M. Chellali, S. Nazari-Moghaddam, S.M. Sheikholeslami

Total Roman reinforcement in graphs

Received: 2017-06-19, Revised: 2017-11-21, Accepted: 2017-11-21

PDF17
3

Y. Lan, Z. Qin, Y.T. Shi

The Turán number of $2P_7$

Received: 2017-03-04, Revised: 2017-11-22, Accepted: 2017-11-22

PDF10
4

R.C. Bunge, B.D. Darrow, T.M. Dubczuk, S. El-Zanati, H.H. Hao, G.L. Keller, G.A. Newkirk, D.P. Roberts

On decomposing the complete symmetric digraph into orientations of $K_4-e$

Received: 2017-06-26, Revised: 2017-11-25, Accepted: 2017-11-25

PDF14
5

M. Dettlaff, J. Raczek, J. Topp

Domination subdivision and domination multisubdivision numbers of graphs

Received: 2017-01-07, Revised: 2017-08-21, Accepted: 2017-11-27

PDF11
6

G. Abrishami, M.A. Henning, F. Rahbarnia

On independent domination in planar, cubic graphs

Received: 2017-08-02, Revised: 2017-12-01, Accepted: 2017-12-01

PDF13
7

C. Balbuena, H. Galeana-Sánchez, M.-k. Guevara

About $(k,l)$-kernels, semikernels and Grundy functions in partial line digraphs

Received: 2016-06-28, Revised: 2017-12-09, Accepted: 2017-12-11

PDF12
8

V. Taranchuk

Pancyclity when each cycle contains $k$ chords

Received: 2016-09-26, Revised: 2017-12-11, Accepted: 2017-12-11

PDF13
9

X. Li, X. Zhu

Kaleidoscopic edge-coloring of complete graphs and $r$-regular graphs

Received: 2017-04-18, Revised: 2017-12-16, Accepted: 2017-12-16

PDF9
10

J. Harant, S. Mohr

On Selkow's bound on the independence number of graphs

Received: 2017-11-20, Revised: 2017-11-20, Accepted: 2017-12-18

PDF3
11

S. Jendrol', L. Kekeňáková

Facial rainbow coloring of plane graphs

Received: 2017-03-28, Revised: 2017-12-19, Accepted: 2017-12-19

PDF9
12

A.T. Elakkiya, A. Muthusamy

Gregarious kite factorization of tensor product of complete graphs

Received: 2017-03-13, Revised: 2017-12-19, Accepted: 2017-12-19

PDF18
13

R. Ramamurthi, G. Sanders

Star coloring outerplanar bipartite graphs

Received: 2014-08-07, Revised: 2017-12-19, Accepted: 2017-12-20

PDF10
14

A.S. Jobson, A.E. Kézdy, J. Lehel, G. Mészáros

The path -pairability number of products of stars

Received: 2016-12-12, Revised: 2017-12-27, Accepted: 2017-12-27

PDF16
15

S. Wang, L. Xiong

On the independence number of traceable 2-connected claw-free graphs

Received: 2016-09-13, Revised: 2017-12-12, Accepted: 2017-12-30

PDF13
16

M. Liang, S.P. Radziszowski, X Xu

A note on upper bounds for some generalized Folkman numbers

Received: 2017-09-29, Revised: 2018-01-10, Accepted: 2018-01-10

PDF12
17

M. Lu, W. Ning , K. Wang

Bounds on the locating-total domination number in trees

Received: 2017-05-22, Revised: 2018-01-10, Accepted: 2018-01-10

PDF10
18

G.-X. Cai, Y.Z Fan, Y. Fang, G.-D. Yu

Spectral radius and Hamiltonicity of graphs

Received: 2017-09-22, Revised: 2018-01-10, Accepted: 2018-01-10

PDF24
19

P. Li, W. Liu

Decompositions of cubic traceable graphs

Received: 2017-02-06, Revised: 2018-01-18, Accepted: 2018-01-18

PDF15
20

S. Jendrol', X. Li, Y. Mao, Y. Zhang, H. Zhao, X. Zhu

Conflict-free vertex-connections of graphs

Received: 2017-05-22, Revised: 2018-01-18, Accepted: 2018-01-22

PDF15
21

T. Vetrik

On the metric dimension of directed and undirected circulant graphs

Received: 2017-05-25, Revised: 2018-01-23, Accepted: 2018-01-23

PDF10
22

L. Tang, E. Vumar

A note on cycles in locally Hamiltonian and locally Hamilton-connected graphs

Received: 2017-06-22, Revised: 2018-02-05, Accepted: 2018-02-05

PDF8
23

T. Tian, L. Xiong

2-connected Hamiltonian claw-free graphs involving degree sum of adjacent vertices

Received: 2017-05-19, Revised: 2018-02-06, Accepted: 2018-02-06

PDF22
24

O. Hudry, A. Lobstein

The compared costs of domination, location-domination and identification

Received: 2017-07-21, Revised: 2018-02-15, Accepted: 2018-02-15

PDF21
25

V. Coll, J. Hook, C. Magnant, K. McCready, K. Ryan

The proper diameter of a graph

Received: 2017-01-23, Revised: 2018-02-15, Accepted: 2018-02-15

PDF19
26

Z.R. Bogdanowicz

On the minimum number of spanning trees in cubic multigraphs

Received: 2016-10-18, Revised: 2018-02-20, Accepted: 2018-02-21

PDF11
27

L. Feng, M. Liu, Liu, P. Zhang

Spectral conditions for graphs to be $k$-hamiltonian or $k$-path-coverable

Received: 2017-04-10, Revised: 2018-02-21, Accepted: 2018-02-21

PDF19
28

F. Ashraf, M. Bača, S.C. López , F.A. Muntaner-Batle, A. Oshima, A. Semaničová-Feňovčiková

On total $H$-irregularity strength of the disjoint union of graphs

Received: 2017-04-12, Revised: 2018-02-05, Accepted: 2018-02-22

PDF14
29

M. Fürst, D. Rautenbach

A short proof for a lower bound on the zero forcing number

Received: 2017-05-31, Revised: 2018-02-26, Accepted: 2018-02-26

PDF6
30

X. Li, L. Wang

Deficiency and forbidden subgraphs of connected , locally-connected graphs

Received: 2017-09-08, Revised: 2018-02-26, Accepted: 2018-02-26

PDF14
31

L. Kang, E. Shan, M. Zhao

Domination in the generalized Petersen graphs

Received: 2017-07-31, Revised: 2018-02-26, Accepted: 2018-02-26

PDF18
32

D. Amos, J. Asplund, B. Brimkov, R. Davila

The Slater and sub-$k$-domination number of a graph with applications to domination and $k$-domination

Received: 2017-02-15, Revised: 2018-02-05, Accepted: 2018-02-28

PDF17
33

Y. Zhao

More on the minimum size of graphs with given rainbow index

Received: 2017-06-05, Revised: 2018-01-15, Accepted: 2018-03-03

PDF15
34

E. Cheng, L.-H. Hsu, C.-N. Hung, M.-C. Yang

2-spanning cyclability problems of the some generalized Petersen graphs

Received: 2017-09-18, Revised: 2018-03-05, Accepted: 2018-03-05

PDF19
35

C.-Q. Xu, X. Zhao

Neighbor sum distinguishing total chromatic number of planar graphs without 5-cycles

Received: 2017-12-05, Revised: 2018-02-08, Accepted: 2018-03-07

PDF11
36

J. Czap, S. Jendrol', P. Šugerek, J. Valiska

Facial $[r.s,t]$-colorings of plane graphs

Received: 2017-10-30, Revised: 2018-03-09, Accepted: 2018-03-09

PDF17
37

D.A. Mojdeh, A. Moradi, O. Sharifi

Roman 2-bondage number of a graph

Received: 2017-07-21, Revised: 2018-02-19, Accepted: 2018-03-12

PDF14
38

I. Fabrici, J. Harant, S. Mohr, J.M. Schmidt

Longer cycles in essentially 4-connected planar graphs

Received: 2017-10-16, Revised: 2018-03-13, Accepted: 2018-03-13

PDF9
39

M. Sonntag, H.-M. Teichert

Niche hypergraphs of products of digraphs

Received: 2017-03-14, Revised: 2018-03-13, Accepted: 2018-03-13

PDF17
40

B. Vučković

An improved upper bound on neighbor expanded sum distinguishing index

Received: 2017-02-16, Revised: 2018-03-19, Accepted: 2018-03-19

PDF7
41

W.-H Lu, H. Ren , C. Yang

Lower bound on the number of Hamiltonian cycles of generalized Petersen graphs

Received: 2017-04-11, Revised: 2018-03-17, Accepted: 2018-03-19

PDF9
42

A. Arockiaraj, S. Klavžar, P. Manuel, E. Thomas, A. Xavier

Strong geodetic problems in networks

Received: 2017-07-17, Revised: 2018-03-19, Accepted: 2018-03-19

PDF15
43

L.-Y. Miao, W.-Y. Song

Neighbor sum distinguishing total choosability of IC-planar graphs

Received: 2017-06-30, Revised: 2018-03-21, Accepted: 2018-03-21

PDF14
44

R. Davila, M.A. Henning

Total forcing sets and zero forcing sets in trees

Received: 2017-09-28, Revised: 2018-03-13, Accepted: 2018-03-23

PDF22
45

T.W. Haynes, M.A. Henning

Graphs with large semipared domination number

Received: 2017-08-07, Revised: 2018-03-24, Accepted: 2018-04-03

PDF13
46

N. Polat

On some properties of antipodal partial cubes

Received: 2017-10-13, Revised: 2018-02-21, Accepted: 2018-04-09

PDF16
47

I. Gorgol

A note on lower bound for induced Ramsey numbers

Received: 2017-11-20, Revised: 2018-04-23, Accepted: 2018-04-23

PDF8
48

M. Blidia, A. Bouchou, M. Chellali

Extremal graphs foe a bound on the Roman domination number

Received: 2017-12-11, Revised: 2018-04-24, Accepted: 2018-04-24

PDF15
49

F. Kardoš, M. Maceková, M. Mockovčiaková, É. Sopena, R. Soták

Incidence coloring-cold cases

Received: 2017-10-09, Revised: 2018-04-25, Accepted: 2018-04-26

PDF10
50

S.-S. Li, J.-H. Yin

On factorable bigraphic pairs

Received: 2017-09-15, Revised: 2018-05-05, Accepted: 2018-05-05

PDF7
51

P. Kaemawichanurat

Hamiltonicitties of double domination critical and stable claw-free graphs

Received: 2017-10-30, Revised: 2018-05-07, Accepted: 2018-05-07

PDF15
52

A. Bernshteyn, O. Khormali, R.R. Martin, J. Rollin, D. Rorabaugh, S. Shan, A. Uzzell

Regular colorings in regular graphs

Received: 2017-10-04, Revised: 2018-05-07, Accepted: 2018-05-10

PDF12
53

Y. Hu, Y.T. Shi, Y. Wei

The edit distance function of some graphs

Received: 2017-11-05, Revised: 2018-05-11, Accepted: 2018-05-11

PDF15
54

Z.-C. Chen, H.-C. Lee

Decomposing the complete graph into Hamiltonian paths (cycles) and 3-stars

Received: 2018-01-12, Revised: 2018-05-14, Accepted: 2018-05-14

PDF17
55

M. Fürst, M. Gentner, M.A. Henning, S. Jäger, D. Rautenbach

Equating $k$ maximum degrees in graphs without short cycles

Received: 2017-11-29, Revised: 2018-05-15, Accepted: 2018-05-15

PDF13
56

A. Brandt, J. Diemunsch, S. Jahanbekam

Additive list coloring of planar graphs with given girth

Received: 2017-05-29, Revised: 2018-05-18, Accepted: 2018-05-18

PDF19
57

Z. He, G. Li

Super edge-connectivity and zeroth-order general Randić index for $\alpha\le -1$

Received: 2017-04-12, Revised: 2018-04-19, Accepted: 2018-06-08

PDF14
58

O.V. Borodin, A.O. Ivanova, E.I. Vasil'eva

Light minor 5-stars in 3-polytopes with minimum degree 5 and no 6-vertices

Received: 2017-11-30, Revised: 2018-06-11, Accepted: 2018-06-12

PDF10
59

L. Volkmann

The double Roman domatic number of a digraph

Received: 2018-03-08, Revised: 2018-06-15, Accepted: 2018-06-15

PDF10
60

B. Liu, L. Sun , B. Wang, J.-L. Wu

The list coloring and list total coloring of planar graphs with maximum degree at least 7

Received: 2017-02-13, Revised: 2018-06-02, Accepted: 2018-06-21

PDF20
61

O.V. Borodin, M.A. Bykov, A.O. Ivanova

Low 5-stars at 5-vertices in 3-polytopes with minimum degree 5 and no vertices of degree from 7 to 9

Received: 2017-12-18, Revised: 2018-06-25, Accepted: 2018-06-25

PDF9
62

N. Ananchuen, P. Kaemawichanurat

Connected domination critical graphs with cut vertices

Received: 2017-12-12, Revised: 2018-06-26, Accepted: 2018-06-26

PDF21
63

M. Kano, Z. Yan

Strong Tutte type conditions and factors of graphs

Received: 2017-10-26, Revised: 2018-06-26, Accepted: 2018-06-26

PDF9
64

I. Broere, S. Veldsman

Congruences and Hoehnke radicals on graphs

Received: 2018-04-10, Revised: 2018-06-28, Accepted: 2018-06-28

PDF18
65

M. Hajian, N. Jafari Rad

A note on the fair domination number in outerplanar graphs

Received: 2017-11-14, Revised: 2018-07-02, Accepted: 2018-07-02

PDF9
66

H. Aram, N. Dehgardi, S.M. Sheikholeslami, M. Valinavaz, L. Volkmann

Domination, independent domination number and 2-independence number in trees

Received: 2017-07-04, Revised: 2018-07-07, Accepted: 2018-07-09

PDF11
67

S. Alikhani, S. Klavžar, F. Lehner, S. Soltani

Trees with distinguishing index equal distinguishing number plus one

Received: 2017-09-15, Revised: 2018-07-04, Accepted: 2018-07-13

PDF10
68

M. Chen, Y. Li, L. Zhang

Linear list coloring of some sparse graph

Received: 2017-05-12, Revised: 2018-01-31, Accepted: 2018-07-31

PDF14
69

T. Madaras, P. Široczki

Minimal graphs with respect to geometric distance realizability

Received: 2018-04-09, Revised: 2018-08-06, Accepted: 2018-08-06

PDF9
70

Q. Guo, W. Meng

On the $n$-partite tournaments with exactly $n-m+1$ cycles of length $m$

Received: 2017-12-18, Revised: 2018-06-19, Accepted: 2018-08-09

PDF8
71

I. Gutman, H. Hua, H. Wang

Comparing eccentricity-based graph invariants

Received: 2018-01-26, Revised: 2018-01-26, Accepted: 2018-08-18

PDF15
72

D.V. Karpov

Large contractible subgraphs of a 3-connected graph

Received: 2017-05-29, Revised: 2018-08-18, Accepted: 2018-08-20

PDF19
73

M. Krnc, J.-S. Sereni, R. Škrekovski, Z.B. Yilma

Eccentricity of networks with structural constraints

Received: 2017-04-18, Revised: 2018-06-18, Accepted: 2018-08-23

PDF22
74

T. Schweser

Generalized hypergraph coloring

Received: 2018-04-18, Revised: 2018-08-23, Accepted: 2018-08-23

PDF19
75

W.F. Klostermeyer, M.E. Messinger, A. Yeo

Dominating vertex covers: a searchlight problem

Received: 2018-01-04, Revised: 2018-08-25, Accepted: 2018-08-25

PDF10
76

G.C. Lau, H.-K. Ng, W.C. Shiu

On local antimagic chromatic number of cycle-related join graphs

Received: 2018-05-21, Revised: 2018-08-27, Accepted: 2018-08-27

PDF20
77

N.R. Aravind, C.R. Subramanian

Intersection dimension and graph invariants

Received: 2017-07-05, Revised: 2018-05-11, Accepted: 2018-08-29

PDF14
78

L. Wang, W. Wideł, W. Zheng

On implicit heavy subgraphs and Hamiltonicity of 2-connected graphs

Received: 2017-05-29, Revised: 2018-08-20, Accepted: 2018-08-29

PDF15
79

M. Rosicka

Convex and weakly convex domination in prism graphs

Received: 2017-11-24, Revised: 2018-09-03, Accepted: 2018-09-03

PDF15
80

Y.Q. Huang, Y. Wang

The crossing number of Cartesian product of 5-wheels with any tree

Received: 2017-09-19, Revised: 2018-09-01, Accepted: 2018-09-03

PDF15
81

A. Kemnitz, M. Marangio, M. Voigt

Generalized sum list colorings of graphs

Received: 2017-10-16, Revised: 2018-08-16, Accepted: 2018-09-06

PDF15
82

L. Hu, L. Sun, J.-L. Wu

List coloring of planar graphs without 6-cycles with two chords

Received: 2017-05-22, Revised: 2018-09-10, Accepted: 2018-09-10

PDF13
83

A.C. Martínez, I. Peterin, I.G. Yero

Independent transversal total domination versus total domination in trees

Received: 2018-06-06, Revised: 2018-09-11, Accepted: 2018-09-12

PDF12
84

B. Brešar, Cs. Bujtás, T. Gologranc, S. Klavžar, G. Košmrlj, T. Marc, B. Patkós, Zs. Tuza, M. Vizer

On Grundy total domination number in product graphs

Received: 2018-02-27, Revised: 2018-09-26, Accepted: 2018-09-26

PDF23
85

P. Paulraja, R. Srimathi

Decomposition of the tensor product of graphs into cycles of lengths 3 and 6

Received: 2018-03-03, Revised: 2018-10-03, Accepted: 2018-10-03

PDF18
86

A. Cabrera Martínez, D. Kuziak, I.G. Yero

A constructive characterization of vertex cover Roman trees

Received: 2017-06-22, Revised: 2018-10-05, Accepted: 2018-10-05

PDF17
87

E.T. Baskoro, D.R. Silaban, S. Uttunggadewa

On the restricted size Ramsey number involving path

Received: 2018-01-12, Revised: 2018-10-11, Accepted: 2018-10-11

PDF13
88

J. Cyman, M.A. Henning, J. Topp

On accurate domination in graphs

Received: 2017-10-13, Revised: 2018-09-29, Accepted: 2018-10-17

PDF13
89

T.A. McKee

Dualizing distance-hereditary graphs

Received: 2018-05-04, Revised: 2018-10-23, Accepted: 2018-10-23

PDF12
90

R. Hammack

Graph exponentiation and neighborhood reconstruction

Received: 2018-09-03, Revised: 2018-09-03, Accepted: 2018-10-27

PDF5
91

W. Meng

Arc-disjoint Hamiltonian paths in strong round decomposable local tournaments

Received: 2017-11-30, Revised: 2018-10-29, Accepted: 2018-10-29

PDF14
92

L. Plachta

Coverings of cubic graphs and 3-edge colorability

Received: 2017-10-18, Revised: 2018-09-10, Accepted: 2018-10-29

PDF24
93

V. Samodivkin

Changing and unchanging of the domination number of a graph: path addition numbers

Received: 2018-01-15, Revised: 2018-11-02, Accepted: 2018-11-03

PDF16
94

H.A. Ahangar, J. Amjadi, M. Chellali, S. Nazari-Moghaddam, L. Shahbazi, S.M. Sheikholeslami

Total 2-rainbow domination numbers in trees

Received: 2018-04-11, Revised: 2018-10-22, Accepted: 2018-11-03

PDF20
95

R.X. Wang

Hamilton cycle problem in strong $k$-quasi-transitive digraphs with large diameter

Received: 2018-05-09, Revised: 2018-05-09, Accepted: 2018-11-05

PDF6
96

C.J. Jayawardene, D. Narváez, S.P. Radziszowski

Star-critical Ramsey numbers for cycles versus $K_4$

Received: 2017-09-25, Revised: 2018-11-05, Accepted: 2018-11-05

PDF10
97

J.M. Campero-Alonzo, R. Sánchez-López

$H$-kernels in unions of $H$-colored quasi-transitive digraphs

Received: 2018-03-14, Revised: 2018-11-06, Accepted: 2018-11-07

PDF18
98

Z. Shao, E. Zhu

On the star chromatic index of generalized Petersen graphs

Received: 2017-10-24, Revised: 2018-11-27, Accepted: 2018-11-28

PDF13
99

Z. Jin, B. Sheng, Y. Sun

The minimum size of a graph with given tree connectivity

Received: 2017-10-16, Revised: 2018-11-28, Accepted: 2018-11-28

PDF17
100

R. Marinescu-Ghemeci

On radio connection number of graphs

Received: 2017-09-29, Revised: 2018-07-31, Accepted: 2018-12-06

PDF26
101

T.-W. Shyu

Decompositions of complete bipartite graphs and complete graphs into paths, stars, and cycles with four edges each

Received: 2017-05-10, Revised: 2018-12-07, Accepted: 2018-12-07

PDF18
102

R. Janczewski, A.M. Trzaskowska , K. Turowski

$T$-colorings, divisibility and circular chromatic number

Received: 2018-03-19, Revised: 2018-10-16, Accepted: 2018-12-07

PDF10
103

A.M. Hinz, N. Movarraei

The Hanoi graph $H^{3}_{4}$

Received: 2018-03-09, Revised: 2018-12-10, Accepted: 2018-12-10

PDF15
104

O. Zhangdong

A note on the crossing numbers of 5-regular graphs

Received: 2018-05-08, Revised: 2019-01-07, Accepted: 2019-01-07

PDF14
105

H. Jiang, W. Li, X. Li, C. Magnant

On proper (strong) rainbow connection of graphs

Received: 2018-07-23, Revised: 2019-01-09, Accepted: 2019-01-09

PDF11
106

C. Lewchalermvongs and N. Ananchuen

Internally 4-connected graphs with no $\{$cube, $V_8 \}$-minor

Received: 2018-06-28, Revised: 2018-12-29, Accepted: 2019-01-10

PDF21
107

E. M'ačajov'a and M. Škoviera

Critical and flow-critical snarks coincide

Received: 2017-09-11, Revised: 2019-01-18, Accepted: 2019-01-18

PDF9
108

H. Li, X. Li and Y. Ma

The vertex-rainbow connection number of some graph operations

Received: 2018-07-04, Revised: 2019-01-22, Accepted: 2019-01-22

PDF18
109

B. Niu and X. Zhang

On $(p,1)$-total labelling of some 1-planar graphs

Received: 2018-03-16, Revised: 2018-12-14, Accepted: 2019-02-01

PDF28
110

N. Zubrilina

Asymptotic behavior of the edge metric dimension of the random graph

Received: 2018-10-10, Revised: 2019-02-09, Accepted: 2019-02-09

PDF11
111

J. Wu, H. Broersma, Y. Mao and Q. Ma

Removable edges on a Hamilton cycle or outside a cycle in a 4-connected graph

Received: 2018-07-11, Revised: 2018-12-23, Accepted: 2019-02-09

PDF29