Sciweavers

94 search results - page 7 / 19
» Graph Packings
Sort
View
EJC
2007
14 years 9 months ago
Perfect packings with complete graphs minus an edge
Let K− r denote the graph obtained from Kr by deleting one edge. We show that for every integer r ≥ 4 there exists an integer n0 = n0(r) such that every graph G whose order n â...
Oliver Cooley, Daniela Kühn, Deryk Osthus
ANOR
2005
160views more  ANOR 2005»
14 years 9 months ago
Packing r-Cliques in Weighted Chordal Graphs
In Hell et al. (2004), we have previously observed that, in a chordal graph G, the maximum number of independent r-cliques (i.e., of vertex disjoint subgraphs of G, each isomorphic...
Pavol Hell, Sulamita Klein, Loana Tito Nogueira, F...
IPCO
2004
81views Optimization» more  IPCO 2004»
14 years 11 months ago
The Path-Packing Structure of Graphs
András Sebö, László Szeg...
58
Voted
COMBINATORICA
2006
46views more  COMBINATORICA 2006»
14 years 9 months ago
Packing Non-Zero A-Paths In Group-Labelled Graphs
Maria Chudnovsky, Jim Geelen, Bert Gerards, Luis A...