Search Sciweavers | Sciweavers

684 search results - page 9 / 137

» A characterization of b-perfect graphs

146

click to vote

ALGORITHMICA
2004

130views more ALGORITHMICA 2004»

Diameter and Treewidth in Minor-Closed Graph Families, Revisited

15 years 5 months ago

Download www-math.mit.edu

Eppstein [5] characterized the minor-closed graph families for which the treewidth is bounded by a function of the diameter, which includes e.g. planar graphs. This characterizatio...

Erik D. Demaine, Mohammad Taghi Hajiaghayi

claim paper

Read More »

103

click to vote

GD
2007
Springer

94views Computer Graphics» more GD 2007»

Characterization of Unlabeled Level Planar Graphs

16 years 4 days ago

Download www.cs.arizona.edu

J. Joseph Fowler, Stephen G. Kobourov

claim paper

Read More »

click to vote

CORR
2008
Springer

69views Education» more CORR 2008»

Characterizing path graphs by forbidden induced subgraphs

15 years 6 months ago

Download www.cirm.univ-mrs.fr

Benjamin Lévêque, Frédé...

claim paper

Read More »

127

click to vote

DM
2008

75views more DM 2008»

A new characterization of HH-free graphs

15 years 6 months ago

Download lita.sciences.univ-metz.fr

Dieter Kratsch, Jeremy Spinrad, R. Sritharan

claim paper

Read More »

click to vote

ENDM
2008

61views more ENDM 2008»

Partial Characterizations of Circular-Arc Graphs

15 years 6 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers