s-Vertex Pancyclic Index
β Scribed by Zhang Lili; Yehong Shao; Guihai Chen; Xinping Xu; Ju Zhou
- Book ID
- 113036249
- Publisher
- Springer Japan
- Year
- 2011
- Tongue
- English
- Weight
- 278 KB
- Volume
- 28
- Category
- Article
- ISSN
- 0911-0119
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract A hypertournament or a __k__βtournament, on __n__ vertices, 2β€__k__β€__n__, is a pair __T__=(__V, E__), where the vertex set __V__ is a set of size __n__ and the edge set __E__ is the collection of all possible subsets of size __k__ of __V__, called the edges, each taken in one of its __
A digraph obtained by replacing each edge of a complete multipartite graph by an arc or a pair of mutually opposite arcs with the same end vertices is called a complete multipartite graph. Such a digraph D is called ordinary if for any pair X, Y of its partite sets the set of arcs with both end vert
Let D be an oriented graph of order n β₯ 9, minimum degree at least n -2, such that, for the choice of distinct vertices x and y, . Graph Theory 18 (1994), 461-468) proved that D is pancyclic. In this note, we give a short proof, based on Song's result, that D is, in fact, vertex pancyclic. This also