Articles in press

1
H. Cai, Z.Y. Luo, D. Sun , L. Sun , J.-L. Wu
On edge colorings of 1-planar graphs without 5-cycles with two chords
Received 10.10.2016, Revised 31.03.2017, Accepted 31.03.2017
PDF
2
M. Benatallah, N. Ikhlef- Eschouf, M. Mihoubi
On the b-domatic number of graphs
Received 01.02.2017, Revised 17.08.2017, Accepted 17.08.2017
PDF
3
M. Rajeswari, I. Sahul Hamid
Global dominator coloring of graphs
Received 24.01.2017, Revised 18.07.2017, Accepted 22.08.2017
PDF
4
R. Bailey, I.G. Yero
Error-correcting codes from k-resolving sets
Received 18.10.2016, Revised 25.08.2017, Accepted 25.08.2017
PDF
5
N. Haghparast, D. Kiani
Edge-connectivity and edges of even factors of graphs
Received 28.04.2017, Revised 28.08.2017, Accepted 28.08.2017
PDF
6
T.A. McKee
Strongly unichord-free graphs
Received 25.03.2017, Revised 30.08.2017, Accepted 30.08.2017
PDF
7
Y. Mandelshtam
On graphs presentable by pattern-avoiding words
Received 17.11.2016, Revised 09.09.2017, Accepted 09.09.2017
PDF
8
S. Špacapan
On 3-colorings of direct products of graphs
Received 17.11.2016, Revised 25.05.2017, Accepted 11.09.2017
PDF
9
D. Pillone
Arankings of trees
Received 09.09.2016, Revised 13.09.2017, Accepted 13.09.2017
PDF
10
X. Liu, Z. Shao, S.M. Sheikholeslami, M. Soroudi, L. Volkmann
On the co-Roman domination in graphs
Received 21.10.2016, Revised 13.09.2017, Accepted 13.09.2017
PDF
11
N. Polat
On some characterizations of antipodal partial cubes
Received 28.04.2017, Revised 13.09.2017, Accepted 13.09.2017
PDF
12
K. Diao, P. Zhao
More results on the smallest one-realization of a given set II
Received 22.06.2016, Revised 29.08.2017, Accepted 15.09.2017
PDF
13
M. Hajian, N. Jafari Rad
Fair domination number in cactus graphs
Received 04.05.2017, Revised 05.09.2017, Accepted 19.09.2017
PDF
14
H.S. Boregowda, B. Chaluvaraju, V.R. Kulli
The product connectivity banhatti index of a graph
Received 10.03.2017, Revised 20.09.2017, Accepted 20.09.2017
PDF
15
J. Amjadi, S.M. Sheikholeslami, M. Soroudi
On the total Roman domination in trees
Received 14.08.2017, Revised 26.09.2017, Accepted 26.09.2017
PDF
16
S. Cichacz, B. Freyberg, D. Froncek
Orientable Zn-distance magic graphs
Received 14.03.2017, Revised 28.09.2017, Accepted 28.09.2017
PDF
17
Y. Huang, Z.D. Ouyang, J. Wang
The crossing number of the hexagonal graph H3,n
Received 22.07.2017, Revised 22.07.2017, Accepted 11.10.2017
PDF
18
R. Li , B. Sheng
The second neighbourhood for bipartite tournaments
Received 12.06.2017, Revised 13.10.2017, Accepted 13.10.2017
PDF
19
L. Volkmann
Sufficient conditions for maximally edge-connected and super-edge-connected graphs depending on the clique number
Received 08.06.2017, Revised 19.10.2017, Accepted 23.10.2017
PDF
20
R.A. Beeler, T.W. Haynes, K. Murphy
1-restricted optimal rubbling on graphs
Received 01.05.2017, Revised 23.10.2017, Accepted 24.10.2017
PDF
21
B. Benmedjdoub, I. Bouchemakh, É. Sopena
2-distance colorings of integer distance graphs
Received 05.12.2016, Revised 12.11.2017, Accepted 13.11.2017
PDF
22
A. Bickle, A. Schwenk
Minimum edge cuts in diameter 2 graphs
Received 12.06.2017, Revised 18.11.2017, Accepted 18.11.2017
PDF
23
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
24
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
25
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
26
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
27
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
28
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
29
C. Balbuena, H. Galeana-Sánchez, M.-k. Guevara
About kernels, semikernels and Grundy functions in partial line digraphs
Received 28.06.2016, Revised 09.12.2017, Accepted 11.12.2017
PDF
30
V. Taranchuk
Pancyclity when each cycle contains exactly k-chords
Received 26.09.2016, Revised 11.12.2017, Accepted 11.12.2017
PDF
31
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
32
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
33
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
34
S. Jendrol', L. Kekeňáková
Facial rainbow coloring of plane graphs
Received 28.03.2017, Revised 19.12.2017, Accepted 19.12.2017
PDF
35
R. Ramamurthi, G. Sanders
Star coloring outerplanar bipartite graphs
Received 07.08.2014, Revised 19.12.2017, Accepted 20.12.2017
PDF
36
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
37
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
38
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
39
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
40
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
41
P. Li, W. Liu
Decompositions of cubic traceable graphs
Received 06.02.2017, Revised 18.01.2018, Accepted 18.01.2018
PDF
42
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
43
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
44
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
45
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
46
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
47
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
48
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
49
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
50
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
51
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
52
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
53
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
54
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
55
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
56
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
57
C. 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
58
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
59
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
60
M. Sonntag, H.-M. Teichert
Niche hypergraphs of products of digraphs
Received 14.03.2017, Revised 13.03.2018, Accepted 13.03.2018
PDF
61
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
62
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
63
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
64
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
65
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
66
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
67
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
68
N. Polat
On some properties of antipodal partial cubes
Received 13.10.2017, Revised 21.02.2018, Accepted 09.04.2018
PDF
69
I. Gorgol
A note on lower bound for induced Ramsey numbers
Received 20.11.2017, Revised 23.04.2018, Accepted 23.04.2018
PDF
70
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
71
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
72
S.-S. Li, J.-H. Yin
On factorable bigraphic pairs
Received 15.09.2017, Revised 05.05.2018, Accepted 05.05.2018
PDF
73
P. Kaemawichanurat
Hamiltonicitties of double domination critical and stable claw-free graphs
Received 30.10.2017, Revised 07.05.2018, Accepted 07.05.2018
PDF
74
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
75
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
76
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
77
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
78
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
79
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
80
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
81
L. Volkmann
The double Roman domatic number of a digraph
Received 08.03.2018, Revised 15.06.2018, Accepted 15.06.2018
PDF
82
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
83
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
84
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
85
N. Ananchuen, P. Kaemawichanurat
Connected domination critical graphs with cut vertices
Received 12.12.2017, Revised 26.06.2018, Accepted 26.06.2018
PDF
86
I. Broere, S. Veldsman
Congruences and Hoehnke radicals on graphs
Received 10.04.2018, Revised 28.06.2018, Accepted 28.06.2018
PDF
87
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
88
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
89
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
90
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
91
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
92
I. Gutman, H. Hua, H. Wang
Comparing eccentricity-based graph invariants
Received 26.01.2018, Revised 26.01.2018, Accepted 18.08.2018
PDF
93
D.V. Karpov
Large contractible subgraphs of a 3-connected graph
Received 29.05.2017, Revised 18.08.2018, Accepted 20.08.2018
PDF
94
T. Schweser
Generalized hypergraph coloring
Received 18.04.2018, Revised 23.08.2018, Accepted 23.08.2018
PDF
95
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
96
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
97
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
98
N.R. Aravind, C.R. Subramanian
Intersection dimension and graph invariants
Received 05.07.2017, Revised 11.05.2018, Accepted 29.08.2018
PDF
99
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
100
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

Your IP address: 54.163.22.209