GEODESIC
Revues
Séminaires
Livres
Congrès
Sources
Discussiones Mathematicae Graph Theory
Tome 26 (2006)
no. 1
Sommaire
Algorithmic aspects of total-subdomination in graphs
Laura M. Harris
;
Johannes H. Hattingh
;
Michael A. Henning
p. 5
An anti-Ramsey theorem on edge-cuts
Juan José Montellano-Ballesteros
p. 19
Extension of several sufficient conditions for Hamiltonian graphs
Ahmed Ainouche
p. 23
A characterization of planar median graphs
Iztok Peterin
p. 41
Spectral integral variation of trees
Yi Wang
;
Yi-Zheng Fan
p. 49
Defining sets in (proper) vertex colorings of the Cartesian product of a cycle with a complete graph
D. Ali Mojdeh
p. 59
Chvátal's Condition cannot hold for both a graph and its complement
Alexandr V. Kostochka
;
Douglas B. West
p. 73
Leaps: an approach to the block structure of a graph
Henry Martyn Mulder
;
Ladislav Nebeský
p. 77
The use of Euler's formula in (3,1)*-list coloring
Yongqiang Zhao
;
Wenjie He
p. 91
Some results on total domination in direct products of graphs
Paul Dorbec
;
Sylvain Gravier
;
Sandi Klavžar
;
Simon Spacapan
p. 103
On the basis number and the minimum cycle bases of the wreath product of some graphs i
Mohammed M.M. Jaradat
p. 113
A prime factor theorem for a generalized direct product
Wilfried Imrich
;
Peter F. Stadler
p. 135
Decomposing complete graphs into cubes
Saad I. El-Zanati
;
C. Vanden Eynden
p. 141
Optimal edge ranking of complete bipartite graphs in polynomial time
Ruo-Wei Hung
p. 149
Wiener index of generalized stars and their quadratic line graphs
Andrey A. Dobrynin
;
Leonid S. Mel'nikov
p. 161