DMGT

ISSN 1234-3099 (print version)

ISSN 2083-5892 (electronic version)

https://doi.org/10.7151/dmgt

Discussiones Mathematicae Graph Theory

IMPACT FACTOR 2019: 0.755

SCImago Journal Rank (SJR) 2019: 0.600

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

Discussiones Mathematicae Graph Theory

Articles in press


1

M. Shahsavaran and M.R. Darafsheh

On semisymmetric cubic graphs of order $20p^2$, $p$ prime

Received: 2018-10-08, Revised: 2019-02-26, Accepted: 2019-03-05, https://doi.org/10.7151/dmgt.2213

PDF19
2

C. Balbuena, C. Dalfó and B. Martínez-Barona

Sufficient conditions for a digraph to admit a $(1,\leq\ell)$-identifying code

Received: 2018-11-09, Revised: 2019-03-05, Accepted: 2019-03-05, https://doi.org/10.7151/dmgt.2218

PDF20
3

Q. Guo and W. Meng

Outpaths of arcs in regular 3-partite tournaments

Received: 2018-08-25, Revised: 2019-03-09, Accepted: 2019-03-09, https://doi.org/10.7151/dmgt.2217

PDF12
4

P. Chen, J. Liang and Y. Peng

The Lagrangian density of $\{123,234,456\}$ and the Turán number of its extension

Received: 2017-08-04, Revised: 2019-03-18, Accepted: 2019-03-18, https://doi.org/10.7151/dmgt.2219

PDF17
5

D. Offner, K. Ojakian

Capture-time extremal cop-win graphs

Received: 2017-11-27, Revised: 2019-03-19, Accepted: 2019-03-19, https://doi.org/10.7151/dmgt.2224

PDF26
6

M. Naeem, M.K. Siddiqui, M. Bača, A. Semaničová-Feňovčíková, F. Ashraf

On edge $H$-irregularity strengths of some graphs

Received: 2018-11-02, Revised: 2019-03-25, Accepted: 2019-03-25, https://doi.org/10.7151/dmgt.2228

PDF13
7

A.J. Dong and T. Li

Neighbor product distinguishing total colorings of planar graphs with maximum degree at least ten

Received: 2018-10-11, Revised: 2019-03-27, Accepted: 2019-03-27, https://doi.org/10.7151/dmgt.2221

PDF19
8

P. Adams, S. El-Zanati, U. Odabaşi and W. Wannasit

The spectrum problem for the connected cubic graphs of order 10

Received: 2018-12-04, Revised: 2019-03-27, Accepted: 2019-03-27, https://doi.org/10.7151/dmgt.2220

PDF18
9

N. Gastineau, O. Togni

Coloring of the $d^{\text{th}}$ power of the face-centered cubic grid

Received: 2018-06-19, Revised: 2019-03-30, Accepted: 2019-04-01, https://doi.org/10.7151/dmgt.2257

PDF20
10

S. Cichacz, A. Görlich, Zs. Tuza

$\mathbb{Z}_2\times\mathbb{Z}_2$-cordial cycle-free hypergraphs

Received: 2018-09-01, Revised: 2019-04-05, Accepted: 2019-04-05, https://doi.org/10.7151/dmgt.2226

PDF20
11

P. Kovář, M. Kravčenko, A. Silber, M. Krbeček

Supermagic graphs with many different degrees

Received: 2018-11-21, Revised: 2019-04-08, Accepted: 2019-04-09, https://doi.org/10.7151/dmgt.2227

PDF10
12

S. Nakamura

Distribution of contractible edges and the structure of noncontractible edges having endvertices with large degree in a 4-connected graph

Received: 2018-03-20, Revised: 2019-02-04, Accepted: 2019-05-06, https://doi.org/10.7151/dmgt.2229

PDF16
13

X.-G. Chen, Y.-F. Wang and X.-F. Wu

Hereditary equality of domination and exponential domination in subcubic graphs

Received: 2018-10-11, Revised: 2019-05-13, Accepted: 2019-05-13, https://doi.org/10.7151/dmgt.2237

PDF9
14

P. Manuel

On the isometric path partition problem

Received: 2019-01-29, Revised: 2019-05-14, Accepted: 2019-05-14, https://doi.org/10.7151/dmgt.2236

PDF13
15

J.A. Mudrock, M. Chase, E. Thornburgh, I. Kadera and T. Wagstrom

A note on the equitablec choosability of complete bipartite graphs

Received: 2018-08-04, Revised: 2019-05-20, Accepted: 2019-05-20, https://doi.org/10.7151/dmgt.2232

PDF11
16

N. Matsumoto, Y. Suzuki

Non-1-planarity of lexicographic products of graphs

Received: 2019-02-05, Revised: 2019-05-21, Accepted: 2019-05-21, https://doi.org/10.7151/dmgt.2231

PDF12
17

R. Jajcay, T. Raiman

