GEODESIC
Revues
Séminaires
Livres
Congrès
Sources
Discussiones Mathematicae Graph Theory
Tome 25 (2005)
no. 3
Sommaire
Connected odd dominating sets in graphs
Yair Caro
;
William F. Klostermeyer
;
Raphael Yuster
p. 225
On a conjecture of quintas and arc-traceability in upset tournaments
Arthur H. Busch
;
Michael S. Jacobson
;
K. Brooks Reid
p. 225
A tandem version of the cops and robber game played on products of graphs
Nancy E. Clarke
;
Richard J. Nowakowski
p. 241
Domination and leaf density in graphs
Anders Sune Pedersen
p. 251
Mycielskians and matchings
Tomislav Doslić
p. 261
On graphs G for which both g and G̅ are claw-free
Shinya Fujita
p. 267
Potential forbidden triples implying hamiltonicity: for sufficiently large graphs
Ralph J. Faudree
;
Ronald J. Gould
;
Michael S. Jacobson
p. 273
Exact double domination in graphs
Mustapha Chellali
;
Abdelkader Khelladi
;
Frédéric Maffray
p. 291
Hamilton decompositions of line graphs of some bipartite graphs
David A. Pike
p. 303
Trees with α-labelings and decompositions of complete graphs into non-symmetric isomorphic spanning trees
Michael Kubesa
p. 311
Decompositions into two paths
Zdzisław Skupień
p. 325
The directed path partition conjecture
Marietjie Frick
;
Susan van Aardt
;
Gcina Dlamini
;
Jean Dunbar
;
Ortrud Oellermann
p. 331
On the p-domination number of cactus graphs
Mostafa Blidia
;
Mustapha Chellali
;
Lutz Volkmann
p. 355
On γ-labelings of trees
Gary Chartrand
;
David Erwin
;
Donald W. VanderJagt
;
Ping Zhang
p. 363
A note on maximal common subgraphs of the Dirac's family of graphs
Jozef Bucko
;
Peter Mihók
;
Jean-François Saclé
;
Mariusz Woźniak
p. 385
An upper bound of the basis number of the strong product of graphs
Mohammed M.M. Jaradat
p. 391
Kernels in monochromatic path digraphs
Hortensia Galeana-Sánchez
;
Laura Pastrana Ramírez
;
Hugo Alberto Rincón Mejía
p. 407
On short cycles through prescribed vertices of a polyhedral graph
Erhard Hexel
p. 419
On a sphere of influence graph in a one-dimensional space
Zbigniew Palka
;
Monika Sperling
p. 427
Highly connected counterexamples to a conjecture on α-domination
Zsolt Tuza
p. 435