Sciweavers

94 search results - page 7 / 19
» Graph Packings
Sort
View
EJC
2007
13 years 7 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»
13 years 7 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»
13 years 8 months ago
The Path-Packing Structure of Graphs
András Sebö, László Szeg...
COMBINATORICA
2006
46views more  COMBINATORICA 2006»
13 years 7 months ago
Packing Non-Zero A-Paths In Group-Labelled Graphs
Maria Chudnovsky, Jim Geelen, Bert Gerards, Luis A...