Spectra of orders for $k$-regular graphs of girth $g$

Received: 2018-09-15, Revised: 2019-05-31, Accepted: 2019-05-31, https://doi.org/10.7151/dmgt.2233

PDF11
18

M. Furuya, S. Maezawa, R. Matsubara, H. Matsuda, S. Tsuchiya, T. Yashima

Degree sum condition for the existence of spanning $k$-trees in star-free graphs

Received: 2018-02-12, Revised: 2019-04-05, Accepted: 2019-06-10, https://doi.org/10.7151/dmgt.2234

PDF9
19

B. Pahlavsay, E. Palezzato, M. Torielli

3-tuple total domination number of rook's graphs

Received: 2018-09-11, Revised: 2019-03-11, Accepted: 2019-06-13, https://doi.org/10.7151/dmgt.2242

PDF22
20

L. Colucci, E. Győri

On $L(2,1)$-labelings of oriented graphs

Received: 2019-02-14, Revised: 2019-06-21, Accepted: 2019-06-21, https://doi.org/10.7151/dmgt.2240

PDF8
21

R.M. Givens, G. Yu, R.K. Kincaid

Open locating-dominating sets in circulant graphs

Received: 2017-11-11, Revised: 2019-02-20, Accepted: 2019-06-21, https://doi.org/10.7151/dmgt.2235

PDF16
22

P. Sittitrai, K. Nakprasit

An analogue of DP-coloring for variable degeneracy and its applications

Received: 2018-08-22, Revised: 2019-06-12, Accepted: 2019-06-30, https://doi.org/10.7151/dmgt.2238

PDF11
23

D. Dyer, J. Howell

Bounds on watching and watching graph products

Received: 2018-09-17, Revised: 2019-05-07, Accepted: 2019-07-03, https://doi.org/10.7151/dmgt.2239

PDF17
24

J.J. Lin, M.J. Jou

Minimum coverings of crowns with cycles and stars

Received: 2018-10-22, Revised: 2019-07-07, Accepted: 2019-07-07, https://doi.org/10.7151/dmgt.2241

PDF8
25

B. Durhuus, A. Lucia

Recursion relations for chromatic coefficients for graphs and hypergraphs

Received: 2019-03-25, Revised: 2019-07-06, Accepted: 2019-07-31, https://doi.org/10.7151/dmgt.2248

PDF21
26

D. Bokal, J. Jerebic

Guarding a subgraph as a tool in pursuit-evasion games

Received: 2016-10-20, Revised: 2019-08-05, Accepted: 2019-08-05, https://doi.org/10.7151/dmgt.2244

PDF16
27

H. Furmańczyk, R. Zuazua

Equitable total coloring of corona of cubic graphs

Received: 2018-06-08, Revised: 2019-05-31, Accepted: 2019-08-13, https://doi.org/10.7151/dmgt.2245

PDF17
28

D.J. Klein, J.A. Rodríguez-Velázquez

Protection of lexicographic product graphs

Received: 2019-01-21, Revised: 2019-08-23, Accepted: 2019-08-23, https://doi.org/10.7151/dmgt.2243

PDF20
29

N. Polat

On antipodal and diametrical partial cubes

Received: 2018-11-17, Accepted: 2019-08-24, https://doi.org/10.7151/dmgt.2305

PDF19
30

J. Bensmail, F. Mc Inerney, K. Szabo Lyngsie

On $\{a,b\}$-edge-weightings of bipartite graphs with odd $a,b$

Received: 2019-03-20, Revised: 2019-08-28, Accepted: 2019-08-29, https://doi.org/10.7151/dmgt.2250

PDF27
31

W. Zheng, H. Broersma, L. Wang

Toughness, forbidden subgraphs, and Hamilton-connected graphs

Received: 2019-05-27, Revised: 2019-08-30, Accepted: 2019-08-30, https://doi.org/10.7151/dmgt.2247

PDF10
32

J. Wang, J.L. Cai, S.X. Lv, Y.Q. Huang

The crossing number of hexagonal graph $H_{3,n}$ in the projective plane

Received: 2019-03-12, Revised: 2019-08-18, Accepted: 2019-09-10, https://doi.org/10.7151/dmgt.2251

PDF22
33

A. Tepeh

Total domination in generalized prisms and a new domination invariant

Received: 2019-06-14, Revised: 2019-09-12, Accepted: 2019-09-18, https://doi.org/10.7151/dmgt.2256

PDF14
34

M. Hasheminezhad, B.D. McKay

Asymptotic enumeration of non-uniform linear hypergraphs

Received: 2019-01-12, Revised: 2019-09-21, Accepted: 2019-09-21, https://doi.org/10.7151/dmgt.2246

PDF12
35

P.G.N. Szabó

Corrigendum to: Bounds on the number of edges of edge-minimal, edge-maximal and $l$-hypertrees [Discussiones Mathematicae Graph Theory 36 (2016) 259–278]

