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

一类新的泛偶圈图
引用本文:任韩. 一类新的泛偶圈图[J]. 武汉科技大学学报(自然科学版), 1992, 0(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, 0(2)
Authors:Reng Han
Abstract:
Keywords:hamiltonian graph  bipancyclic graph  chord
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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