Enumeration of cyclic graphs and cyclic designs
โ Scribed by H.A David
- Publisher
- Elsevier Science
- Year
- 1972
- Tongue
- English
- Weight
- 316 KB
- Volume
- 13
- Category
- Article
- ISSN
- 0095-8956
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
In this article, direct and recursive constructions for a cyclically resolvable cyclic Steiner 2-design are given.
The cyclicity of a graph is the largest integer n for which the graph is contractible to the cycle on n vertices. By analyzing the cycle space of a graph, we establish upper and lower bounds on cyclicity. These bounds facilitate the computation of cyclicity for several classes of graphs, including c
Borodin, O.V., Cyclic coloring of plane graphs, Discrete Mathematics 100 (1992) 281-289. Let G be a plane graph, and let x,(G) be the minimum number of colors to color the vertices of G so that every two of them which lie in the boundary of the same face of the size at most k, receive different colo