Received: 2019-05-22, Revised: 2019-09-19, Accepted: 2019-09-23, https://doi.org/10.7151/dmgt.2253

PDF2
36

M.A. Henning, S. Pal, D. Pradhan

The semitotal domination problem in block graphs

Received: 2019-04-19, Revised: 2019-09-18, Accepted: 2019-09-24, https://doi.org/10.7151/dmgt.2254

PDF18
37

A. Kemnitz, M. Marangio

On the $\rho$-edge stability number of graphs

Received: 2019-06-13, Revised: 2019-09-26, Accepted: 2019-09-26, https://doi.org/10.7151/dmgt.2255

PDF14
38

J. Wang

Packing trees in complete bipartite graphs

Received: 2019-03-19, Revised: 2019-09-24, Accepted: 2019-09-26, https://doi.org/10.7151/dmgt.2252

PDF13
39

E. Mohr and D. Rautenbach

On Hamiltonian cycles in claw-free cubic graphs

Received: 2019-04-10, Revised: 2019-09-23, Accepted: 2019-09-27, https://doi.org/10.7151/dmgt.2249

PDF5
40

M. Miotk, P. Żyliński

Spanning trees with disjoint dominating and 2-dominating sets

Received: 2019-05-14, Revised: 2019-07-17, Accepted: 2019-10-03, https://doi.org/10.7151/dmgt.2258

PDF10
41

W. Hochstättler, R. Steiner

The star dichromatic number

Received: 2019-01-29, Revised: 2019-10-03, Accepted: 2019-10-03, https://doi.org/10.7151/dmgt.2261

PDF22
42

Y. Zhang and J. Meng

On the optimality of 3-restricted arc connectivity for digraphs and bipartite digraphs

Received: 2018-10-08, Revised: 2019-10-05, Accepted: 2019-10-05, https://doi.org/10.7151/dmgt.2259

PDF12
43

D.A. Mojdeh, B. Samadi, I.G. Yero

Further results on packing related parameters in graphs

Received: 2018-11-19, Revised: 2019-08-28, Accepted: 2019-10-17, https://doi.org/10.7151/dmgt.2262

PDF16
44

J. Pavan Kumar, P.V.S. Reddy

Algorithmic aspects of secure connected domination in graphs

Received: 2019-03-25, Revised: 2019-10-17, Accepted: 2019-10-19, https://doi.org/10.7151/dmgt.2260

PDF19
45

X.H. Li and L.G. Wang

Gallai-Ramsey numbers for rainbow $S^{+}_{3}$ and monochromatic paths

Received: 2018-06-13, Revised: 2019-03-18, Accepted: 2019-10-22, https://doi.org/10.7151/dmgt.2310

PDF14
46

S. Francis Raj and M. Gokulnath

b-coloring of the Mycielskian of some classes of graphs

Received: 2019-02-11, Revised: 2019-10-31, Accepted: 2019-11-02, https://doi.org/10.7151/dmgt.2265

PDF19
47

J.N. Chen, S. Kitaev

On the 12-representability of induced subgraphs of a grid graph

Received: 2019-07-29, Revised: 2019-11-01, Accepted: 2019-11-10, https://doi.org/10.7151/dmgt.2263

PDF21
48

J.-L. Shang

Branch-weight unique trees

Received: 2017-10-09, Revised: 2019-11-15, Accepted: 2019-11-15, https://doi.org/10.7151/dmgt.2264

PDF12
49

X. Liu , L. Xiong

Forbidden subgraphs for collapsible graphs and supereulerian graphs

Received: 2019-04-13, Revised: 2019-11-13, Accepted: 2019-11-17, https://doi.org/10.7151/dmgt.2270

PDF26
50

M. Ghorbani, H.R. Maimani, M. Momeni, F. Rahimi Mahid, S. Klavžar, G. Rus

The general position problem on Kneser graphs and on some graph operations

Received: 2019-03-11, Revised: 2019-11-13, Accepted: 2019-11-20, https://doi.org/10.7151/dmgt.2269

PDF15
51

A. Joffard and H. Kheddouci

Labeled packing of cycles and circuits

Received: 2018-06-09, Revised: 2019-11-26, Accepted: 2019-11-26, https://doi.org/10.7151/dmgt.2290

PDF27
52

M. Axenovich and A. Karrer

High girth hypergraphs with unavoidable monochromatic or rainbow edges

Received: 2019-07-12, Revised: 2019-11-27, Accepted: 2019-11-29, https://doi.org/10.7151/dmgt.2291

PDF14
53

F.X. Liu, B. Wu and J.X. Meng

Arbitrarily partitionable $\{2K_2, C_4\}$-free graphs

Received: 2018-12-02, Revised: 2019-11-30, Accepted: 2019-11-30, https://doi.org/10.7151/dmgt.2289

PDF16
54

