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

一类OF图及其泛连通性
引用本文:赵炳新. 一类OF图及其泛连通性[J]. 山东大学学报(理学版), 1994, 0(2)
作者姓名:赵炳新
作者单位:Dept. of Economic Manag ̄t,Shandong Unly.,Jinan
摘    要:设G为n阶连通图,且对G中任一对距离为2的顶点u、v,有d(u)+d(v)≥n,则称G为OF图.本文讨论了OF图的泛连通性,主要得到下列结果:设G为n阶OF图,则G为下列三类图之一:(1)G是[5n]-泛连通图(2)H+;(3)Km#Kn-m+2及其部分支撑子图,其中3≤m≤n-1,|V(H)|=.

关 键 词:OF图;[ab]-泛连通;(3)边-泛连通;(4)点-泛连通

A KIND OF OF GRAPHS AND ITS PANCONNECTIVITY
Zhao Bingxin. A KIND OF OF GRAPHS AND ITS PANCONNECTIVITY[J]. Journal of Shandong University, 1994, 0(2)
Authors:Zhao Bingxin
Abstract:
Keywords:OF graph  [a b]-panconneeted  edge-panconnected  vertex-panconnected
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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