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

临界图性质的探讨
引用本文:张岩,苗连英,秦健. 临界图性质的探讨[J]. 山东科学, 2007, 20(2): 7-9
作者姓名:张岩  苗连英  秦健
作者单位:中国矿业大学理学院,江苏,徐州,221008;中国矿业大学理学院,江苏,徐州,221008;中国矿业大学理学院,江苏,徐州,221008
摘    要:临界图是连通的第二类图,而且对于G的任意一条边e,G-e是第一类图。本文主要证明了满足一定条件的Δ=6的平面图不是临界的,并给出了临界图的一个性质.

关 键 词:平面图  边染色  临界图
文章编号:1002-4026(2007)02-0007-03
收稿时间:2006-09-11
修稿时间:2006-09-11

Some Results on the Properties of Edge-Coloring Critical Graphs
ZHANG Yan,MIAO Lian-ying,QIN Jian. Some Results on the Properties of Edge-Coloring Critical Graphs[J]. Shandong Science, 2007, 20(2): 7-9
Authors:ZHANG Yan  MIAO Lian-ying  QIN Jian
Abstract:
Keywords:planar graph  edge-coloring  critical graph
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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