Sciweavers

2283 search results - page 53 / 457
» Bounds of Graph Characteristics
Sort
View
ENDM
2008
51views more  ENDM 2008»
13 years 8 months ago
A Polynomial Bound for Untangling Geometric Planar Graphs
Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, Pat...
COMBINATORICS
2006
134views more  COMBINATORICS 2006»
13 years 8 months ago
Bounded-Degree Graphs can have Arbitrarily Large Slope Numbers
János Pach, Dömötör Pá...
COMBINATORICS
2006
121views more  COMBINATORICS 2006»
13 years 8 months ago
Constructive Upper Bounds for Cycle-Saturated Graphs of Minimum Size
Ronald J. Gould, Tomasz Luczak, John R. Schmitt
COMBINATORICS
2007
84views more  COMBINATORICS 2007»
13 years 7 months ago
A New Upper Bound on the Total Domination Number of a Graph
Michael A. Henning, Anders Yeo