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

图的边重构性
引用本文:高安喜,马润年.图的边重构性[J].陕西师范大学学报,1993(2).
作者姓名:高安喜  马润年
作者单位:陕西财经学院数学教研室,空军电讯工程学院系统工程教研室 西安 710061,西安 710077
摘    要:提出图的小次、大次和特殊路长S(G)等概念来研究图的边重构性,并得到如下两个重要结论:若图G存在次为δ_p k的顶点至少和k 1个小次顶点相邻,则G是边可重构的(δ_p为某小次,k为非负整数);若S(G)≠0,3, ∞,则G是边可重构的。

关 键 词:图论  边重构  边可重构  小次  大次  强迫边

Edge reconstruction of graph
Gao Anxi Ma Runnian.Edge reconstruction of graph[J].Journal of Shaanxi Normal University: Nat Sci Ed,1993(2).
Authors:Gao Anxi Ma Runnian
Institution:Gao Anxi~1 Ma Runnian~2
Abstract:
Keywords:graph  reconstruction  reconstructible  small degree  large degree  forced edge
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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