DMGT

ISSN 1234-3099 (print version)

ISSN 2083-5892 (electronic version)

https://doi.org/10.7151/dmgt

Discussiones Mathematicae Graph Theory

IMPACT FACTOR 2018: 0.741

SCImago Journal Rank (SJR) 2018: 0.763

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

Discussiones Mathematicae Graph Theory

Article in press


1

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
2

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
3

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
4

N. Polat

On some properties of antipodal partial cubes

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

PDF16
5

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
6

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

On factorable bigraphic pairs

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

PDF7
7

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
8

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
9

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
10

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
11

A. Brandt, S. Jahanbekam, J. White

Additive list coloring of planar graphs with given girth

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

PDF19
12

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
13

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
14

L. Volkmann

The double Roman domatic number of a digraph

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

PDF10
15

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
16

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
17

N. Ananchuen, P. Kaemawichanurat

Connected domination critical graphs with cut vertices

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

PDF21
18

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
19

I. Broere, S. Veldsman

Congruences and Hoehnke radicals on graphs

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

PDF18
20

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
21

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
22

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
23

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
24

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
25

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
26

I. Gutman, H. Hua, H. Wang

Comparing eccentricity-based graph invariants

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

PDF15
27

D.V. Karpov

Large contractible subgraphs of a 3-connected graph

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

PDF19
28

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
29

T. Schweser

Generalized hypergraph coloring

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

PDF19
30

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
31

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
32

N.R. Aravind, C.R. Subramanian

Intersection dimension and graph invariants

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

PDF14
33

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
34

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
35

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
36

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
37

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
38

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
39

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
40

T.A. McKee

Dualizing distance-hereditary graphs

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

PDF12
41

R. Hammack

Graph exponentiation and neighborhood reconstruction

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

PDF5
42

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
43

L. Plachta

Coverings of cubic graphs and 3-edge colorability

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

PDF24
44

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
45

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
46

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
47

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
48

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
49

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
50

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
51

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
52

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
53

A.M. Hinz, N. Movarraei

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

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

PDF15
54

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
55

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
56

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
57

E. Máčajová and M. Škoviera

Critical and flow-critical snarks coincide

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

PDF9
58

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
59

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
60

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
61

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
62

D. Cvetković and P. Rowlinson

Slobodan Simić: an appreciation

Received: 2019-01-11, Revised: 2019-02-12, Accepted: 2019-02-12

PDF12
63

A. Das

Triameter of graphs

Received: 2018-06-05, Revised: 2019-02-25, Accepted: 2019-02-25

PDF16
64

T. Doan and I. Schiermeyer

Conflict-free vertex connection number at most 3 and size of graphs

Received: 2018-08-18, Revised: 2019-02-27, Accepted: 2019-02-27

PDF16
65

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-02

PDF18
66

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

PDF19
67

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

PDF20
68

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

PDF12
69

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

PDF17
70

K. Giaro and M. Kubale

A note on polynomial algorithm for cost coloring of bipartite graphs with $\Delta\leq 4$

Received: 2018-10-18, Accepted: 2019-03-19

PDF7
71

D. Offner, K. Ojakian

Capture-time extremal cop-win graphs

Received: 2017-11-27, Revised: 2019-03-19, Accepted: 2019-03-19

PDF26
72

W.J. Desormeaux, T.W. Haynes and M.A. Henning

Restrained domination in self-complementary graphs

Received: 2018-05-08, Revised: 2019-03-23, Accepted: 2019-03-23

PDF13
73

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

PDF13
74

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

PDF19
75

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

PDF20
76

M. Hajian, N. Jafari Rad

Fair total domination number in cactus graphs

Received: 2018-08-29, Revised: 2019-04-03, Accepted: 2019-04-03

PDF18
77

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

PDF20
78

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

PDF10
79

O. Baudon, H. Hocquard, A. Marczyk, M. Pilśniak, J. Przybyło, M. Woźniak

