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 equitable 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 and 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

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
23

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
24

P. Sittitrai and K. Nakprasit

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

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

PDF11
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

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
58

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
59

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
60

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
61

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
62

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
63

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
64

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
65

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
66

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
67

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
68

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
69

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
70

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
71

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
72

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
73

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
74

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
75

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
76

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
77

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
78

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
79

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
80

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
81

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
82

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
83

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
84

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
85

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
86

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
87

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
88

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
89

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
90

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
91

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
92

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
93

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
94

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
95

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
96

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
97

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
98

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
99

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
100

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
101

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
102

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
103

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
104

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
105

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
106

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
107

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
108

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
109

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
110

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
111

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
112

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
113

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
114

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
115

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
116

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
117

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
118

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
119

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
120

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
121

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
122

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
123

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
124

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
125

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
126

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
127

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
128

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
129

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
130

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
131

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
132

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
133

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
134

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
135

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
136

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
137

Z.-K. Zhang

Edge-maximal graphs with cutwidth at most three

Received: 2020-03-18, Revised: 2020-12-28, Accepted: 2020-12-28, https://doi.org/10.7151/dmgt.2395

PDF23
138

L. Alcon, M. Gutierrez, C. Hernando, M. Mora and I.M. Pelayo

The neighbor-locating-chromatic number of trees and unicyclic graphs

Received: 2020-05-24, Revised: 2021-01-09, Accepted: 2021-01-09, https://doi.org/10.7151/dmgt.2392

PDF17
139

F. Ramezani, P. Rowlinson and Z. Stanić

More on signed graphs with at most three eigenvalues

Received: 2020-08-28, Revised: 2021-01-24, Accepted: 2021-01-25, https://doi.org/10.7151/dmgt.2393

PDF19
140

Z. Skupień

The Petersen and Heawood graphs make up graphical twins via induced matchings

Received: 2020-07-20, Revised: 2021-01-26, Accepted: 2021-01-26, https://doi.org/10.7151/dmgt.2394

PDF7
141

P. Dankelmann, M. DeVilbiss, D.J. Erwin, K. Guest and R. Matzke

On subgraphs with prescribed eccentricities

Received: 2019-12-05, Revised: 2021-02-02, Accepted: 2021-02-02, https://doi.org/10.7151/dmgt.2396

PDF18
142

D.V. Karpov

An upper bound on the chromatic number of 2-planar graphs

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

PDF18
143

L. Volkmann

Double Roman and double Italian domination

Received: 2020-10-21, Revised: 2021-02-10, Accepted: 2021-02-15, https://doi.org/10.7151/dmgt.2399

PDF10
144

J.-C. Godin and O. Togni

Choosability with separation of cycles and outerplanar graphs

Received: 2020-09-01, Revised: 2021-02-20, Accepted: 2021-02-21, https://doi.org/10.7151/dmgt.2398

PDF18
145

S. Zhou, Q. Bian and Z. Sun

Two sufficient conditions for component factors in graphs

Received: 2020-10-09, Revised: 2021-02-20, Accepted: 2021-02-21, https://doi.org/10.7151/dmgt.2401

PDF6
146

F.M. Abdelmalek, E. Vander Meulen, K.N. Vander Meulen and A. Van Tuyl

Well-covered token graphs

Received: 2020-06-27, Revised: 2021-02-21, Accepted: 2021-02-22, https://doi.org/10.7151/dmgt.2400

PDF26
147

B. Ergemlidze, A. Methuku, M. Tait and C. Timmons

Minimizing the number of complete bipartite graphs in a $K_s$-saturated graph

Received: 2021-01-02, Revised: 2021-03-14, Accepted: 2021-03-15, https://doi.org/10.7151/dmgt.2402

PDF15