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

D-图的特征
引用本文:简芳洪,江海新,彭小智.D-图的特征[J].高师理科学刊,2010,30(4):24-26.
作者姓名:简芳洪  江海新  彭小智
作者单位:1. 九江学院,理学院,江西,九江,332005
2. 金陵科技学院,理学院,江苏,南京210001
摘    要:给出图G当def(G)≠0时,level(G)分别为0,1,2的充要条件,并给出路、星图、圈、哈密尔顿图和三正则图的level.

关 键 词:def(G)  D-图  迭代D-图  level(G)  Edmonds-Gallai分解

The characteristics of D-graphs
JIAN Fang-hong,JIANG Hai-xin,PENG Xiao-zhi.The characteristics of D-graphs[J].Journal of Science of Teachers'College and University,2010,30(4):24-26.
Authors:JIAN Fang-hong  JIANG Hai-xin  PENG Xiao-zhi
Institution:1.School of Science,Jiujiang University,Jiujiang 332005,China;2.School of Science,Jinling Institute of Technology,Nanjing 210001,China)
Abstract:Gave the necessary and sufficient conditions in which the graphG with def(G)≠0has level 0,1 or 2,and the levels of paths,circles,stars,Hamiltonian graphs and three-regular graphs.
Keywords:def(G)  level(G)
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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