On a total version of 1-2-3 Conjecture

Received: 2018-06-12, Revised: 2019-04-23, Accepted: 2019-04-23

PDF12
80

H. Guo and B. Zhou

On the $\alpha$-spectral radius of uniform hypergraphs

Received: 2018-08-14, Revised: 2019-04-24, Accepted: 2019-04-24

PDF17
81

S. Kirkland and X. Zhang

Fractional revival of threshold graphs under Laplacian dynamics

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

PDF16
82

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

PDF16
83

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

PDF9
84

P. Manuel

On the isometric path partition problem

Received: 2019-01-29, Revised: 2019-05-14, Accepted: 2019-05-14

PDF13
85

C.M. Mynhardt, J. Raczek

Block graphs with large paired domination multisubdivision number

Received: 2018-06-27, Revised: 2018-12-28, Accepted: 2019-05-16

PDF20
86

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

PDF11
87

N. Matsumoto, Y. Suzuki

Non-1-planarity of lexicographic products of graphs

Received: 2019-02-05, Revised: 2019-05-21, Accepted: 2019-05-21

PDF12
88

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

PDF11
89

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

PDF9
90

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

PDF22
91

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

PDF8
92

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

PDF16
93

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

PDF11
94

D. Dyer, J. Howell

Bounds on watching and watching graph products

Received: 2018-09-17, Revised: 2019-05-07, Accepted: 2019-07-03

PDF17
95

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

PDF8
96

K. Dadedzi, V. Razanajatovo Misanantenaina, S. Wagner

On the distance spectral radius of trees with given degree sequence

Received: 2019-04-30, Revised: 2019-07-09, Accepted: 2019-07-18

PDF30
97

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

PDF21
98

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

PDF16
99

P. Rowlinson

On trees as star complements in regular graphs

Received: 2019-02-04, Revised: 2019-08-07, Accepted: 2019-08-08

PDF16
100

Y.-Y. Tan, J.H. Koolen, Z.-J. Xia

A spectral characterization of the $s$-clique extension of the triangular graphs

Received: 2019-05-07, Revised: 2019-08-08, Accepted: 2019-08-09

PDF14
101

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

PDF17
102

J.A. Briffa, I. Sciriha

On the displacement of eigenvalues when removing a twin vertex

Received: 2019-03-28, Revised: 2019-08-02, Accepted: 2019-08-22

PDF16
103

