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

唯一偶泛圈图的一个定理
引用本文:孙浩平[],,施永兵[] 等.唯一偶泛圈图的一个定理[J].上海师范大学学报(自然科学版),2000,29(4):24-34.
作者姓名:孙浩平[]    施永兵[]
作者单位:1. 张家港进出口商品检验局,江苏,215634
2. 上海师范大学,数学科学学院,上海,200234
3. 上海通河中学,上海,200431
摘    要:设G是一个偶图,u是偶数且是G的阶,若对每个偶数t,4≤t≤v,G恰有一个长为t的圈,则称G是唯一偶泛圈图(简称UB-图)。作者证明恰有6个v 4条边的UB-图。

关 键 词:  偶图  UB-图  r-UB-图  唯一偶泛圈图
文章编号:1000-5137(2000)04-0024-11
修稿时间:2000年3月17日

A Theorem of Uniquely Bipancyclic Graphs
SUN Hao-ping,SHI Yong-bing,SUN Jia-shu.A Theorem of Uniquely Bipancyclic Graphs[J].Journal of Shanghai Normal University(Natural Sciences),2000,29(4):24-34.
Authors:SUN Hao-ping  SHI Yong-bing  SUN Jia-shu
Abstract:A bipartite grahp G is said to be uniquely bipancyclic(G is called"UB-graph"for short)if G contains exactly one cycle of every even length t,4≤t≤v,where v is the order of G.We prove that there exist exactly six UB-graphs with v+4 edges.
Keywords:cycle  bipartite graph  UB-graph  r-UB-graph
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《上海师范大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《上海师范大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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