Sciweavers

686 search results - page 15 / 138
» Packing Cycles in Graphs
Sort
View
DM
1998
76views more  DM 1998»
14 years 9 months ago
Automorphism groups with cyclic commutator subgroup and Hamilton cycles
It has been shown that there is a Hamilton cycle in every connected Cayley graph on any group G whose commutator subgroup is cyclic of prime-power order. This note considers conne...
Edward Dobson, Heather Gavlas, Joy Morris, Dave Wi...
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 10 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...