D.J. Klein, J.A. Rodr{'\i}guez-Velázquez

Protection of lexicographic product graphs

Received: 2019-01-21, Revised: 2019-08-23, Accepted: 2019-08-23

PDF20
104

D. Stevanović, N. Milosavljević, D. Vukičević

A few examples and counterexamples in spectral graph theory

Received: 2019-04-26, Revised: 2019-08-26, Accepted: 2019-08-28

PDF26
105

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

PDF27
106

W. Zheng, H. Broersma, L. Wang

Toughness, forbidden subgraphs, and<br> Hamilton-connected graphs

Received: 2019-05-27, Revised: 2019-08-30, Accepted: 2019-08-30

PDF10
107

W.H. Haemers

Cospectral pairs of regular graphs with different connectivity

Received: 2019-04-11, Revised: 2019-09-04, Accepted: 2019-09-10

PDF8
108

M. Andjelić, T. Koledin, Z. Stanić

On regular signed graphs with three eigenvalues

Received: 2019-01-14, Revised: 2019-09-09, Accepted: 2019-09-10

PDF12
109

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

PDF22
110

A. Tepeh

Total domination in generalized prisms and a new domination invariant

Received: 2019-06-14, Revised: 2019-09-12, Accepted: 2019-09-18

PDF14
111

M. Hasheminezhad, B.D. McKay

Asymptotic enumeration of non-uniform linear hypergraphs

Received: 2019-01-12, Revised: 2019-09-21, Accepted: 2019-09-21

PDF12
112

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

PDF2
113

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

PDF18
114

A. Kemnitz, M. Marangio

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

Received: 2019-06-13, Revised: 2019-09-26, Accepted: 2019-09-26

PDF14
115

J. Wang

Packing trees in complete bipartite graphs

Received: 2019-03-19, Revised: 2019-09-24, Accepted: 2019-09-26

PDF13
116

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

PDF5
117

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

PDF10
118

W. Hochstättler, R. Steiner

The star dichromatic number

Received: 2019-01-29, Revised: 2019-10-03, Accepted: 2019-10-03

PDF22
119

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

PDF12
120

L.K. Pinheiro, B.S. Souza, V. Trevisan

Determining graphs by the complementary spectrum

Received: 2019-06-26, Revised: 2019-09-22, Accepted: 2019-10-14

PDF14
121

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

PDF16
122

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

PDF19
123

F. Belardo, M. Brunetti, N. Reff

Balancedness and the least Laplacian eigenvalue of some complex unit gain graphs

Received: 2019-06-11, Revised: 2019-10-15, Accepted: 2019-10-24

PDF17
124

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

PDF19
125

Z. Du, C.M. da Fonseca

The number of P-vertices of singular acyclic matrices: An inverse problem

Received: 2019-02-14, Revised: 2019-09-05, Accepted: 2019-11-06

PDF8
126

P.W. Fowler, J.B. Gauci, J. Goedgebeur, T. Pisanski, I. Sciriha

Existence of regular nut graphs for degree at most 11

Received: 2019-08-30, Revised: 2019-11-06, Accepted: 2019-11-07

PDF25
127

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

PDF21
128

D.M. Cardoso, G. Pastén, O. Rojo

Graphs with clusters perturbed by regular graphs –- $A_{\alpha}$-spectrum and applications

Received: 2019-03-30, Revised: 2019-10-25, Accepted: 2019-11-12

PDF16
129

J.-L. Shang

Branch-weight unique trees

Received: 2017-10-09, Revised: 2019-11-15, Accepted: 2019-11-15

PDF12
130

X. Liu , L. Xiong

Forbidden subgraphs for collapsible graphs and supereulerian graphs

Received: 2019-04-13, Revised: 2019-11-13, Accepted: 2019-11-17

PDF26
131

N. Abreu, J. Alencar, A. Brondani, L. de Lima, C. Oliveira

Graphs with all but two eigenvalues in [$-2,0$]

Received: 2019-04-07, Revised: 2019-10-11, Accepted: 2019-11-20

PDF13
132

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

PDF15
133

A. Joffard and H. Kheddouci

Labeled packing of cycles and circuits

Received: 2018-06-09, Revised: 2019-11-26, Accepted: 2019-11-26

PDF27
134

S. Akbari, S. Dalvandi, F. Heydari and M. Maghasedi

Signed complete graphs with maximum index

Received: 2019-06-04, Revised: 2019-11-26, Accepted: 2019-11-26

PDF11
135

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

PDF14
136

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

PDF16
137

S.M. Cioabă, R.J. Elzinga, D.A. Gregory

Some observations on the smallest adjacency eigenvalue of a graph

Received: 2019-11-03, Revised: 2019-12-07, Accepted: 2019-12-09

PDF27
138

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

PDF19
139

J.F. Wang, J. Wang, X. Liu, F. Belardo

Graphs whose $A_\alpha$-spectral radius does not exceed 2

Received: 2019-10-04, Revised: 2019-11-28, Accepted: 2019-12-12

PDF14
140

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

PDF14
141

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

PDF20
142

V. Nikiforov

Turán's theorem implies Stanley's bound

Received: 2019-06-03, Revised: 2019-11-30, Accepted: 2019-12-19

PDF5
143

M. Andjelić, F. Belard, Z. Stanić

Preface

Received: , Accepted: 2019-12-30

PDF2