GEODESIC
Revues
Séminaires
Livres
Congrès
Sources
Discussiones Mathematicae Graph Theory
Tome 20 (2000)
Sommaire du
Fascicule no. 1
Colouring of cycles in the de Bruijn graphs
Ewa Łazuka
;
Jerzy Żurawiecki
p. 5
The strong isometric dimension of finite reflexive graphs
Shannon L. Fitzpatrick
;
Richard J. Nowakowski
p. 23
Recognizing weighted directed cartesian graph bundles
Blaz Zmazek
;
Janez Zerovnik
p. 39
Mean value for the matching and dominating polynomial
Jorge Luis Arocha
;
Bernardo Llano
p. 57
Some news about the independence number of a graph
Jochen Harant
p. 71
About uniquely colorable mixed hypertrees
Angela Niculitsa
;
Vitaly Voloshin
p. 81
Classes of hypergraphs with sum number one
Hanns-Martin Teichert
p. 93
Long induced paths in 3-connected planar graphs
Jorge Luis Arocha
;
Pilar Valencia
p. 105
A class of tight circulant tournaments
Hortensia Galeana-Sánchez
;
Víctor Neumann-Lara
p. 109
Geodetic sets in graphs
Gary Chartrand
;
Frank Harary
;
Ping Zhang
p. 129
Some results concerning the ends of minimal cuts of simple graphs
Xiaofeng Jia
p. 139
Unique factorization theorem
Peter Mihók
p. 143
Some conjectures on perfect graphs
Van Bang Le
p. 155
Sommaire du
Fascicule no. 2
2-factors in claw-free graphs
Guantao Chen
;
Jill R. Faudree
;
Ronald J. Gould
;
Akira Saito
p. 165
Note on the weight of paths in plane triangulations of minimum degree 4 and 5
Tomás Madaras
p. 173
Connectivity of path graphs
Martin Knor
;
L'udovít Niepel
p. 181
Dichromatic number, circulant tournaments and Zykov sums of digraphs
Víctor Neumann-Lara
p. 197
On the rank of random subsets of finite affine geometry
Wojciech Kordecki
p. 209
Survey of certain valuations of graphs
Martin Bača
;
J.A. MacDougall
;
Mirka Miller
;
Slamin
;
W.D. Wallis
p. 219
Persistency in the Traveling Salesman Problem on Halin graphs
Vladimír Lacko
p. 231
Kernels in the closure of coloured digraphs
Hortensia Galeana-Sánchez
;
José de Jesús García-Ruvalcaba
p. 243
Sum labellings of cycle hypergraphs
Hanns-Martin Teichert
p. 255
A note on periodicity of the 2-distance operator
Bohdan Zelinka
p. 267
Domination and independence subdivision numbers of graphs
Teresa W. Haynes
;
Sandra M. Hedetniemi
;
Stephen T. Hedetniemi
p. 271
The decomposability of additive hereditary properties of graphs
Izak Broere
;
Michael J. Dorfling
p. 281
Chromatic polynomials of hypergraphs
Mieczysław Borowiecki
;
Ewa Łazuka
p. 293