Sciweavers

11 search results - page 1 / 3
» Primitive 2-factorizations of the complete graph
Sort
View
DM
2008
89views more  DM 2008»
13 years 11 months ago
Primitive 2-factorizations of the complete graph
Let F be a 2-factorization of the complete graph Kv admitting an automorphism group G acting primitively on the set of vertices. If F consists of Hamiltonian cycles, then F is the...
Giuseppe Mazzuoccolo
COMBINATORICS
2002
82views more  COMBINATORICS 2002»
13 years 10 months ago
The Directed Anti-Oberwolfach Solution: Pancyclic 2-Factorizations of Complete Directed Graphs of Odd Order
The directed anti-Oberwolfach problem asks for a 2-factorization (each factor has in-degree 1 and out-degree 1 for a total degree of two) of K2n+1, not with consistent cycle compo...
Brett Stevens
DAM
1998
75views more  DAM 1998»
13 years 10 months ago
Properly Coloured Hamiltonian Paths in Edge-coloured Complete Graphs
We consider edge-coloured complete graphs. A path or cycle Q is called properly coloured (PC) if any two adjacent edges of Q differ in colour. Our note is inspired by the followi...
Jørgen Bang-Jensen, Gregory Gutin, Anders Y...
ACL
1993
14 years 5 days ago
A Complete and Recursive Feature Theory
Various feature descriptions are being employed in constrained-based grammar formalisms. The common notational primitive of these descriptions are functional attributes called fea...
Rolf Backofen, Gert Smolka
JNW
2008
75views more  JNW 2008»
13 years 10 months ago
Time Efficient Radio Broadcasting in Planar Graphs
Abstract-- We study the communication primitive of broadcasting (one-to-all communication) in known topology radio networks, i.e., where for each primitive the schedule of transmis...
Fredrik Manne, Qin Xin