Articles in press

1
O.V. Borodin, A.O. Ivanova, O.N. Kazak
Describing neighborhoods of 5-vertices in 3-polytopes with minimum degree 5 and without vertices of degrees from 7 to 11
Received 12.07.2016, Revised 13.01.2017, Accepted 13.01.2017
PDF
2
B. Amari, A. Berrachedi
Generalized Hamming graphs: some new results
Received 13.06.2016, Revised 16.01.2017, Accepted 16.01.2017
PDF
3
I. Peterin, J. Schreyer, E. ękrabul'ßkovß, A. Taranenko
A note on the Thue chromatic number of lexicographic produts of graphs
Received 17.09.2015, Revised 18.01.2017, Accepted 18.01.2017
PDF
4
S.A. Aleid, J. Cßceres, M. Luz Puertas
On independent [1,2]-sets in trees
Received 05.10.2016, Revised 23.12.2016, Accepted 23.01.2017
PDF
5
P. HrnŔiar, G. Monoszovß
Hamiltonian and pancyclic graphs in the class of self-centered graphs with radius two
Received 17.05.2016, Revised 24.11.2016, Accepted 25.01.2017
PDF
6
R. Ichishima, S.C. Lˇpez , F.A. Muntaner-Batle, A. Oshima
On the beta-number of forests with isomorphic components
Received 27.07.2016, Revised 30.01.2017, Accepted 30.01.2017
PDF
7
M. Edwards, G. MacGillivray, S. Nasserasr
Reconfiguring minimum dominating sets: the γ-graph of a tree
Received 27.07.2016, Revised 31.01.2017, Accepted 01.02.2017
PDF
8
H. Liu, T. Sousa
Turán function and H-decomposition problem for gem graphs
Received 10.10.2016, Revised 26.01.2017, Accepted 02.02.2017
PDF
9
Y. Boudabbous, P. Ille
The {-2,-1}-selfdual and decomposable tournaments
Received 03.08.2016, Revised 06.02.2017, Accepted 06.02.2017
PDF
10
X. Hong
Completely independent spanning trees in k-th power of graphs
Received 28.04.2016, Revised 30.01.2017, Accepted 07.02.2017
PDF
11
Z. Dziechci˝ska-Halamoda, J. Gˇrska, Z. Majcher, J. Michael, Z. Skupie˝
Extremal irregular digraphs
Received 29.06.2016, Revised 07.02.2017, Accepted 07.02.2017
PDF
12
L. Kang, E. Shan
Trees with unique least central subtrees
Received 29.07.2016, Revised 12.01.2017, Accepted 09.02.2017
PDF
13
A. Dong, X. Zhang
Equitable coloring and equitable choosability of graphs with small maximum average degree
Received 10.10.2016, Revised 16.02.2017, Accepted 16.02.2017
PDF
14
Z. StaniŠ
Perturbations in a signed graph and its index
Received 30.05.2016, Revised 23.02.2017, Accepted 23.02.2017
PDF
15
S. Alikhani, S. Soltani
The distinguishing number and distinguishing index of the lexicographic product of two graphs
Received 05.08.2016, Revised 28.02.2017, Accepted 28.02.2017
PDF
16
M. Besson, B. Tesman
TR-span of directed wheel graphs
Received 03.06.2016, Revised 02.03.2017, Accepted 02.03.2017
PDF
17
Y.M. Borse, G. Mundhe
Graphic and cographic Γ-extensions of binary matroids
Received 12.10.2016, Revised 02.03.2017, Accepted 02.03.2017
PDF
18
Z. Ding, Y.Q. Huang
The crossing numbers of join of some graphs with n isolated vertices
Received 31.10.2016, Revised 02.03.2017, Accepted 02.03.2017
PDF
19
J. Czap, S. Jendrol', J. Valiska
Conflict -free connections of graphs
Received 04.11.2016, Revised 03.03.2017, Accepted 03.03.2017
PDF
20
B. Wang, L. Wang, K. Xiang
The largest component in critical graphs
Received 08.04.2016, Revised 06.03.2017, Accepted 07.03.2017
PDF
21
H. Li , B. Wu, W. Yang
Making a dominating set of a graph connected
Received 20.02.2016, Revised 08.03.2017, Accepted 08.03.2017
PDF
22
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
23
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
24
B. Bre╣ar, T.R. Hartinger, T. Kos, M. MilaniŔ
On total domination in the Cartesian product of graphs
Received 03.08.2016, Revised 28.12.2016, Accepted 25.03.2017
PDF
25
L. Sun , B. Wang, J.-L. Wu
Total colorings of embedded graphs with maximum degree seven and without 3-cycles adjacent to 4-cycles
Received 10.08.2016, Revised 30.03.2017, Accepted 30.03.2017
PDF
26
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
27
H. Aram, M. Atapour, S.M. Sheikholeslami
Eternal m-security bondage numbers in graphs
Received 12.09.2016, Revised 03.04.2017, Accepted 03.04.2017
PDF
28
G. Chartrand, S. Devereaux, T.W. Haynes, S.T. Hedetniemi, P. Zhang
Rainbow disconnection in graphs
Received 12.12.2016, Revised 12.04.2017, Accepted 12.04.2017
PDF
29
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
30
Z. Jin, Y. Sun, J. Tu
Rainbow total-coloring of complementary graphs and Erdös-Gallai type problem for the rainbow total-connection number
Received 15.10.2016, Revised 18.04.2017, Accepted 18.04.2017
PDF
31
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
32
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
33
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
34
S. Kerdjoudj, A.V. Kostochka, A. Raspaud
List star edge coloring of subcubic graphs
Received 16.09.2015, Revised 11.05.2017, Accepted 11.05.2017
PDF
35
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
36
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
37
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
38
Y. Sakamoto
Hamilton cycles in double generalized Petersen graphs
Received 25.11.2016, Revised 10.06.2017, Accepted 10.06.2017
PDF
39
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
40
S. Bhoumik, S. Mitra
L(2,1) labeling of circulant graphs
Received 06.12.2016, Revised 22.06.2017, Accepted 22.06.2017
PDF
41
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
42
T.M. Lewis
On the Hamiltonian number of a planar graph
Received 12.07.2016, Revised 10.05.2017, Accepted 03.07.2017
PDF
43
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
44
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
45
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
46
W. Goddard, R. Melville, H. Xu
Almost injective colorings
Received 22.02.2017, Revised 19.07.2017, Accepted 19.07.2017
PDF
47
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
48
R.K. Yeh
Pair L(2,1)-labelings of infinite graphs
Received 14.11.2016, Revised 24.07.2017, Accepted 24.07.2017
PDF
49
D.B. West, J.I. Wise
Antipodal edge-colorings of hypercubes
Received 23.01.2017, Revised 31.07.2017, Accepted 31.07.2017
PDF
50
I. Gorgol, A. Lechowska
Anti-Ramsey number of Hanoi graphs
Received 21.11.2016, Revised 01.08.2017, Accepted 02.08.2017
PDF
51
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
52
M. Rajeswari, I. Sahul Hamid
Global dominator coloring of graphs
Received 24.01.2017, Revised 18.07.2017, Accepted 22.08.2017
PDF
53
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
54
T.A. McKee
Strongly unichord-free graphs
Received 25.03.2017, Revised 30.08.2017, Accepted 30.08.2017
PDF
55
S. ępacapan
On 3-colorings of direct products of graphs
Received 17.11.2016, Revised 25.05.2017, Accepted 11.09.2017
PDF
56
D. Pillone
Arankings of trees
Received 09.09.2016, Revised 13.09.2017, Accepted 13.09.2017
PDF
57
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
58
N. Polat
On some characterizations of antipodal partial cubes
Received 28.04.2017, Revised 13.09.2017, Accepted 13.09.2017
PDF
59
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
60
M. Hajian, N. Jafari Rad
Fair domination number in cactus graphs
Received 04.05.2017, Revised 05.09.2017, Accepted 19.09.2017
PDF
61
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
62
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
63
S. Cichacz, B. Freyberg, D. Froncek
Orientable Zn-distance magic graphs
Received 14.03.2017, Revised 28.09.2017, Accepted 28.09.2017
PDF
64
Y.Q. 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
65
R. Li , B. Sheng
The second neighbourhood for bipartite tournaments
Received 12.06.2017, Revised 13.10.2017, Accepted 13.10.2017
PDF
66
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
67
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
68
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
69
A. Bickle, A. Schwenk
Minimum edge cuts in diameter 2 graphs
Received 12.06.2017, Revised 18.11.2017, Accepted 18.11.2017
PDF
70
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
71
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
72
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
73
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
74
S. Jendrol', L. Keke˛ßkovß
Facial rainbow coloring of plane graphs
Received 28.03.2017, Revised 19.12.2017, Accepted 19.12.2017
PDF

Your IP address: 54.196.86.89