Sciweavers

61 search results - page 6 / 13
» dm 2000
Sort
View
DM
2000
88views more  DM 2000»
14 years 9 months ago
Edge isoperimetric inequalities for product graphs
It is well known that there is a simple equivalence between isoperimetric inequalities and certain analytic inequalities in Riemannian manifolds (see Rothaus, J. Funct. Anal. 64 (...
Jean-Pierre Tillich
DM
2000
91views more  DM 2000»
14 years 9 months ago
Perfection thickness of graphs
We determine the order of growth of the worst-case number of perfect subgraphs needed to cover an n-vertex graph.
Hirotsugu Asari, Tao Jiang, André Künd...
DM
2000
99views more  DM 2000»
14 years 9 months ago
Chromatically unique bipartite graphs with low 3-independent partition numbers
For integers p; q; s with p
Feng Ming Dong, Khee Meng Koh, Kee L. Teo, Charles...
DM
2000
103views more  DM 2000»
14 years 9 months ago
Feasible edge colorings of trees with cardinality constraints
A variation of preemptive open shop scheduling corresponds to
Dominique de Werra, Alain Hertz, Daniel Kobler, Na...