首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号