Discussiones Mathematicae Graph Theory 25(3) (2005)

1
Y. Caro, W.F. Klostermeyer, R. Yuster
Connected odd dominating sets in graphs
PDF PS

225
2
N.E. Clarke, R.J. Nowakowski
A Tandem version of the Cops and Robber Game played on products of graphs
PDF PS

241
3
A.S. Pedersen
Domination and leaf density in graphs
PDF PS

251
4
T. Došlić
Mycielskians and matchings
PDF PS

261
5
S. Fujita
On graphs G for which both G and `G are claw-free
PDF PS

267
6
R. J. Faudree, R. J. Gould, M.S. Jacobson
Potential forbidden triples implying hamiltonicity: for sufficiently large graphs
PDF PS

273
7
M. Chellali, A. Khelladi, F. Maffray
Exact double domination in graphs
PDF PS

291
8
D.A. Pike
Hamilton decompositions of line graphs of some bipartite graphs
PDF PS

303
9
M. Kubesa
Trees with α-labelings and decompositions of complete graphs into non-symmetric isomorphic spanning trees
PDF PS

311
10
Z. Skupień
Decompositions into two paths
PDF PS

325
11
G. Dlamini, J.E. Dunbar, M. Frick, O.R. Oellermann, S. Van Aardt
The directed path partition conjecture
PDF PS

331
12
A.H. Bush, M.S. Jacobson, K.B. Reid
On a conjecture of Quintas and arc-traceability in upset tournaments
PDF PS

345
13
M. Blidia, M. Chellali, L. Volkmann
On the p-domination number of cactus graphs
PDF PS

355
14
G. Chartrand, D. Erwin, D.W. VanderJagt, P. Zhang
On γ-labelings of trees
PDF PS

363
15
J. Bucko, P. Mihók, J.F. Saclé, M. Woźniak
A note on maximal common subgraphs of the Dirac's family of graphs
PDF PS

385
16
M.M.M. Jaradat
An upper bound of the basis number of the strong product of graphs
PDF PS

391
17
H. Galeana-Sánchez, L.P. Ramírez, H.A. Rincón Mejía
Kernels in monochromatic path digraphs
PDF PS

407
18
E. Hexel
On short cycles through prescribed vertices of a polyhedral graph
PDF PS

419
19
Z. Palka, M. Sperling
On a sphere of influence graph in a one-dimensional space
PDF PS

427
20
Zs. Tuza
Highly connected counterexamples to a conjecture on α -domination
PDF PS

435

Your IP address:54.147.232.40