Sciweavers

28 search results - page 4 / 6
» On co-distance hereditary graphs
Sort
View
JCT
2000
70views more  JCT 2000»
13 years 8 months ago
The Speed of Hereditary Properties of Graphs
József Balogh, Béla Bollobás,...
CORR
2010
Springer
73views Education» more  CORR 2010»
13 years 7 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»
13 years 3 months ago
The structure of almost all graphs in a hereditary property
Noga Alon, József Balogh, Béla Bollo...
WG
2004
Springer
14 years 1 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