J.A. Mudrock, M. Marsh, T. Wagstrom

On list equitable total colorings of the generalized theta graph

Received: 2019-08-02, Revised: 2019-12-07, Accepted: 2019-12-10, https://doi.org/10.7151/dmgt.2292

PDF19
55

S.D. Andres, C. Charpentier, W.L. Fong

Game-perfect semiorientations of forests

Received: 2019-02-05, Revised: 2019-10-24, Accepted: 2019-12-11, https://doi.org/10.7151/dmgt.2302

PDF34
56

Ts.Ch-D. Batueva, O.V. Borodin, A.O. Ivanova and D.V. Nikiforov

Describing minor 5-stars in 3-polytopes with minimum degree 5 and no vertices of degree 6 or 7

Received: 2019-10-03, Revised: 2019-12-13, Accepted: 2019-12-13, https://doi.org/10.7151/dmgt.2323

PDF14
57

B. Brešar, B.L. Hartnell, M.A. Henning, K. Kuenzel, D.F. Rall

A new framework to approach Vizing's conjecture

Received: 2019-09-21, Revised: 2019-12-05, Accepted: 2019-12-15, https://doi.org/10.7151/dmgt.2293

PDF14
58

M. Bača, A. Ovais, A. Semaničová-Feňovčíková, I.N. Suparta

On face irregular evaluations of plane graphs

Received: 2019-07-01, Revised: 2019-12-13, Accepted: 2019-12-15, https://doi.org/10.7151/dmgt.2294

PDF20
59

B. Brešar, J. Ferme

Graphs that are critical for the packing chromatic number

Received: 2019-04-23, Revised: 2019-12-16, Accepted: 2019-12-16, https://doi.org/10.7151/dmgt.2298

PDF21
60

M. Mezzini

An $O(mn^2)$ algorithm for computing the strong geodetic number in outerplanar graphs

Received: 2019-07-19, Revised: 2019-12-05, Accepted: 2019-12-17, https://doi.org/10.7151/dmgt.2311

PDF9
61

A. Poureidi, N. Jafari Rad

Algorithmic aspects of the independent 2-rainbow domination number and independent Roman $\{2\}$-domination number

Received: 2019-02-27, Revised: 2019-11-06, Accepted: 2019-12-24, https://doi.org/10.7151/dmgt.2299

PDF18
62

M. Hajian, M.A. Henning, N. Jafari Rad

A classification of cactus graphs according to their domination number

Received: 2019-10-10, Revised: 2020-01-03, Accepted: 2020-01-03, https://doi.org/10.7151/dmgt.2295

PDF14
63

E. Guzman-Garcia and R. Sánchez-López

Corrigendum to: Independent Transversal Domination in Graphs [Discuss. Math. Graph Theory 32 (2012) 5–17]

Received: 2019-05-29, Revised: 2019-12-30, Accepted: 2020-01-03, https://doi.org/10.7151/dmgt.2297

PDF11
64

K. Kuenzel, D.F. Rall

On well-covered direct products

Received: 2019-01-09, Revised: 2020-01-06, Accepted: 2020-01-06, https://doi.org/10.7151/dmgt.2296

PDF14
65

F. Yang, L. Li and S. Shou

Nowhere-zero unoriented 6-flows on certain triangular graphs

Received: 2019-01-02, Revised: 2020-01-07, Accepted: 2020-01-07, https://doi.org/10.7151/dmgt.2341

PDF19
66

Dilbarjot and S. Dueck ( Gosselin)

Cyclic Partitions of Complete and Almost Complete Uniform Hypergraphs

Received: 2019-08-31, Revised: 2020-01-11, Accepted: 2020-01-13, https://doi.org/10.7151/dmgt.2303

PDF12
67

Y. Sun, Z. Jin

Minimally strong subgraph $(k,\ell)$-arc-connected digraphs

Received: 2018-09-14, Revised: 2020-01-14, Accepted: 2020-01-14, https://doi.org/10.7151/dmgt.2301

PDF12
68

Z. Liang

Total colorings of claw-free planar graphs

Received: 2019-05-14, Revised: 2020-01-19, Accepted: 2020-01-19, https://doi.org/10.7151/dmgt.2300

PDF7
69

D. Božović and I. Peterin

Graphs with unique maximum packing of closed neighborhoods

Received: 2019-03-26, Revised: 2020-01-20, Accepted: 2020-01-20, https://doi.org/10.7151/dmgt.2304

PDF19
70

A. Nenca

Oriented chromatic number of Cartesian products $P_m\Box P_n$ and $C_m\Box P_n$

Received: 2019-06-05, Revised: 2020-01-31, Accepted: 2020-02-03, https://doi.org/10.7151/dmgt.2307

PDF12
71

A.D. Austin and B.C. Wagner

Ascending subgraph decompositions of oriented graphs that factor into triangles

Received: 2018-01-31, Revised: 2020-02-05, Accepted: 2020-02-05, https://doi.org/10.7151/dmgt.2306

