Regular odd rings and non-planar graphs |
| |
Authors: | D. A. Holton C. H. C. Little |
| |
Affiliation: | (1) Dept. of Mathematics, University of Melbourne, Melbourne, Australia;(2) Dept. of Mathematics, Royal Melbourne Institute of Technology Ltd., Melbourne, Australia |
| |
Abstract: | ![]() In a previous paper we have announced that a graph is non-planar if and only if it contains a maximal, strict, compact, odd ring. Little has conjectured that the compactness condition may be removed. Chernyak has now published a proof of this conjecture. However, it is difficult to test a ring for maximality. In this paper we show that for odd rings of size five or greater, the condition of maximality may be replaced by a new one called regularity. Regularity is an easier condition to diagnose than is maximality. |
| |
Keywords: | 05 C 10 05 C 38 |
本文献已被 SpringerLink 等数据库收录! |
|