601 search results - page 3 / 121 » Edge-dominating cycles in graphs |
96
Voted
APPML
2008
14 years 10 months 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)...
69
Voted
RSA
2000
14 years 10 months ago
2000
DM
1998
14 years 10 months 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...
DAM
2000
14 years 10 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...
85
Voted
COCO
2010
Springer
14 years 7 months ago
2010
Springer
An even cycle in a graph is called nice by Lov