Articles in press

1
H. Jiang, X. Li, Y. Zhang
Erdős-Gallai-type results for total monochromatic connection of graphs
Received 29.03.2017, Revised 14.11.2017, Accepted 20.11.2017
PDF
2
H.A. Ahangar, J. Amjadi, M. Chellali, S. Nazari-Moghaddam, S.M. Sheikholeslami
Total Roman reinforcement in graphs
Received 19.06.2017, Revised 21.11.2017, Accepted 21.11.2017
PDF
3
Y. Lan, Z. Qin, Y.T. Shi
The Turán number of 2P7
Received 04.03.2017, Revised 22.11.2017, Accepted 22.11.2017
PDF
4
R.C. Bunge, B.D. Darrow, T.M. Dubczuk, S. El-Zanati, H.H. Hao, G.L. Keller, G.A. Newkirk, D.P. Roberts
On decomposing the complete symmetric digraph into orientations of K4-e
Received 26.06.2017, Revised 25.11.2017, Accepted 25.11.2017
PDF
5
M. Dettlaff, J. Raczek, J. Topp
Domination subdivision and domination multisubdivision numbers of graphs
Received 07.01.2017, Revised 21.08.2017, Accepted 27.11.2017
PDF
6
G. Abrishami, M.A. Henning, F. Rahbarnia
On independent domination in planar, cubic graphs
Received 02.08.2017, Revised 01.12.2017, Accepted 01.12.2017
PDF
7
C. Balbuena, H. Galeana-Sánchez, M.-k. Guevara
About (k,l)-kernels, semikernels and Grundy functions in partial line digraphs
Received 28.06.2016, Revised 09.12.2017, Accepted 11.12.2017
PDF
8
V. Taranchuk
Pancyclity when each cycle contains k chords
Received 26.09.2016, Revised 11.12.2017, Accepted 11.12.2017
PDF
9
X. Li, X. Zhu
Kaleidoscopic edge-coloring of complete graphs and r-regular graphs
Received 18.04.2017, Revised 16.12.2017, Accepted 16.12.2017
PDF
10
J. Harant, S. Mohr
On Selkow's bound on the independence number of graphs
Received 20.11.2017, Revised 20.11.2017, Accepted 18.12.2017
PDF
11
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
12
S. Jendrol', L. Kekeňáková
Facial rainbow coloring of plane graphs
Received 28.03.2017, Revised 19.12.2017, Accepted 19.12.2017
PDF
13
R. Ramamurthi, G. Sanders
Star coloring outerplanar bipartite graphs
Received 07.08.2014, Revised 19.12.2017, Accepted 20.12.2017
PDF
14
A.S. Jobson, A.E. Kézdy, J. Lehel, G. Mészáros
The path -pairability number of products of stars
Received 12.12.2016, Revised 27.12.2017, Accepted 27.12.2017
PDF
15
S. Wang, L. Xiong
On the independence number of traceable 2-connected claw-free graphs
Received 13.09.2016, Revised 12.12.2017, Accepted 30.12.2017
PDF
16
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
17
G.-X. Cai, Y.Z Fan, Y. Fang, G.-D. Yu
Spectral radius and Hamiltonicity of graphs
Received 22.09.2017, Revised 10.01.2018, Accepted 10.01.2018
PDF
18
M. Liang, S.P. Radziszowski, X Xu
A note on upper bounds for some generalized Folkman numbers
Received 29.09.2017, Revised 10.01.2018, Accepted 10.01.2018
PDF
19
P. Li, W. Liu
Decompositions of cubic traceable graphs
Received 06.02.2017, Revised 18.01.2018, Accepted 18.01.2018
PDF
20
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
21
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
22
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
23
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
24
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
25
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
26
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
27
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
28
F. Ashraf, M. Bača, S.C. López , F.A. Muntaner-Batle, A. Oshima, A. Semaničová-Feňovčiková
On total H-irregularity strength of the disjoint union of graphs
Received 12.04.2017, Revised 05.02.2018, Accepted 22.02.2018
PDF
29
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
30
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
31
X. Li, L. Wang
Deficiency and forbidden subgraphs of connected , locally-connected graphs
Received 08.09.2017, Revised 26.02.2018, Accepted 26.02.2018
PDF
32
D. Amos, J. Asplund, B. Brimkov, R. Davila
The Slater and sub-k-domination number of a graph with applications to domination and k-domination
Received 15.02.2017, Revised 05.02.2018, Accepted 28.02.2018
PDF
33
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
34
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
35
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
36
J. Czap, S. Jendrol', P. ©ugerek, J. Valiska
Facial [r.s,t]-colorings of plane graphs
Received 30.10.2017, Revised 09.03.2018, Accepted 09.03.2018
PDF
37
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
38
M. Sonntag, H.-M. Teichert
Niche hypergraphs of products of digraphs
Received 14.03.2017, Revised 13.03.2018, Accepted 13.03.2018
PDF
39
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
40
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
41
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
42
A. Arockiaraj, 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
43
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
44
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
45
T.W. Haynes, M.A. Henning
Graphs with large semipared domination number
Received 07.08.2017, Revised 24.03.2018, Accepted 03.04.2018
PDF
46
N. Polat
On some properties of antipodal partial cubes
Received 13.10.2017, Revised 21.02.2018, Accepted 09.04.2018
PDF
47
I. Gorgol
On lower bound for induced Ramsey numbers
Received 20.11.2017, Revised 23.04.2018, Accepted 23.04.2018
PDF
48
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
49
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
50
S.-S. Li, J.-H. Yin
On factorable bigraphic pairs
Received 15.09.2017, Revised 05.05.2018, Accepted 05.05.2018
PDF
51
P. Kaemawichanurat
Hamiltonicities of double domination critical and stable claw-free graphs
Received 30.10.2017, Revised 07.05.2018, Accepted 07.05.2018
PDF
52
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
53
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
54
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
55
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
56
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
57
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
58
O.V. Borodin, A.O. Ivanova, E.I. Vasil'eva
Light minor 5-stars in 3-polytopes with minimum degree 5 and no 6-vertices
Received 30.11.2017, Revised 11.06.2018, Accepted 12.06.2018
PDF
59
L. Volkmann
The double Roman domatic number of a digraph
Received 08.03.2018, Revised 15.06.2018, Accepted 15.06.2018
PDF
60
B. Liu, L. Sun , B. Wang, J.-L. Wu
The list coloring and list total coloring of planar graphs with maximum degree at least 7
Received 13.02.2017, Revised 02.06.2018, Accepted 21.06.2018
PDF
61
O.V. Borodin, M.A. Bykov, A.O. Ivanova
Low 5-stars at 5-vertices in 3-polytopes with minimum degree 5 and no vertices of degree from 7 to 9
Received 18.12.2017, Revised 25.06.2018, Accepted 25.06.2018
PDF
62
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
63
N. Ananchuen, P. Kaemawichanurat
Connected domination critical graphs with cut vertices
Received 12.12.2017, Revised 26.06.2018, Accepted 26.06.2018
PDF
64
I. Broere, S. Veldsman
Congruences and Hoehnke radicals on graphs
Received 10.04.2018, Revised 28.06.2018, Accepted 28.06.2018
PDF
65
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
66
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
67
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
68
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
69
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
70
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
71
I. Gutman, H. Hua, H. Wang
Comparing eccentricity-based graph invariants
Received 26.01.2018, Revised 26.01.2018, Accepted 18.08.2018
PDF
72
D.V. Karpov
Large contractible subgraphs of a 3-connected graph
Received 29.05.2017, Revised 18.08.2018, Accepted 20.08.2018
PDF
73
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
74
T. Schweser
Generalized hypergraph coloring
Received 18.04.2018, Revised 23.08.2018, Accepted 23.08.2018
PDF
75
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
76
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
77
L. 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
78
N.R. Aravind, C.R. Subramanian
Intersection dimension and graph invariants
Received 05.07.2017, Revised 11.05.2018, Accepted 29.08.2018
PDF
79
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
80
A. Kemnitz, M. Marangio, M. Voigt
Generalized sum list colorings of graphs
Received 16.10.2017, Revised 05.08.2018, Accepted 06.09.2018
PDF
81
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
82
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
83
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
84
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
85
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
86
E.T. Baskoro, D.R. Silaban, S. Uttunggadewa
On the restricted size Ramsey number involving path P3
Received 12.01.2018, Revised 11.10.2018, Accepted 11.10.2018
PDF
87
J. Cyman, M.A. Henning, J. Topp
On accurate domination in graphs
Received 13.10.2017, Revised 29.09.2018, Accepted 17.10.2018
PDF
88
T.A. McKee
Dualizing distance-hereditary graphs
Received 04.05.2018, Revised 23.10.2018, Accepted 23.10.2018
PDF
89
R. Hammack
Graph exponentiation and neighborhood reconstruction
Received 03.09.2018, Revised 03.09.2018, Accepted 27.10.2018
PDF
90
L. Plachta
Coverings of cubic graphs and 3-edge colorability
Received 18.10.2017, Revised 10.09.2018, Accepted 29.10.2018
PDF
91
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
92
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
93
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
94
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
95
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
96
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
97
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
98
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
99
R. Marinescu-Ghemeci
On radio connection number of graphs
Received 29.09.2017, Revised 31.07.2018, Accepted 06.12.2018
PDF
100
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
101
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
102
A.M. Hinz, N. Movarraei
The Hanoi graph H34
Received 09.03.2018, Revised 10.12.2018, Accepted 10.12.2018
PDF
103
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
104
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
105
E. Máčajová, M. ©koviera
Critical and flow-critical snarks coincide
Received 11.09.2017, Revised 18.01.2019, Accepted 18.01.2019
PDF
106
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

Your IP address: 107.20.10.203