GEODESIC
Revues
Séminaires
Livres
Congrès
Sources
Discussiones Mathematicae Graph Theory
Tome 24 (2004)
Sommaire du
Fascicule no. 1
Radio k-colorings of paths
Gary Chartrand
;
Ladislav Nebeský
;
Ping Zhang
p. 5
Hamilton cycles in split graphs with large minimum degree
Ngo Dac Tan
;
Le Xuan Hung
p. 23
Characterizations of planar plick graphs
V.R. Kulli
;
B. Basavanagoud
p. 41
Forbidden triples implying Hamiltonicity: for all graphs
Ralph J. Faudree
;
Ronald J. Gould
;
Michael S. Jacobson
p. 47
On traceability and 2-factors in claw-free graphs
Dalibor Fronček
;
Zdeněk Ryjáček
;
Zdzisław Skupień
p. 55
On the heterochromatic number of circulant digraphs
Hortensia Galeana-Sánchez
;
Víctor Neumann-Lara
p. 73
A note on strongly multiplicative graphs
Chandrashekar Adiga
;
H.N. Ramaswamy
;
D.D. Somashekara
p. 81
Light classes of generalized stars in polyhedral maps on surfaces
Stanislav Jendrol'
;
Heinz-Jürgen Voss
p. 85
Some applications of pq-groups in graph theory
Geoffrey Exoo
p. 109
A note on minimally 3-connected graphs
Víctor Neumann-Lara
;
Eduardo Rivera-Campo
;
Jorge Urrutia
p. 115
A note on total colorings of planar graphs without 4-cycles
Ping Wang
;
Jian-Liang Wu
p. 125
A simple linear algorithm for the connected domination problem in circular-arc graphs
Ruo-Wei Hung
;
Maw-Shang Chang
p. 137
Generalised irredundance in graphs: Nordhaus-Gaddum bounds
Ernest J. Cockayne
;
Stephen Finbow
p. 147
Sommaire du
Fascicule no. 2
Lower bound on the domination number of a tree
Magdalena Lemańska
p. 165
Some sufficient conditions on odd directed cycles of bounded length for the existence of a kernel
Hortensia Galeana-Sánchez
p. 171
New lower bounds on the weighted chromatic number of a graph
Massimiliano Caramia
;
Jirí Fiala
p. 183
Pₘ-saturated bipartite graphs with minimum size
Aneta Dudek
;
A. Paweł Wojda
p. 197
Bounds for index of a modified graph
Bo Zhou
p. 213
Minimal regular graphs with given girths and crossing numbers
G.L. Chia
;
C.S. Gan
p. 223
Hereditary domination and independence parameters
Wayne Goddard
;
Teresa Haynes
;
Debra Knisley
p. 239
Vertex-disjoint copies of K¯₄
Ken-ichi Kawarabayashi
p. 249
Offensive alliances in graphs
Odile Favaron
;
Gerd Fricke
;
Wayne Goddard
;
Sandra M. Hedetniemi
;
Stephen T. Hedetniemi
;
Petter Kristiansen
;
Renu C. Laskar
;
R. Duane Skaggs
p. 263
Cycle-pancyclism in bipartite tournaments I
Hortensia Galeana-Sánchez
p. 277
Graphs with small additive stretch number
Dieter Rautenbach
p. 291
On the domination number of prisms of graphs
Alewyn P. Burger
;
Christina M. Mynhardt
;
William D. Weakley
p. 303
Unique factorisation of additive induced-hereditary properties
Alastair Farrugia
;
R. Bruce Richter
p. 319
Cyclic decompositions of complete graphs into spanning trees
Dalibor Froncek
p. 345
Sommaire du
Fascicule no. 3
Linear forests and ordered cycles
Guantao Chen
;
Ralph J. Faudree
;
Ronald J. Gould
;
Michael S. Jacobson
;
Linda Lesniak
;
Florian Pfender
p. 359
Analogues of cliques for oriented coloring
William F. Klostermeyer
;
Gary MacGillivray
p. 373
On dominating the Cartesian product of a graph and K₂
Bert L. Hartnell
;
Douglas F. Rall
p. 389
On the structure of plane graphs of minimum face size 5
Tomás Madaras
p. 403
On 3-simplicial vertices in planar graphs
Endre Boros
;
Robert E. Jamison
;
Renu Laskar
;
Henry Martyn Mulder
p. 413
Some remarks on α-domination
Franz Dahme
;
Dieter Rautenbach
;
Lutz Volkmann
p. 423
Even [a,b]-factors in graphs
Mekkia Kouider
;
Preben Dahl Vestergaard
p. 431
Packing of three copies of a digraph into the transitive tournament
Monika Pilśniak
p. 443
Total domination subdivision numbers of graphs
Teresa W. Haynes
;
Michael A. Henning
;
Lora S. Hopkins
p. 457
Short paths in 3-uniform quasi-random hypergraphs
Joanna Polcyn
p. 469
Dominant-matching graphs
Igor' E. Zverovich
;
Olga I. Zverovich
p. 485
Centers of n-fold tensor products of graphs
Sarah Bendall
;
Richard Hammack
p. 491
Graphs without induced P₅ and C₅
Gabor Bacsó
;
Zsolt Tuza
p. 503
Difference labelling of digraphs
Martin Sonntag
p. 509
Cycle-pancyclism in bipartite tournaments II
Hortensia Galeana-Sánchez
p. 529
A Gallai-type equality for the total domination number of a graph
Sanming Zhou
p. 539
A clone-theoretic formulation of the Erdos-Faber-Lovász conjecture
Lucien Haddad
;
Claude Tardif
p. 545