Sciweavers

3268 search results - page 34 / 654
» The hub number of a graph
Sort
View
CPC
2007
105views more  CPC 2007»
15 years 1 months ago
Packing Cliques in Graphs with Independence Number 2
Let G be a graph with no three independent vertices. How many edges of G can be packed with edge-disjoint copies of Kk? More specifically, let fk(n, m) be the largest integer t s...
Raphael Yuster
GD
2005
Springer
15 years 7 months ago
Crossing Number of Toroidal Graphs
János Pach, Géza Tóth
COCOON
2003
Springer
15 years 7 months ago
The Structure and Number of Global Roundings of a Graph
Tetsuo Asano, Naoki Katoh, Hisao Tamaki, Takeshi T...
81
Voted
FOCS
1989
IEEE
15 years 6 months ago
An Optimal Lower Bound on the Number of Variables for Graph Identification
Jin-yi Cai, Martin Fürer, Neil Immerman