131 search results - page 3 / 27 » 2-Factors in Hamiltonian Graphs |
115
Voted
DAM
2011
14 years 6 months ago
2011
In this paper we show that the problem to decide whether the hamiltonian index of a given graph is less or equal to a given constant is ∗ Research supported by grants No. 1M0545...
DAM
2000
14 years 11 months ago
2000
A graph G is chordal if it contains no chordless cycle of length at least four and is k-chordal if a longest chordless cycle in G has length at most k. In this note it is proved t...
101
click to vote
COMBINATORICS
2002
14 years 11 months ago
2002
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...
54
Voted
DM
2010
14 years 11 months ago
2010
JDA
2010
14 years 10 months ago
2010