PDF12
72

C. Caliskan, Š. Miklavič, S. Özkan, P. Šparl

Efficient domination in Cayley graphs of generalized dihedral groups

Received: 2019-09-27, Revised: 2020-02-04, Accepted: 2020-02-06, https://doi.org/10.7151/dmgt.2309

PDF19
73

X. Yang, L. Xiong

Hamiltonian extendable graphs

Received: 2019-02-14, Revised: 2020-02-11, Accepted: 2020-02-11, https://doi.org/10.7151/dmgt.2308

PDF17
74

M. Chellali, N. Jafari Rad, S.M. Sheikholeslami, L. Volkmann

The Roman domatic problem in graphs and digraphs: A survey

Received: 2019-09-26, Revised: 2020-02-21, Accepted: 2020-02-24, https://doi.org/10.7151/dmgt.2313

PDF31
75

J. Czap, I. Fabrici and S. Jendrol'

Colorings of plane graphs without long monochromatic facial paths

Received: 2019-09-26, Revised: 2020-03-10, Accepted: 2020-03-10, https://doi.org/10.7151/dmgt.2319

PDF8
76

Z. Stanić

Some properties of the eigenvalues of the net Laplacian matrix of a signed graph

Received: 2019-09-30, Revised: 2020-03-10, Accepted: 2020-03-10, https://doi.org/10.7151/dmgt.2314

PDF11
77

T. Paj Erker, S. Špacapan

Separation of Cartesian products of graphs into several connected components by the removal of vertices

Received: 2019-10-17, Revised: 2020-03-12, Accepted: 2020-03-13, https://doi.org/10.7151/dmgt.2315

PDF16
78

Y. Caro, R. Davila, R. Pepper

New results relating independence and matchings

Received: 2019-10-05, Revised: 2020-03-20, Accepted: 2020-03-16, https://doi.org/10.7151/dmgt.2317

PDF15
79

H. Abdollahzadeh Ahangar, M. Chellali, S.M. Sheikholeslamimi, J.C. Valenzuela-Tripodoro

Total Roman $\{2\}$-dominating functions in graphs

Received: 2019-10-29, Revised: 2020-03-02, Accepted: 2020-03-23, https://doi.org/10.7151/dmgt.2316

PDF22
80

A. Lozano, M. Mora, C. Seara, J. Tey

Trees whose even-degree vertices induce a path are antimagic

Received: 2019-08-30, Revised: 2020-03-21, Accepted: 2020-03-25, https://doi.org/10.7151/dmgt.2322

PDF8
81

A. Cabrera Martínez, J.A. Rodríguez-Velázquez

Total protection of lexicographic product graphs

Received: 2019-06-13, Revised: 2020-03-25, Accepted: 2020-03-26, https://doi.org/10.7151/dmgt.2318

PDF18
82

Z. Lyu

Extremal digraphs avoiding distinct walks of length 4 with the same endpoints

Received: 2019-11-20, Revised: 2020-03-30, Accepted: 2020-03-30, https://doi.org/10.7151/dmgt.2321

PDF20
83

S. Nazari-Moghaddam, M. Chellali

A new upper bound for the perfect Italian domination number of a tree

Received: 2019-09-04, Revised: 2020-04-08, Accepted: 2020-04-10, https://doi.org/10.7151/dmgt.2324

PDF18
84

F. Septyanto and K.A. Sugeng

Distance-local rainbow connection number

Received: 2019-10-21, Revised: 2020-04-08, Accepted: 2020-04-15, https://doi.org/10.7151/dmgt.2325

PDF13
85

G. Araujo-Pardo, J.J. Montellano, M. Olsen, C. Rubio-Montiel

Achromatic numbers for circulant graphs and digraphs

Received: 2019-11-18, Revised: 2020-04-20, Accepted: 2020-04-20, https://doi.org/10.7151/dmgt.2327

PDF12
86

T. Doan and I. Schiermeyer

Proper rainbow connection number of graphs

Received: 2019-12-02, Revised: 2020-04-22, Accepted: 2020-04-22, https://doi.org/10.7151/dmgt.2326

PDF18
87

D. Ikegami and A. Nakamoto

Flippable edges in triangulations on surfaces

Received: 2019-12-19, Revised: 2020-04-25, Accepted: 2020-04-25, https://doi.org/10.7151/dmgt.2377

PDF20
88

M.A. Henning and J. Topp

Minimal graphs with disjoint dominating and paired-dominating sets

Received: 2019-11-20, Revised: 2020-04-27, Accepted: 2020-04-27, https://doi.org/10.7151/dmgt.2328

PDF21
89

J. Ivančo and A. Onderko

On $M_{f}$-edge colorings of graphs

Received: 2019-12-03, Revised: 2020-04-30, Accepted: 2020-04-30, https://doi.org/10.7151/dmgt.2329

