GEODESIC
Revues
Séminaires
Livres
Congrès
Sources
Discussiones Mathematicae Graph Theory
Tome 15 (1995)
Sommaire du
Fascicule no. 1
The crossing numbers of certain Cartesian products
Marián Klešč
p. 5
Reducible properties of graphs
P. Mihók
;
G. Semanišin
p. 11
On chromaticity of graphs
Ewa Łazuka
p. 19
Problems remaining NP-complete for sparse or dense graphs
Ingo Schiermeyer
p. 33
A note on careful packing of a graph
M. Woźniak
p. 43
The edge domination problem
Shiow-Fen Hwang
;
Gerard J. Chang
p. 51
Edge-disjoint paths in permutation graphs
C. P. Gopalakrishnan
;
C. Pandu Rangan
p. 59
Distinguishing graphs by the number of homomorphisms
Steve Fisk
p. 73
Hamiltonicity in multitriangular graphs
Peter J. Owens
;
Hansjoachim Walther
p. 77
Some maximum multigraphs and edge/vertex distance colourings
Zdzisław Skupień
p. 89
Sommaire du
Fascicule no. 2
Spanning caterpillars with bounded diameter
Ralph Faudree
;
Ronald Gould
;
Michael Jacobson
;
Linda Lesniak
p. 111
Efficient algorithms for minimal disjoint path problems on chordal graphs
C.P. Gopalakrishnan
;
C.R. Satyan
;
C. Pandu Rangan
p. 119
A linear algorithm for the two paths problem on permutation graphs
C.P. Gopalakrishnan
;
C. Pandu Rangan
p. 147
Stronger bounds for generalized degrees and Menger path systems
R.J. Faudree
;
Zs. Tuza
p. 167
The flower conjecture in special classes of graphs
Zdeněk Ryjáček
;
Ingo Schiermeyer
p. 179
Generalized list colourings of graphs
Mieczysław Borowiecki
;
Ewa Drgas-Burchardt
;
Peter Mihók
p. 185
On the factorization of reducible properties of graphs into irreducible factors
P. Mihók
;
R. Vasky
p. 195
Vizing's conjecture and the one-half argument
Bert Hartnell
;
Douglas F. Rall
p. 205