𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Further results on snakes in powers of complete graphs

✍ Scribed by H.L. Abbott; M. Katchalski

Publisher
Elsevier Science
Year
1991
Tongue
English
Weight
553 KB
Volume
91
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis

Abbott, H.L. and M. Katchalski, Further results on snakes in powers of complete graphs, Discrete Mathematics 91 (1991) 111-120.

By a snake in a finite graph G is meant a cycle without chords. Denoted by S(G) the length of a longest snake in G. In this paper we obtain a new lower bound for S(G) in the case where G is the product of d copies of the complete graph on n vertices.

πŸ“œ SIMILAR VOLUMES

A result on extendibility in the powers
A result on extendibility in the powers of graphs
✍ Kara Walcher Shavo πŸ“‚ Article πŸ“… 2007 πŸ› John Wiley and Sons 🌐 English βš– 309 KB

## Abstract Let __G__ be a graph on __p__ vertices. Then for a positive integer __n__, __G__ is said to be __n__‐extendible if (i) __n__ < __p__/2, (ii) __G__ has a set of __n__ independent edges, and (iii) every such set is contained in a perfect matching of __G__. The purpose of this article is t

Some results on Ξ»-valuation of graphs in
Some results on Ξ»-valuation of graphs involving complete bipartite graphs
✍ Sze-Chin Shee πŸ“‚ Article πŸ“… 1991 πŸ› Elsevier Science 🌐 English βš– 389 KB

Shee, S.-C., Some results on I-valuation of graphs involving complete bipartite graphs, Discrete Mathematics 87 (1991) 73-80. In this paper we show that a graph G obtained from a complete bipartite graph K,,, and a collection of q (cmax{m, n}) stars G, by joining the centre of G, to every vertex of

Some new results on 1-rotational 2-facto
Some new results on 1-rotational 2-factorizations of the complete graph
✍ Tommaso Traetta πŸ“‚ Article πŸ“… 2009 πŸ› John Wiley and Sons 🌐 English βš– 129 KB πŸ‘ 1 views

## Abstract It is known that a necessary condition for the existence of a 1‐rotational 2‐factorization of the complete graph __K__~2__n__+1~ under the action of a group __G__ of order 2__n__ is that the involutions of __G__ are pairwise conjugate. Is this condition also sufficient? The complete ans