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