Sciweavers

56 search results - page 2 / 12
» The Speed of Hereditary Properties of Graphs
Sort
View
DM
2007
66views more  DM 2007»
13 years 7 months ago
[r, s, t]-Chromatic numbers and hereditary properties of graphs
Arnfried Kemnitz, Massimiliano Marangio, Peter Mih...
JCT
2011
75views more  JCT 2011»
13 years 2 months ago
The structure of almost all graphs in a hereditary property
Noga Alon, József Balogh, Béla Bollo...
WG
2001
Springer
13 years 12 months ago
(k, +)-Distance-Hereditary Graphs
In this work we introduce, characterize, and provide algorithmic results for (k, +)–distance-hereditary graphs, k ≥ 0. These graphs can be used to model interconnection networ...
Serafino Cicerone, Gianluca D'Ermiliis, Gabriele D...