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

关于平面图(3,1)~*-可选性的一个注记(英文)
引用本文:张海辉.关于平面图(3,1)~*-可选性的一个注记(英文)[J].大学数学,2009,25(2).
作者姓名:张海辉
作者单位:淮阴师范学院,数学系,江苏,淮安,223300
基金项目:国家自然科学基金,Program for ETHYIC,Natural Science Research Project of Ordinary Universities in Jiangsu 
摘    要:给出了平面图的一个结构性定理,并证明了每个没有5-圈,相邻三角形,相邻四边形的平面图是(3,1)*-可选色的.

关 键 词:三角形  选色  平面图

A Note on(3,1)~*-Choosability of Planar Graphs
ZHANG Hai-hui.A Note on(3,1)~*-Choosability of Planar Graphs[J].College Mathematics,2009,25(2).
Authors:ZHANG Hai-hui
Institution:Department of Mathematics;Huaiyin Teachers College;Huaian 223300;China
Abstract:A structural theorem about planar graphs is given.As a consequence,it is proved that every planar graph without 5-circuits,adjacent triangles and adjacent quadrangles is(3,1)*-choosable.
Keywords:triangle  choosability  planar graph
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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