GEODESIC
Revues
Séminaires
Livres
Congrès
Sources
Discussiones Mathematicae Graph Theory
Tome 15 (1995)
no. 1
Sommaire
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