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

关于USP图
引用本文:施永兵.关于USP图[J].上海师范大学学报(自然科学版),1981(3).
作者姓名:施永兵
作者单位:上海师范学院数学系77级学生
摘    要:给定一个连通图C,u是G的一个顶点,T是G的一棵生成树,如果对任意的v∈V(G),d_T(u,v)=dG(u,v),则称T是G中顶点u的距离树。例如,K_(2,2)中每个顶点都有两棵距离树。 Ore已经证明了对于已给一个连通图G和它的一个顶点u,这样的距离树是存在的。Chartrand和Schuster称所有距离树都同构的连通图为具有唯一距离树的图,並且讨

本文献已被 CNKI 等数据库收录!
点击此处可从《上海师范大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《上海师范大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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