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

关于唯一r-偶泛圈图
引用本文:孙浩平.关于唯一r-偶泛圈图[J].上海师范大学学报(自然科学版),1996(2).
作者姓名:孙浩平
作者单位:张家港进出口商品检验局
摘    要:设r是不小于4的偶数,一个阶为v(v为偶数)的偶图G称为唯一r-偶泛圈图,如果对每一偶数t(r≤t≤v),G恰含一t圈,而不含长小于r的圈。若G是唯一r-偶泛圈图,则称G为r-UB图,设G是r-UB图,C是G的Hamilton圈,本文约定G中不在圈C上的边全画在C的内部,并称这些边为G的桥.如果G的一条桥的两个端点在圈C上分离另一条桥的两个端点,则称这两条桥是交叉的.有n对交叉桥的r-UB图称为r-UB[n]图.本文确定了所有r-UB[1]图.

关 键 词:  偶图  r-UB图  r-UB[1]图

On Uniquely r-Bipancyclic[1] Graphs
Sun Haoping.On Uniquely r-Bipancyclic[1] Graphs[J].Journal of Shanghai Normal University(Natural Sciences),1996(2).
Authors:Sun Haoping
Abstract:
Keywords:cycle  bipartite graph  r-UB graph  r-UB[1]-graph
点击此处可从《上海师范大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《上海师范大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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