Articles in press

1
G. Boruzanli Ekinci, J.B. Gauci
The super-connectivity of Kneser graphs
Received 10.10.2016, Revised 18.03.2017, Accepted 18.03.2017
PDF
2
X. Chen, G. Hao, Z. Xie
A note on Roman domination of digraphs
Received 12.12.2016, Revised 23.03.2017, Accepted 23.03.2017
PDF
3
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
4
J.-X. Guan, J.-H. Yin
The bipartite-splittance of a bipartite graph
Received 12.05.2016, Revised 18.04.2017, Accepted 18.04.2017
PDF
5
M. Lu, W. Ning , K. Wang
Bounding the locating-total domination number of a tree in terms of its annihilation number
Received 28.11.2016, Revised 28.11.2016, Accepted 06.05.2017
PDF
6
N. Jafari Rad, H. Rahbani
Some progress on the double Roman domination in graphs
Received 31.10.2016, Revised 06.05.2017, Accepted 08.05.2017
PDF
7
Y.T. Shi, J. Tu
An efficient polynomial time approximation scheme for the vertex cover P3 problem on planar graphs
Received 10.11.2016, Revised 08.05.2017, Accepted 08.05.2017
PDF
8
X. Chen, G. Hao, L. Volkmann
Bounds on the signed Roman k-domination number of a digraph
Received 23.11.2016, Revised 11.05.2017, Accepted 11.05.2017
PDF
9
M. Horňák, S. Jendrol', R. Soták
Facial incidence colorings of embedded multigraphs
Received 12.12.2016, Revised 17.05.2017, Accepted 17.05.2017
PDF
10
S. Wang, G. Zhang
Arc fault tolerance of Cartesian product of regular digraphs on super-restricted arc-connectivity
Received 10.10.2016, Revised 10.10.2016, Accepted 07.06.2017
PDF
11
Y. Sakamoto
Hamilton cycles in double generalized Petersen graphs
Received 25.11.2016, Revised 10.06.2017, Accepted 10.06.2017
PDF
12
H. Ren , C. Yang
New formulae for the decycling number of graphs
Received 01.08.2016, Revised 19.06.2017, Accepted 19.06.2017
PDF
13
S. Bhoumik, S. Mitra
L(2,1) labeling of circulant graphs
Received 06.12.2016, Revised 22.06.2017, Accepted 22.06.2017
PDF
14
R. J. Gould, P. Horn, M.S. Jacobson, B.J. Thomas
Gaps in the saturation spectrum of trees
Received 31.08.2016, Revised 26.06.2017, Accepted 26.06.2017
PDF
15
T.M. Lewis
On the Hamiltonian number of a planar graph
Received 12.07.2016, Revised 10.05.2017, Accepted 03.07.2017
PDF
16
R.-X. Hao, Y. Yuan
Independence number, connectivity and all fractional (a,b,k)-critical graphs
Received 05.04.2017, Revised 05.07.2017, Accepted 05.07.2017
PDF
17
C. Duffy, G. MacGillivray, P. Ochem, A. Raspaud
Oriented incidence colourings of digraphs
Received 12.09.2016, Revised 12.07.2017, Accepted 13.07.2017
PDF
18
J. Dybizbański, A. Nenca
Oriented chromatic number of Cartesian products and strong products of paths
Received 08.12.2016, Revised 12.07.2017, Accepted 17.07.2017
PDF
19
W. Goddard, R. Melville, H. Xu
Almost injective colorings
Received 22.02.2017, Revised 19.07.2017, Accepted 19.07.2017
PDF
20
Y.M. Borse, S.R. Shaikh
Decomposition of the product of cycles based on the degree partition
Received 10.10.2016, Revised 21.07.2017, Accepted 21.07.2017
PDF
21
R.K. Yeh
Pair L(2,1)-labelings of infinite graphs
Received 14.11.2016, Revised 24.07.2017, Accepted 24.07.2017
PDF
22
D.B. West, J.I. Wise
Antipodal edge-colorings of hypercubes
Received 23.01.2017, Revised 31.07.2017, Accepted 31.07.2017
PDF
23
I. Gorgol, A. Lechowska
Anti-Ramsey number of Hanoi graphs
Received 21.11.2016, Revised 01.08.2017, Accepted 02.08.2017
PDF
24
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
25
M. Rajeswari, I. Sahul Hamid
Global dominator coloring of graphs
Received 24.01.2017, Revised 18.07.2017, Accepted 22.08.2017
PDF
26
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
27
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
28
T.A. McKee
Strongly unichord-free graphs
Received 25.03.2017, Revised 30.08.2017, Accepted 30.08.2017
PDF
29
Y. Mandelshtam
On graphs presentable by pattern-avoiding words
Received 17.11.2016, Revised 09.09.2017, Accepted 09.09.2017
PDF
30
S. ©pacapan
On 3-colorings of direct products of graphs
Received 17.11.2016, Revised 25.05.2017, Accepted 11.09.2017
PDF
31
D. Pillone
Arankings of trees
Received 09.09.2016, Revised 13.09.2017, Accepted 13.09.2017
PDF
32
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
33
N. Polat
On some characterizations of antipodal partial cubes
Received 28.04.2017, Revised 13.09.2017, Accepted 13.09.2017
PDF
34
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
35
M. Hajian, N. Jafari Rad
Fair domination number in cactus graphs
Received 04.05.2017, Revised 05.09.2017, Accepted 19.09.2017
PDF
36
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
37
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
38
S. Cichacz, B. Freyberg, D. Froncek
Orientable Zn-distance magic graphs
Received 14.03.2017, Revised 28.09.2017, Accepted 28.09.2017
PDF
39
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
40
R. Li , B. Sheng
The second neighbourhood for bipartite tournaments
Received 12.06.2017, Revised 13.10.2017, Accepted 13.10.2017
PDF
41
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
42
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
43
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
44
A. Bickle, A. Schwenk
Minimum edge cuts in diameter 2 graphs
Received 12.06.2017, Revised 18.11.2017, Accepted 18.11.2017
PDF
45
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
46
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
47
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
48
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
49
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
50
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
51
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
52
V. Taranchuk
Pancyclity when each cycle contains exactly k-chords
Received 26.09.2016, Revised 11.12.2017, Accepted 11.12.2017
PDF
53
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
54
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
55
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
56
S. Jendrol', L. Kekeňáková
Facial rainbow coloring of plane graphs
Received 28.03.2017, Revised 19.12.2017, Accepted 19.12.2017
PDF
57
R. Ramamurthi, G. Sanders
Star coloring outerplanar bipartite graphs
Received 07.08.2014, Revised 19.12.2017, Accepted 20.12.2017
PDF
58
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
59
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
60
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
61
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
62
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
63
P. Li, W. Liu
Decompositions of cubic traceable graphs
Received 06.02.2017, Revised 18.01.2018, Accepted 18.01.2018
PDF
64
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
65
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
66
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
67
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
68
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
69
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
70
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
71
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
72
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
73
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
74
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
75
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
76
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
77
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
78
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
79
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
80
M. Sonntag, H.-M. Teichert
Niche hypergraphs of products of digraphs
Received 14.03.2017, Revised 13.03.2018, Accepted 13.03.2018
PDF
81
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
82
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
83
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
84
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
85
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
86
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
87
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
88
N. Polat
On some properties of antipodal partial cubes
Received 13.10.2017, Revised 21.02.2018, Accepted 09.04.2018
PDF
89
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
90
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

Your IP address: 54.161.40.41