Sciweavers

28 search results - page 4 / 6
» On co-distance hereditary graphs
Sort
View
JCT
2000
70views more  JCT 2000»
14 years 11 months ago
The Speed of Hereditary Properties of Graphs
József Balogh, Béla Bollobás,...
CORR
2010
Springer
73views Education» more  CORR 2010»
14 years 10 months ago
Spectrally degenerate graphs: Hereditary case
It is well known that the spectral radius of a tree whose maximum degree is ∆ cannot exceed 2 √
Zdenek Dvorak, Bojan Mohar
JCT
2011
75views more  JCT 2011»
14 years 6 months ago
The structure of almost all graphs in a hereditary property
Noga Alon, József Balogh, Béla Bollo...
WG
2004
Springer
15 years 5 months ago
Treelike Comparability Graphs: Characterization, Recognition, and Applications
An undirected graph is a treelike comparability graph if it admits a transitive orientation such that its transitive reduction is a tree. We show that treelike comparability graphs...
Sabine Cornelsen, Gabriele Di Stefano