Articles in press

1
A.T. Elakkiya, A. Muthusamy
Gregarious kite factorization of tensor product of complete graphs
Received 13.03.2017, Revised 19.12.2017, Accepted 19.12.2017
PDF
2
M. Lu, W. Ning , K. Wang
Bounds on the locating-total domination number in trees
Received 22.05.2017, Revised 10.01.2018, Accepted 10.01.2018
PDF
3
P.P. Li, W.Z. Liu
Decompositions of cubic traceable graphs
Received 06.02.2017, Revised 18.01.2018, Accepted 18.01.2018
PDF
4
S. Jendrol', X. Li, Y. Mao, Y. Zhang, H. Zhao, X. Zhu
Conflict-free vertex-connections of graphs
Received 22.05.2017, Revised 18.01.2018, Accepted 22.01.2018
PDF
5
T. Vetrik
On the metric dimension of directed and undirected circulant graphs
Received 25.05.2017, Revised 23.01.2018, Accepted 23.01.2018
PDF
6
L. Tang, E. Vumar
A note on cycles in locally Hamiltonian and locally Hamilton-connected graphs
Received 22.06.2017, Revised 05.02.2018, Accepted 05.02.2018
PDF
7
T. Tian, L. Xiong
2-connected Hamiltonian claw-free graphs involving degree sum of adjacent vertices
Received 19.05.2017, Revised 06.02.2018, Accepted 06.02.2018
PDF
8
V. Coll, J. Hook, C. Magnant, K. McCready, K. Ryan
The proper diameter of a graph
Received 23.01.2017, Revised 15.02.2018, Accepted 15.02.2018
PDF
9
O. Hudry, A. Lobstein
The compared costs of domination, location-domination and identification
Received 21.07.2017, Revised 15.02.2018, Accepted 15.02.2018
PDF
10
Z.R. Bogdanowicz
On the minimum number of spanning trees in cubic multigraphs
Received 18.10.2016, Revised 20.02.2018, Accepted 21.02.2018
PDF
11
L. Feng, M. Liu, Liu, P. Zhang
Spectral conditions for graphs to be k-Hamiltonian or k-path-coverable
Received 10.04.2017, Revised 21.02.2018, Accepted 21.02.2018
PDF
12
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 12.04.2017, Revised 05.02.2018, Accepted 22.02.2018
PDF
13
M. Fürst, D. Rautenbach
A short proof for a lower bound on the zero forcing number
Received 31.05.2017, Revised 26.02.2018, Accepted 26.02.2018
PDF
14
L. Kang, E. Shan, M. Zhao
Domination in the generalized Petersen graphs
Received 31.07.2017, Revised 26.02.2018, Accepted 26.02.2018
PDF
15
X.H. Li, L.G. Wang
Deficiency and forbidden subgraphs of connected , locally-connected graphs
Received 08.09.2017, Revised 26.02.2018, Accepted 26.02.2018
PDF
16
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 15.02.2017, Revised 05.02.2018, Accepted 28.02.2018
PDF
17
Y. Zhao
More on the minimum size of graphs with given rainbow index
Received 05.06.2017, Revised 15.01.2018, Accepted 03.03.2018
PDF
18
E. Cheng, L.-H. Hsu, C.-N. Hung, M.-C. Yang
2-spanning cyclability problems of the some generalized Petersen graphs
Received 18.09.2017, Revised 05.03.2018, Accepted 05.03.2018
PDF
19
C.-Q. Xu, X. Zhao
Neighbor sum distinguishing total chromatic number of planar graphs without 5-cycles
Received 05.12.2017, Revised 08.02.2018, Accepted 07.03.2018
PDF
20
D.A. Mojdeh, A. Moradi, O. Sharifi
Roman { 2}-bondage number of a graph
Received 21.07.2017, Revised 19.02.2018, Accepted 12.03.2018
PDF
21
M. Sonntag, H.-M. Teichert
Niche hypergraphs of products of digraphs
Received 14.03.2017, Revised 13.03.2018, Accepted 13.03.2018
PDF
22
I. Fabrici, J. Harant, S. Mohr, J.M. Schmidt
Longer cycles in essentially 4-connected planar graphs
Received 16.10.2017, Revised 13.03.2018, Accepted 13.03.2018
PDF
23
B. Vučković
An improved upper bound on neighbor expanded sum distinguishing index
Received 16.02.2017, Revised 19.03.2018, Accepted 19.03.2018
PDF
24
W.-H Lu, H. Ren , C. Yang
Lower bound on the number of Hamiltonian cycles of generalized Petersen graphs
Received 11.04.2017, Revised 17.03.2018, Accepted 19.03.2018
PDF
25
A. Arokiaraj, S. Klavľar, P. Manuel, E. Thomas, A. Xavier
Strong geodetic problems in networks
Received 17.07.2017, Revised 19.03.2018, Accepted 19.03.2018
PDF
26
Y.-Y. Duan, L.-Y. Miao, W.-Y. Song
Neighbor sum distinguishing total choosability of IC-planar graphs
Received 30.06.2017, Revised 21.03.2018, Accepted 21.03.2018
PDF
27
R. Davila, M.A. Henning
Total forcing sets and zero forcing sets in trees
Received 28.09.2017, Revised 13.03.2018, Accepted 23.03.2018
PDF
28
N. Polat
On some properties of antipodal partial cubes
Received 13.10.2017, Revised 21.02.2018, Accepted 09.04.2018
PDF
29
M. Blidia, A. Bouchou, M. Chellali
Extremal graphs foe a bound on the Roman domination number
Received 11.12.2017, Revised 24.04.2018, Accepted 24.04.2018
PDF
30
F. Kardoą, M. Maceková, M. Mockovčiaková, É. Sopena, R. Soták
Incidence coloring-cold cases
Received 09.10.2017, Revised 25.04.2018, Accepted 26.04.2018
PDF
31
S.-S. Li, J.-H. Yin
On factorable bigraphic pairs
Received 15.09.2017, Revised 05.05.2018, Accepted 05.05.2018
PDF
32
A. Bernshteyn, O. Khormali, R.R. Martin, J. Rollin, D. Rorabaugh, S. Shan, A. Uzzell
Regular colorings in regular graphs
Received 04.10.2017, Revised 07.05.2018, Accepted 10.05.2018
PDF
33
Y. Hu, Y.T. Shi, Y. Wei
The edit distance function of some graphs
Received 05.11.2017, Revised 11.05.2018, Accepted 11.05.2018
PDF
34
Z.-C. Chen, H.-C. Lee
Decomposing the complete graph into Hamiltonian paths (cycles) and 3-stars
Received 12.01.2018, Revised 14.05.2018, Accepted 14.05.2018
PDF
35
M. Fürst, M. Gentner, M.A. Henning, S. Jäger, D. Rautenbach
Equating k maximum degrees in graphs without short cycles
Received 29.11.2017, Revised 15.05.2018, Accepted 15.05.2018
PDF
36
A. Brandt, J. Diemunsch, S. Jahanbekam
Additive list coloring of planar graphs with given girth
Received 29.05.2017, Revised 18.05.2018, Accepted 18.05.2018
PDF
37
Z. He, G. Li
Super edge-connectivity and zeroth-order general Randić index for α\le -1
Received 12.04.2017, Revised 19.04.2018, Accepted 08.06.2018
PDF
38
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 30.11.2017, Revised 11.06.2018, Accepted 12.06.2018
PDF
39
L. Volkmann
The double Roman domatic number of a digraph
Received 08.03.2018, Revised 15.06.2018, Accepted 15.06.2018
PDF
40
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 13.02.2017, Revised 02.06.2018, Accepted 21.06.2018
PDF
41
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 18.12.2017, Revised 25.06.2018, Accepted 25.06.2018
PDF
42
M. Kano, Z. Yan
Strong Tutte type conditions and factors of graphs
Received 26.10.2017, Revised 26.06.2018, Accepted 26.06.2018
PDF
43
N. Ananchuen, P. Kaemawichanurat
Connected domination critical graphs with cut vertices
Received 12.12.2017, Revised 26.06.2018, Accepted 26.06.2018
PDF
44
I. Broere, S. Veldsman
Congruences and Hoehnke radicals on graphs
Received 10.04.2018, Revised 28.06.2018, Accepted 28.06.2018
PDF
45
M. Hajian, N. Jafari Rad
A note on the fair domination number in outerplanar graphs
Received 14.11.2017, Revised 02.07.2018, Accepted 02.07.2018
PDF
46
H. Aram, N. Dehgardi, S.M. Sheikholeslami, M. Valinavaz, L. Volkmann
Domination, independent domination number and 2-independence number in trees
Received 04.07.2017, Revised 07.07.2018, Accepted 09.07.2018
PDF
47
S. Alikhani, S. Klavľar, F. Lehner, S. Soltani
Trees with distinguishing index equal distinguishing number plus one
Received 15.09.2017, Revised 04.07.2018, Accepted 13.07.2018
PDF
48
M. Chen, Y. Li, L. Zhang
Linear list coloring of some sparse graph
Received 12.05.2017, Revised 31.01.2018, Accepted 31.07.2018
PDF
49
T. Madaras, P. ©iroczki
Minimal graphs with respect to geometric distance realizability
Received 09.04.2018, Revised 06.08.2018, Accepted 06.08.2018
PDF
50
Q. Guo, W. Meng
On the n-partite tournaments with exactly n-m+1 cycles of length m
Received 18.12.2017, Revised 19.06.2018, Accepted 09.08.2018
PDF
51
I. Gutman, H. Hua, H. Wang
Comparing eccentricity-based graph invariants
Received 26.01.2018, Revised 26.01.2018, Accepted 18.08.2018
PDF
52
D.V. Karpov
Large contractible subgraphs of a 3-connected graph
Received 29.05.2017, Revised 18.08.2018, Accepted 20.08.2018
PDF
53
M. Krnc, J.-S. Sereni, R. ©krekovski, Z.B. Yilma
Eccentricity of networks with structural constraints
Received 18.04.2017, Revised 18.06.2018, Accepted 23.08.2018
PDF
54
T. Schweser
Generalized hypergraph coloring
Received 18.04.2018, Revised 23.08.2018, Accepted 23.08.2018
PDF
55
W.F. Klostermeyer, M.E. Messinger, A. Yeo
Dominating vertex covers: a searchlight problem
Received 04.01.2018, Revised 25.08.2018, Accepted 25.08.2018
PDF
56
G.C. Lau, H.-K. Ng, W.C. Shiu
On local antimagic chromatic number of cycle-related join graphs
Received 21.05.2018, Revised 27.08.2018, Accepted 27.08.2018
PDF
57
L.G. Wang, W. Wideł, W. Zheng
On implicit heavy subgraphs and Hamiltonicity of 2-connected graphs
Received 29.05.2017, Revised 20.08.2018, Accepted 29.08.2018
PDF
58
N.R. Aravind, C.R. Subramanian
Intersection dimension and graph invariants
Received 05.07.2017, Revised 11.05.2018, Accepted 29.08.2018
PDF
59
Y.Q. Huang, Y. Wang
The crossing number of Cartesian product of 5-wheels with any tree
Received 19.09.2017, Revised 01.09.2018, Accepted 03.09.2018
PDF
60
L. Hu, L. Sun, J.-L. Wu
List coloring of planar graphs without 6-cycles with two chords
Received 22.05.2017, Revised 10.09.2018, Accepted 10.09.2018
PDF
61
A.C. Martínez, I. Peterin, I.G. Yero
Independent transversal total domination versus total domination in trees
Received 06.06.2018, Revised 11.09.2018, Accepted 12.09.2018
PDF
62
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 27.02.2018, Revised 26.09.2018, Accepted 26.09.2018
PDF
63
P. Paulraja, R. Srimathi
Decomposition of the tensor product of graphs into cycles of lengths 3 and 6
Received 03.03.2018, Revised 03.10.2018, Accepted 03.10.2018
PDF
64
A. Cabrera Martínez, D. Kuziak, I.G. Yero
A constructive characterization of vertex cover Roman trees
Received 22.06.2017, Revised 05.10.2018, Accepted 05.10.2018
PDF
65
T.A. McKee
Dualizing distance-hereditary graphs
Received 04.05.2018, Revised 23.10.2018, Accepted 23.10.2018
PDF
66
R. Hammack
Graph exponentiation and neighborhood reconstruction
Received 03.09.2018, Revised 03.09.2018, Accepted 27.10.2018
PDF
67
L. Plachta
Coverings of cubic graphs and 3-edge colorability
Received 18.10.2017, Revised 10.09.2018, Accepted 29.10.2018
PDF
68
W. Meng
Arc-disjoint Hamiltonian paths in strong round decomposable local tournaments
Received 30.11.2017, Revised 29.10.2018, Accepted 29.10.2018
PDF
69
V. Samodivkin
Changing and unchanging of the domination number of a graph: path addition numbers
Received 15.01.2018, Revised 02.11.2018, Accepted 03.11.2018
PDF
70
H.A. Ahangar, J. Amjadi, M. Chellali, S. Nazari-Moghaddam, L. Shahbazi, S.M. Sheikholeslami
Total 2-rainbow domination numbers in trees
Received 11.04.2018, Revised 22.10.2018, Accepted 03.11.2018
PDF
71
C.J. Jayawardene, D. Narváez, S.P. Radziszowski
Star-critical Ramsey numbers for cycles versus K4
Received 25.09.2017, Revised 05.11.2018, Accepted 05.11.2018
PDF
72
R.X. Wang
Hamilton cycle problem in strong k-quasi-transitive digraphs with large diameter
Received 09.05.2018, Revised 09.05.2018, Accepted 05.11.2018
PDF
73
J.M. Campero-Alonzo, R. Sánchez-López
H-kernels in unions of H-colored quasi-transitive digraphs
Received 14.03.2018, Revised 06.11.2018, Accepted 07.11.2018
PDF
74
Z. Jin, B. Sheng, Y. Sun
The minimum size of a graph with given tree connectivity
Received 16.10.2017, Revised 28.11.2018, Accepted 28.11.2018
PDF
75
Z. Shao, E. Zhu
On the star chromatic index of generalized Petersen graphs
Received 24.10.2017, Revised 27.11.2018, Accepted 28.11.2018
PDF
76
T.-W. Shyu
Decompositions of complete bipartite graphs and complete graphs into paths, stars, and cycles with four edges each
Received 10.05.2017, Revised 07.12.2018, Accepted 07.12.2018
PDF
77
R. Janczewski, A.M. Trzaskowska , K. Turowski
T-colorings, divisibility and circular chromatic number
Received 19.03.2018, Revised 16.10.2018, Accepted 07.12.2018
PDF
78
A.M. Hinz, N. Movarraei
The Hanoi graph H34
Received 09.03.2018, Revised 10.12.2018, Accepted 10.12.2018
PDF
79
O. Zhangdong
A note on the crossing numbers of 5-regular graphs
Received 08.05.2018, Revised 07.01.2019, Accepted 07.01.2019
PDF
80
H. Jiang, W. Li, X. Li, C. Magnant
On proper (strong) rainbow connection of graphs
Received 23.07.2018, Revised 09.01.2019, Accepted 09.01.2019
PDF
81
E. Máčajová, M. ©koviera
Critical and flow-critical snarks coincide
Received 11.09.2017, Revised 18.01.2019, Accepted 18.01.2019
PDF
82
N. Zublirina
Asymptotic behavior of the edge metric dimension of the random graph
Received 10.10.2018, Revised 09.02.2019, Accepted 09.02.2019
PDF
83
A. Das
Triameter of graphs
Received 05.06.2018, Revised 25.02.2019, Accepted 25.02.2019
PDF
84
M.R. Darafsheh, M. Shahsavaran
On semisymmetric cubic graphs of order 20p2, p prime
Received 08.10.2018, Revised 26.02.2019, Accepted 05.03.2019
PDF
85
C. Balbuena, C. Dalfó, B. Martínez-Barona
Sufficient conditions for a digraph to admit a (1,\le l)-identifying code
Received 09.11.2018, Revised 05.03.2019, Accepted 05.03.2019
PDF
86
Q. Guo, W. Meng
Outpaths of arcs in regular 3-partite tournaments
Received 25.08.2018, Revised 09.03.2019, Accepted 09.03.2019
PDF
87
P. Chen, J. Liang, Y. Peng
The Lagrangian density of{123,234,456} and the Turán number of its extension
Received 04.08.2017, Revised 18.03.2019, Accepted 18.03.2019
PDF
88
D. Offner, K. Ojakian
Capture-time extremal cop-win graphs
Received 27.11.2017, Revised 19.03.2019, Accepted 19.03.2019
PDF
89
K. Giaro, M. Kubale
A note on polynomial algorithm for cost coloring of bipartite graphs with Δ \le 4
Received 18.10.2018, Revised 18.10.2018, Accepted 19.03.2019
PDF
90
T. Duy Doan, I. Schiermeyer
Conflict-free vertex connection number at most 3 and size of graphs
Received 18.09.2018, Revised 27.02.2019, Accepted 27.03.2019
PDF
91
A.J. Dong, T. Li
Neighbor product distinguishing total colorings of planar graphs with maximum degree at least ten
Received 11.10.2018, Revised 27.03.2019, Accepted 27.03.2019
PDF
92
P. Adams, S. El-Zanati, U. Odabaşi, W. Wannasit
The spectrum problem for the connected cubic graphs of order 10
Received 04.12.2018, Revised 27.03.2019, Accepted 27.03.2019
PDF
93
W.J. Desormeaux, T.W. Haynes, M.A. Henning
A note on restrained domination in self-complementary graphs
Received 08.05.2018, Revised 23.03.2019, Accepted 28.03.2019
PDF
94
M. Hajian, N. Jafari Rad
Fair total domination number in cactus graphs
Received 29.08.2018, Revised 03.04.2019, Accepted 03.04.2019
PDF
95
S. Cichacz, A. Görlich, Zs. Tuza
Z2× Z2-cordial cycle-free hypergraphs
Received 15.09.2018, Revised 05.04.2019, Accepted 05.04.2019
PDF
96
P. Kovář, M. Kravčenko, M. Krbeček, A. Silber
Supermagic graphs with many different degrees
Received 21.11.2018, Revised 08.04.2019, Accepted 09.04.2019
PDF
97
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 12.07.2018, Revised 23.04.2019, Accepted 23.04.2019
PDF
98
S. Nakamura
Distribution of contractible edges and the structure of noncontracible edges having endvertices with large degree in a 4-connected graph
Received 20.03.2018, Revised 04.02.2019, Accepted 06.05.2019
PDF
99
X.-G Chen, Y.-F. Wang, X.-F. Wu
Hereditary equality of domination and exponential domination in subcubic graphs
Received 11.10.2018, Revised 13.05.2019, Accepted 13.05.2019
PDF
100
P. Manuel
On the isometric path partition problem
Received 29.01.2019, Revised 14.05.2019, Accepted 14.05.2019
PDF
101
C.M. Mynhardt, J. Raczek
Block graphs with large paired domination multisubdivision number
Received 27.06.2018, Revised 28.12.2018, Accepted 16.05.2019
PDF
102
M. Chase, I. Kadera, J.A. Mudrock, E. Thornburgh, T. Wagstrom
A note on the equitable choosability of complete bipartite graphs
Received 04.08.2018, Revised 20.05.2019, Accepted 20.05.2019
PDF
103
N. Matsumoto, Y. Suzuki
Non 1-planarity of lexicographic products of graphs
Received 05.02.2019, Revised 21.05.2019, Accepted 21.05.2019
PDF
104
R. Jajcay, T. Raiman
Spectra of orders for k-regular graphs of girth g
Received 15.09.2018, Revised 31.05.2019, Accepted 31.05.2019
PDF
105
M. Furuya, S.-i. Maezawa, R. Matsubara, H. Matsuda, S. Tsuchiya, T. Yashima
Degree sum condition for the existence of spanning k-trees in star-free graphs
Received 12.02.2018, Revised 05.04.2019, Accepted 10.06.2019
PDF
106
B. Pahlavsay, E. Palezzato, M. Torielli
3-tuple total domination number of rook's graphs
Received 11.09.2018, Revised 11.03.2019, Accepted 13.06.2019
PDF
107
R.M. Givens, R. K. Kincaid, G. Yu
Open locating-dominating sets in circulant graphs
Received 17.11.2017, Revised 18.02.2019, Accepted 21.06.2019
PDF
108
L. Colucci, E. Györi
On L(2,1)-labelings of oriented graphs
Received 14.02.2019, Revised 21.06.2019, Accepted 21.06.2019
PDF
109
D. Dyer, J. Howell
Bounds on watching and watching graph products
Received 17.09.2018, Revised 07.05.2019, Accepted 03.07.2019
PDF
110
M. Jou, J.-J. Lin
Minimum coverings of crowns with cycles and stars
Received 22.10.2018, Revised 07.07.2019, Accepted 07.07.2019
PDF
111
K. Nakprasit, P. Sittitrai
Analogue of DP-coloring on variable degeneracy and its applications on list vertex-arboricity and DP-coloring
Received 22.08.2018, Revised 12.06.2019, Accepted 30.07.2019
PDF
112
D.J. Klein, J.A. Rodríguez-Velázquez
Protection of lexicographic product graphs
Received 21.01.2019, Revised 23.08.2019, Accepted 23.08.2019
PDF

Your IP address: 3.209.80.87