601 search results - page 3 / 121 » Edge-dominating cycles in graphs |
112
Voted
APPML
2008
15 years 14 days ago
2008
A saw-toothed chessboard, or STC for short, is a kind of chessboard whose boundary forms two staircases from left down to right without any hole inside it. A rook at square (i, j)...
79
Voted
RSA
2000
15 years 3 days ago
2000
99
Voted
DM
1998
15 years 21 hour ago
1998
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...
89
Voted
DAM
2000
15 years 5 days 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...
102
Voted
COCO
2010
Springer
14 years 9 months ago
2010
Springer
An even cycle in a graph is called nice by Lov