Discussiones Mathematicae Graph Theory 39(1) (2019)

1
G. Boruzanli Ekinci, J.B. Gauci
The super-connectivity of Kneser graphs
PDF PS

5
2
X. Chen, G. Hao, Z. Xie
A note on Roman domination of digraphs
PDF PS

13
3
J.-X. Guan, J.-H. Yin
The bipartite-splittance of a bipartite graph
PDF PS

23
4
M. Lu, W. Ning , K. Wang
Bounding the locating-total domination number of a tree in terms of its annihilation number
PDF PS

31
5
N. Jafari Rad, H. Rahbani
Some progress on the double Roman domination in graphs
PDF PS

41
6
Y.T. Shi, J. Tu
An efficient polynomial time approximation scheme for the vertex cover P 3 problem on planar graphs
PDF PS

55
7
X. Chen, G. Hao, L. Volkmann
Bounds on the signed Roman k-domination number of a digraph
PDF PS

67
8
M. Horňák, S. Jendrol', R. Soták
Facial incidence colorings of embedded multigraphs
PDF PS

81
9
S. Wang, G. Zhang
Arc fault tolerance of Cartesian product of regular digraphs on super-restricted arc-connectivity
PDF PS

95
10
Y. Sakamoto
Hamilton cycles in double generalized Petersen graphs
PDF PS

117
11
H. Ren , C. Yang
New formulae for the decycling number of graphs
PDF PS

125
12
R. J. Gould, P. Horn, M.S. Jacobson, B.J. Thomas
Gaps in the saturation spectrum of trees
PDF PS

157
13
T.M. Lewis
On the Hamiltonian number of a plane graph
PDF PS

171
14
R.-X. Hao, Y. Yuan
Independence number, connectivity and all fractional (a,b,k)-critical graphs
PDF PS

183
15
C. Duffy, G. MacGillivray, P. Ochem, A. Raspaud
Oriented incidence colourings of digraphs
PDF PS

191
16
J. Dybizbański, A. Nenca
Oriented chromatic number of Cartesian products and strong products of paths
PDF PS

211
17
W. Goddard, R. Melville, H. Xu
Almost injective colorings
PDF PS

225
18
Y.M. Borse, S.R. Shaikh
Decomposition of the product of cycles based on degree partition
PDF PS

241
19
R.K. Yeh
Pair L(2,1)-labelings of infinite graphs
PDF PS

257
20
S. Bhoumik, S. Mitra
L(2,1)-labeling of circulant graphs
PDF PS

257
21
D.B. West, J.I. Wise
Antipodal edge-colorings of hypercubes
PDF PS

271
22
I. Gorgol, A. Lechowska
Anti-Ramsey number of Hanoi graphs
PDF PS

285

Your IP address:54.144.100.123