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

一类竞赛图的弧泛回路
作者姓名:张存铨
摘    要:设竞赛图T=(V,A),V为顶点集合,A为弧集合。如果T中每一条弧e,都存在一个长度为3的回路经过e,则称T具有弧三回路性质。如果T中每一条弧e,都存在|T|-2条长度分别为3,4,…,|T|的回路经过e,则称T具有弧泛回路性质。如果T中每一个顶点的出入度都相等,则称T为正则的。 Alspach在他的博士论文中证明了正则竞赛图具有弧泛回路的性质。本文将指出有

本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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