PDF14
90

D. Gerbner, B. Patkós, M. Vizer and Zs. Tuza

Singular Turán numbers and WORM-colorings

Received: 2019-09-12, Revised: 2020-04-26, Accepted: 2020-04-30, https://doi.org/10.7151/dmgt.2335

PDF14
91

M. Xie and C. Zhou

Decomposing 10-regular graphs into paths of length 5

Received: 2019-10-29, Revised: 2020-05-02, Accepted: 2020-05-04, https://doi.org/10.7151/dmgt.2334

PDF9
92

H. Alizadeh, D. Gözüpek and G. Boruzanlí Ekinci

($C_3,C_4,C_5,C_7$)-free almost well-dominated graphs

Received: 2019-05-27, Revised: 2020-05-07, Accepted: 2020-05-09, https://doi.org/10.7151/dmgt.2331

PDF21
93

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

The Turán number for $4\cdot S_\ell$

Received: 2019-10-25, Revised: 2020-05-09, Accepted: 2020-05-09, https://doi.org/10.7151/dmgt.2338

PDF10
94

F. Azvin and N. Jafari Rad

Bounds on the double Italian domination number of a graph

Received: 2020-01-30, Revised: 2020-05-07, Accepted: 2020-05-11, https://doi.org/10.7151/dmgt.2330

PDF9
95

Z. Bidine, T. Gadi and M. Kchikech

Independence number and packing coloring of generalized Mycielski graphs

Received: 2020-01-15, Revised: 2020-05-11, Accepted: 2020-05-11, https://doi.org/10.7151/dmgt.2337

PDF23
96

A. Brandstädt and R. Mosca

Finding dominating induced matchings in $P_9$-free graphs in polynomial time

Received: 2019-10-07, Revised: 2020-05-08, Accepted: 2020-05-13, https://doi.org/10.7151/dmgt.2336

PDF24
97

M. Klešč and M. Staš

Cyclic permutations in determining crossing numbers

Received: 2019-03-07, Revised: 2020-05-12, Accepted: 2020-05-16, https://doi.org/10.7151/dmgt.2351

PDF21
98

Cs. Bujtás

Domination number of graphs with minimum degree five

Received: 2019-12-31, Revised: 2020-05-15, Accepted: 2020-05-17, https://doi.org/10.7151/dmgt.2339

PDF15
99

X. Bai, R. Chang, Z. Huang and X. Li

More on the rainbow disconnection in graphs

Received: 2018-10-08, Revised: 2020-05-18, Accepted: 2020-05-18, https://doi.org/10.7151/dmgt.2333

PDF20
100

H. Chen and C. Lu

Roman $\{2\}$-domination problem in graphs

Received: 2019-12-13, Revised: 2020-05-18, Accepted: 2020-05-20, https://doi.org/10.7151/dmgt.2332

PDF20
101

K.C. Deng and Y.F. Li

Antimagic labeling of some biregular bipartite graphs

Received: 2019-08-12, Revised: 2020-06-01, Accepted: 2020-06-01, https://doi.org/10.7151/dmgt.2340

PDF14
102

Y. Caro, J. Lauri and C. Zarb

On small balanceable, strongly-balanceable and omnitonal graphs

Received: 2019-08-22, Revised: 2020-06-02, Accepted: 2020-06-02, https://doi.org/10.7151/dmgt.2342

PDF17
103

J. Bensmail and B. Li

More aspects of arbitrarily partitionable graphs

Received: 2020-03-09, Revised: 2020-06-08, Accepted: 2020-06-08, https://doi.org/10.7151/dmgt.2343

PDF25
104

H.Z.Q. Chen, S. Kitaev and A. Saito

Representing split graphs by words

Received: 2019-11-23, Revised: 2020-06-18, Accepted: 2020-06-18, https://doi.org/10.7151/dmgt.2344

PDF18
105

J.P. de Wet and M. Frick

Nested locally Hamiltonian graphs and the Oberly-Sumner Conjecture

Received: 2019-01-08, Revised: 2020-07-03, Accepted: 2020-07-03, https://doi.org/10.7151/dmgt.2346

PDF32
106

J.B. Saraf, Y.M. Borse and G. Mundhe

On conditional connectivity of the Cartesian product of cycles

Received: 2020-02-05, Revised: 2020-07-01, Accepted: 2020-07-06, https://doi.org/10.7151/dmgt.2348

PDF18
107

G. Dai

The existence of path-factor covered graphs

Received: 2019-12-01, Revised: 2020-07-02, Accepted: 2020-07-06, https://doi.org/10.7151/dmgt.2353

PDF12
108

M. Alipour nad P. Tittmann

Graph operations and neighborhood polynomials

Received: 2019-12-05, Revised: 2020-07-07, Accepted: 2020-07-07, https://doi.org/10.7151/dmgt.2347

PDF15
109

T.W. Haynes and M.A. Henning

