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

一类新的泛偶圈图
引用本文:任韩.一类新的泛偶圈图[J].武汉科技大学学报(自然科学版),1992(2).
作者姓名:任韩
作者单位:武汉钢铁学院数学教研室
摘    要:一个2n阶偶图G,如果有长为2R(2≤R≤n)的圈,则称其为泛偶圈。本文证明了如下结果:设G=(X,Y,E)是一个2n阶连通偶图。如果G中任意一对距离为3的顶点的次数之和不小于n+1,则G是泛偶圈的,除非是长为6的圈。

关 键 词:Hamilton图  泛偶圈  

A NEW KIND OF BIPANCYCLIC GRAPHS
Reng Han.A NEW KIND OF BIPANCYCLIC GRAPHS[J].Journal of Wuhan University of Science and Technology(Natural Science Edition),1992(2).
Authors:Reng Han
Abstract:
Keywords:hamiltonian graph  bipancyclic graph  chord
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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