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

邻域并与生成迹
引用本文:周镇海. 邻域并与生成迹[J]. 数学研究, 1995, 28(2): 65-68
作者姓名:周镇海
作者单位:华南师范大学数学系
摘    要:本文研究生成迹的邻域并条件。文[2]给出了生成迹的ore型条件,下限为p-2。本文将给出一个生成迹的邻域并条件,下限为(p-3)/2。

关 键 词:图论,邻域并,生成迹

Neighborhood Unions and spanning trail
Zhou Zhenhai. Neighborhood Unions and spanning trail[J]. Journal of Mathematical Study, 1995, 28(2): 65-68
Authors:Zhou Zhenhai
Abstract:In 1977 Hesmiak-Foster L, and Welliamson J. E. gave a Ore-Condition for the spanning trial of a graph with order p whose lower lound is p-2. In this paper we obtain a neighborhood Univns condition for the spanning trall whose lower lound is (P-3)/2.
Keywords:Graph Tehory  Neighborhood Union  Spaaning trial
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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