Unique minimum semipaired dominating sets in trees

Received: 2020-02-02, Revised: 2020-07-07, Accepted: 2020-07-08, https://doi.org/10.7151/dmgt.2349

PDF19
110

N. Cordero-Michel and H. Galeana-Sánchez

Alternating-pancyclism in 2-edge-colored graphs

Received: 2019-10-26, Revised: 2020-07-14, Accepted: 2020-07-16, https://doi.org/10.7151/dmgt.2350

PDF22
111

J.A. White

Burnside chromatic polynomials of group-invariant graphs

Received: 2018-03-02, Revised: 2020-06-15, Accepted: 2020-07-17, https://doi.org/10.7151/dmgt.2385

PDF22
112

Y. Büyükçolak, D. Gözüpek and S. Özkan

Equimatchable bipartite graphs

Received: 2020-02-09, Revised: 2020-07-21, Accepted: 2020-07-21, https://doi.org/10.7151/dmgt.2356

PDF18
113

A. Burcroff

Domination Parameters of the Unitary Cayley Graph of $\mathbb{Z}/n\mathbb{Z}$

Received: 2019-06-22, Revised: 2020-07-21, Accepted: 2020-07-25, https://doi.org/10.7151/dmgt.2352

PDF20
114

W.F. Klostermeyer, G. MacGillivray, S. Mohammadian Semnani and F. Piri

Efficient {$(j, k)$}-dominating functions

Received: 2019-04-18, Revised: 2020-07-22, Accepted: 2020-07-25, https://doi.org/10.7151/dmgt.2355

PDF21
115

J. Martí-Farré, M. Mora, M.L. Puertas and J.L. Ruiz

Elimination properties for minimal dominating sets of graphs

Received: 2019-10-01, Revised: 2020-07-28, Accepted: 2020-07-28, https://doi.org/10.7151/dmgt.2354

PDF13
116

K. Štorgel

Improved bounds for some facially constrained colorings

Received: 2020-03-24, Revised: 2020-07-30, Accepted: 2020-07-30, https://doi.org/10.7151/dmgt.2357

PDF8
117

P. Wocjan, C. Elphick and D. Anekstein

More Tales of Hoffman: bounds for the vector chromatic number of a graph

Received: 2020-03-26, Revised: 2020-08-02, Accepted: 2020-08-03, https://doi.org/10.7151/dmgt.2358

PDF11
118

H. Shibuya and Y. Suzuki

A note on the upper bounds on the size of bipartite and tripartite 1-embeddable graphs on surfaces

Received: 2020-02-17, Revised: 2020-08-05, Accepted: 2020-08-06, https://doi.org/10.7151/dmgt.2361

PDF7
119

Y. Tian, H. Lai, J. Meng and M. Xu

On the sizes of $(k,l)$-edge-maximal $r$-uniform hypergraphs

Received: 2019-12-27, Revised: 2020-08-19, Accepted: 2020-08-19, https://doi.org/10.7151/dmgt.2362

PDF12
120

L. Mol, M.J.H. Murphy and O.R. Oellermann

The threshold dimension and irreducible graphs

Received: 2020-02-25, Revised: 2020-08-24, Accepted: 2020-08-24, https://doi.org/10.7151/dmgt.2359

PDF16
121

X. Yang and L. Xiong

Forbidden subgraphs for existences of (connected) 2-factors of a graph

Received: 2020-02-14, Revised: 2020-09-01, Accepted: 2020-09-01, https://doi.org/10.7151/dmgt.2366

PDF14
122

L. Lesniak, H. Thuillier and A.P. Wojda

Extending Potočnik and Šajna's conditions on the existence of vertex-transitive self-complementary $k$-hypergraphs

Received: 2020-03-11, Revised: 2020-09-02, Accepted: 2020-09-02, https://doi.org/10.7151/dmgt.2360

PDF7
123

S. Zhou

Some results on path-factor critical avoidable graphs

Received: 2020-06-09, Revised: 2020-09-03, Accepted: 2020-09-03, https://doi.org/10.7151/dmgt.2364

PDF12
124

A. Hakanen, V. Junnila, T. Laihonen and M.Luz Puertas

On the metric dimensions for sets of vertices

Received: 2020-03-10, Revised: 2020-09-15, Accepted: 2020-09-15, https://doi.org/10.7151/dmgt.2367

PDF31
125

P. Borg and C. Feghali

The Hilton-Spencer cycle theorems via Katona's shadow intersection theorem

Received: 2020-01-14, Revised: 2020-09-08, Accepted: 2020-09-19, https://doi.org/10.7151/dmgt.2365

PDF10
126

L.-P. Zhang, L.G. Wang and J.L. Zhou

The Turán number of spanning star forests

Received: 2020-06-01, Revised: 2020-09-26, Accepted: 2020-09-26, https://doi.org/10.7151/dmgt.2368

PDF10
127

