Sciweavers

686 search results - page 15 / 138
» Packing Cycles in Graphs
Sort
View
111
Voted
DM
1998
76views more  DM 1998»
15 years 1 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»
15 years 1 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...
98
Voted
IPCO
2004
81views Optimization» more  IPCO 2004»
15 years 3 months ago
The Path-Packing Structure of Graphs
András Sebö, László Szeg...
78
Voted
COMBINATORICA
2006
46views more  COMBINATORICA 2006»
15 years 1 months ago
Packing Non-Zero A-Paths In Group-Labelled Graphs
Maria Chudnovsky, Jim Geelen, Bert Gerards, Luis A...