Sciweavers

3757 search results - page 51 / 752
» The overlap number of a graph
Sort
View
IPL
2008
68views more  IPL 2008»
14 years 9 months ago
The hub number of a graph
A hub set in a graph G is a set U V (G) such that any two vertices outside U are connected by a path whose internal vertices lie in U. We prove that h(G) hc(G) c(G) h(G) + 1, ...
Tracy Grauman, Stephen G. Hartke, Adam Jobson, Bil...
CPC
2007
105views more  CPC 2007»
14 years 9 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 3 months ago
Crossing Number of Toroidal Graphs
János Pach, Géza Tóth
COCOON
2003
Springer
15 years 3 months ago
The Structure and Number of Global Roundings of a Graph
Tetsuo Asano, Naoki Katoh, Hisao Tamaki, Takeshi T...