T. James and A. Vijayakumar

Domination game: Effect of edge contraction and edge subdivision

Received: 2019-12-27, Revised: 2020-09-18, Accepted: 2020-09-28, https://doi.org/10.7151/dmgt.2378

PDF17
128

R. Lortz and I. Mengersen

On the Ramsey numbers of non-star trees versus connected graphs of order six

Received: 2019-06-22, Revised: 2020-09-27, Accepted: 2020-09-28, https://doi.org/10.7151/dmgt.2370

PDF19
129

F. Aguilar-Campos, G. Araujo-Pardo and N. García-Colín

Scaffold for the polyhedral embedding of cubic graphs

Received: 2019-11-21, Revised: 2020-10-08, Accepted: 2020-10-09, https://doi.org/10.7151/dmgt.2379

PDF34
130

A. Aashtab, S. Akbari, M. Ghanbari and A. Shidani

Vertex partitioning of graphs into odd induced subgraphs

Received: 2020-01-06, Revised: 2020-10-12, Accepted: 2020-10-12, https://doi.org/10.7151/dmgt.2371

PDF15
131

G.Y. Katona and K. Varga

Strengthening some complexity results on toughness of graphs

Received: 2019-10-19, Revised: 2020-10-10, Accepted: 2020-10-13, https://doi.org/10.7151/dmgt.2372

PDF19
132

T. Dravec and A. Taranenko

Daisy Hamming graphs

Received: 2020-05-27, Revised: 2020-10-20, Accepted: 2020-10-20, https://doi.org/10.7151/dmgt.2373

PDF16
133

J.-H. Yin and B. Wang

About an extremal problem of bigraphic pairs with a realization containing $K_{s,t}$

Received: 2020-07-14, Revised: 2020-10-23, Accepted: 2020-10-23, https://doi.org/10.7151/dmgt.2375

PDF8
134

D.C. Jean and S.J. Seo

Optimal error-detecting open-locating-dominating set on the infinite triangular grid

Received: 2020-06-07, Revised: 2020-10-22, Accepted: 2020-10-24, https://doi.org/10.7151/dmgt.2374

PDF11
135

S. Kogan

A note on forcing 3-repetitions in degree sequences

Received: 2020-06-25, Revised: 2020-11-02, Accepted: 2020-11-02, https://doi.org/10.7151/dmgt.2376

PDF6
136

N.V. Shinde, S.A. Mane and B.N. Waphare

Identifying codes in the direct product of a path and a complete graph

Received: 2020-02-05, Revised: 2020-11-05, Accepted: 2020-11-05, https://doi.org/10.7151/dmgt.2380

PDF24
137

J. Haslegrave

Countable graphs are majority 3-choosable

Received: 2020-03-31, Revised: 2020-11-06, Accepted: 2020-11-06, https://doi.org/10.7151/dmgt.2383

PDF8
138

P. Dankelmann, M.J. Morgan and E.J. Rivett-Carnac

Metric dimension and diameter in bipartite graphs

Received: 2020-08-14, Revised: 2020-11-06, Accepted: 2020-11-06, https://doi.org/10.7151/dmgt.2382

PDF12
139

I. Sciriha and L. Collins

The walks and CDC of graphs with the same main eigenspace

Received: 2019-12-29, Revised: 2020-11-13, Accepted: 2020-11-13, https://doi.org/10.7151/dmgt.2386

PDF26
140

S. Kitaev and A. Pyatkin

On semi-transitive orientability of triangle-free graphs

Received: 2020-07-13, Revised: 2020-11-13, Accepted: 2020-11-14, https://doi.org/10.7151/dmgt.2384

PDF15
141

N.D. Tan

A decomposition for digraphs with minimum outdegree 3 having no vertex disjoint cycles of different lengths

Received: 2020-06-19, Revised: 2020-11-17, Accepted: 2020-11-17, https://doi.org/10.7151/dmgt.2381

PDF9
142

D. Gerbner

Generalized Turán problems for small graphs

Received: 2020-06-29, Revised: 2020-11-16, Accepted: 2020-11-17, https://doi.org/10.7151/dmgt.2388

PDF24
143

D.A. Mojdeh and B. Samadi

Total 2-domination number in digraphs and its dual parameter

Received: 2020-05-07, Revised: 2020-11-19, Accepted: 2020-11-26, https://doi.org/10.7151/dmgt.2387

PDF20
144

L. DeBiasio and R.A. Krueger

A note about monochromatic components in graphs of large minimum degree

Received: 2020-07-24, Revised: 2020-12-11, Accepted: 2020-12-11, https://doi.org/10.7151/dmgt.2390

PDF12
145

R. Davila, M.A. Henning and R. Pepper

Zero and total forcing dense graphs

Received: 2020-03-20, Revised: 2020-12-09, Accepted: 2020-12-12, https://doi.org/10.7151/dmgt.2389

PDF16