Sciweavers

3471 search results - page 37 / 695
» Obstacle Numbers of Graphs
Sort
View
CPC
2007
105views more  CPC 2007»
15 years 2 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
98
Voted
WG
2009
Springer
15 years 9 months ago
Counting the Number of Matchings in Chordal and Chordal Bipartite Graph Classes
Yoshio Okamoto, Ryuhei Uehara, Takeaki Uno
102
Voted
GD
2005
Springer
15 years 8 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...