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

三次图的收缩及其迭线图的分类
引用本文:赵光复,李全瑞.三次图的收缩及其迭线图的分类[J].首都师范大学学报(自然科学版),1993(3).
作者姓名:赵光复  李全瑞
作者单位:北京理工大学应用数学系 (赵光复),首都师范大学数学系(李全瑞)
摘    要:设图G为含有三角形或四边形的三次图,G_△为G的二角形收缩;G_□为G的四边形收缩。本文用计算机辅助证明了,若L(G)是2类的,则L(G_□)是2类的,若L~2(G)为2类的,则L~2(G_△)或L~2(G_□)为2类的。

关 键 词:图的收缩  边着色  图的分类  线图

The Contraction of the Cubic Graph and the Classification of Iterated Line Graph
Zhao Guangfu,Li Quanrui.The Contraction of the Cubic Graph and the Classification of Iterated Line Graph[J].Journal of Capital Normal University(Natural Science Edition),1993(3).
Authors:Zhao Guangfu  Li Quanrui
Institution:Zhao Guangfu,Li Quanrui Department of Applied Mathematics,Beijing Institute of Technology Department of Mathematics,Capital Normal Univerisity
Abstract:
Keywords:the contraction of graph  edge-coloring  the classification of graph  line graph
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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