Sciweavers

28 search results - page 4 / 6
» On co-distance hereditary graphs
Sort
View
78
Voted
JGT
2007
59views more  JGT 2007»
14 years 10 months ago
Hereditary properties of combinatorial structures: Posets and oriented graphs
József Balogh, Béla Bollobás,...
JCT
2000
70views more  JCT 2000»
14 years 10 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 8 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 5 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 3 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