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

2_补树图
引用本文:柳柏濂.2_补树图[J].华南师范大学学报(自然科学版),1988,0(1):1.
作者姓名:柳柏濂
作者单位:华南师范大学数学系
摘    要:若简单连通图G=(V,E)满足G=T_1UT_2,E(T_1)∩E(T_2)=φ,其中T_1和T_2是G的生成树,则G称为简单2—补树图.本文研究了简单2—补树图的若干性质(10个定理),其中包括:2—补树图G顶点度的性质,κ(G),λ(G),δ(G),△(G),2—补树图的构造性质和判定条件.

关 键 词:连通图  补树  生成树  哈密顿图  结构

2-COMPLEMENTARY-TREE GRAPH
Liu Bolian.2-COMPLEMENTARY-TREE GRAPH[J].Journal of South China Normal University(Natural Science Edition),1988,0(1):1.
Authors:Liu Bolian
Abstract:
Keywords:connected graph  complementary-tree: spanning tree  Hamilton graphs structure
本文献已被 CNKI 等数据库收录!
点击此处可从《华南师范大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《华南师范大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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