3连通图的可去边的分布 被引量：3

1

作者 欧见平 苏健基 《广西师范大学学报（自然科学版）》 CAS 2001年第1期25-29,共5页

e是 3连通图 G的一条边 ,如果 G-e是某个 3连通图的剖分 ,则称 e是 G的可去边 .研究了 3连通图的可去边的分布规律 ,得到 :1设 C是阶至少为 6的 3连通图 G中的一个圈 ,如果 C上不存在 3个连续的 3度点 ,那么 C上至少有两条可去边 .2设 ... e是 3连通图 G的一条边 ,如果 G-e是某个 3连通图的剖分 ,则称 e是 G的可去边 .研究了 3连通图的可去边的分布规律 ,得到 :1设 C是阶至少为 6的 3连通图 G中的一个圈 ,如果 C上不存在 3个连续的 3度点 ,那么 C上至少有两条可去边 .2设 T是阶至少为 5的 3连通图 G的一棵生成树 ,如果 G中至多存在一个极大半轮 ,那么 T上至少有一条可去边 .由此可得 :阶至少为 5的 3连通 3正则图的生成树上至少有一条可去边 . 展开更多

关键词 3连通图 可去边 圈 生成树 分布规律 简单无向有限图 极大半轮

在线阅读 下载PDF 职称材料

3连通图生成树上的可去边 被引量：2

2

作者 吴吉昌 李学良 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2003年第6期8-11,共4页

设 G是 3连通图 ,e是 G中的一条边 .若 G-e是 3连通图的一个剖分 ,则称 e是 3连通图 G的可去边 .否则 ,称 e是 G的不可去边 .本文给出某些

关键词 3连通图 生成树 可去边

在线阅读 下载PDF 职称材料

恰含5条非基本边的极小3连通图 被引量：1

3

作者 陈仪朝 苏健基 《广西师范大学学报（自然科学版）》 CAS 2004年第3期29-34,共6页

简单极小 3连通图 G中的一条不在任何三边形中的边 e收缩之后所得到的图如果仍 3连通 ,则称 e为 G的非基本边 .Oxley与 Wu证明不是轮的简单极小 3连通图至少包含 3条非基本边 ,并且刻画了恰含 3条或 4条非基本边的不是轮的简单极小 3连... 简单极小 3连通图 G中的一条不在任何三边形中的边 e收缩之后所得到的图如果仍 3连通 ,则称 e为 G的非基本边 .Oxley与 Wu证明不是轮的简单极小 3连通图至少包含 3条非基本边 ,并且刻画了恰含 3条或 4条非基本边的不是轮的简单极小 3连通图 .现刻画恰含 5条非基本边的不是轮的简单极小 3连通图 ,它们是 1 展开更多

关键词 图论 极小3连通图 可收缩边 非基本边 扇

在线阅读 下载PDF 职称材料

3连通图的可去边数 被引量：1

4

作者 欧见平 苏健基 《应用数学》 CSCD 北大核心 2001年第2期80-84,共5页

设 e是 3连通图 G的一条边 ,如果 G- e是某个 3连通图的剖分 ,则称 e是 G的可去边 .本文给出了 3连通图的可去边数依赖于极大半轮的下界以及达到下界的极图 .

关键词 3连通图 可去边 极大半轮

在线阅读 下载PDF 职称材料

3-连通无爪图的周长 被引量：3

5

作者 车向凯 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 1999年第3期333-336,共4页

设Ｇ为ｎ阶３连通无爪图·δ＝ｍｉｎ｛ｄ（ｘ）｜ｘ∈Ｖ（Ｇ）｝，δ＝ｍｉｎ｛ｍａｘ（ｄ（ｘ），ｄ（ｙ））｜ｘ，ｙ∈Ｖ（Ｇ），ｄ（ｘ，ｙ）＝２｝，则Ｃ（Ｇ）≥ｍｉｎ｛ｎ，３δ＋δ，６δ｝·采用反证法，将图Ｇ分... 设Ｇ为ｎ阶３连通无爪图·δ＝ｍｉｎ｛ｄ（ｘ）｜ｘ∈Ｖ（Ｇ）｝，δ＝ｍｉｎ｛ｍａｘ（ｄ（ｘ），ｄ（ｙ））｜ｘ，ｙ∈Ｖ（Ｇ），ｄ（ｘ，ｙ）＝２｝，则Ｃ（Ｇ）≥ｍｉｎ｛ｎ，３δ＋δ，６δ｝·采用反证法，将图Ｇ分为若干情形·在每一种情形中，利用图Ｇ的３连通性和无爪性，构造若图Ｇ的最长圈不满足已给条件的矛盾· 展开更多

关键词 无爪图 周长 连通图 3-连通图

在线阅读 下载PDF 职称材料

曲面上构造三次3-连通非Hamiltonian地图的一种方法(英文)

6

作者 毛林繁 刘彦佩 《运筹学学报》 CSCD 北大核心 2001年第4期1-7,共7页

Tutte在1946年构造性证明了并非每个简单的3-凸胞腔都是Hamiltonian的后,人们又陆续提出了多种构造三次3-连通非Hamiltonian平面图的方法,但无一能用于在一般曲面上寻找三次3-连通非Hamiltonian地图.本文提出了一种新的构造方法,可在任... Tutte在1946年构造性证明了并非每个简单的3-凸胞腔都是Hamiltonian的后,人们又陆续提出了多种构造三次3-连通非Hamiltonian平面图的方法,但无一能用于在一般曲面上寻找三次3-连通非Hamiltonian地图.本文提出了一种新的构造方法,可在任一个曲面上构造出三次3-连通非Hamiltonian地图. 展开更多

关键词 嵌入 非Hamiltonian地图 分裂算子 曲面 3-连通图 非Hamiltonian平面图

在线阅读 下载PDF 职称材料

最少边数的n阶3-点连通简单图及其构造

7

作者 张秀平 肖旺裕 《北京师范大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第4期339-343,共5页

从图的度数列入手,采用一种特殊的构造方法,不仅得到了3-点连通简单图的最少边数c(G)的值,还得到了图的边数最少时的连通简单图.

关键词 度数列 3-点连通简单图 简单图化 最少边数

在线阅读 下载PDF 职称材料

关于3-连通图的一个猜测的反例

8

作者 麦结华 张耀勋 《广西大学学报（自然科学版）》 CAS CSCD 1989年第4期1-4,共4页

1978年,Dirac 给出了从2-连通图 G 中的最长路判断 G 的周长下界的一个定理.在1983年的西安图论讲习班上,朱永津提出了一个与 Difac 定理形式相似但条件较强结论也较强的猜测.通过发现一个反例,本文得到了这一猜测的否定解答。

关键词 HAMILTON圈 周长 3-连通图 最长路

在线阅读 下载PDF 职称材料

3—连通图是齐次可迹的一个充分条件

9

作者 邹园 徐新萍 《南京师大学报（自然科学版）》 CAS CSCD 1991年第2期19-26,共8页

本文证明了以下结果:设G是p阶的3-连通图,如果对于G中所有距离为2的不同的顶点对u、v,都有|N(u)∪N (v)|≥p+1/2,则G是齐次可迹的。

关键词 3-连通图 u-路 齐次可迹 邻域并

在线阅读 下载PDF 职称材料

3-边连通图中的超欧拉图

10

作者 张静 熊黎明 《江西师范大学学报（自然科学版）》 CAS 2002年第1期37-39,共3页

一个含有生成闭迹的图称为超欧拉图 .设G是n阶 3-边连通图 ,若对任意G的边数为 3的最小边割E都满足G -E的每一连通分支的阶至少为 (n - 1) / 10 ,则或者G是超欧拉图 ,或者G可收缩为G′=Petersen图 ,且G′的每个顶点在G中的原像是G的一... 一个含有生成闭迹的图称为超欧拉图 .设G是n阶 3-边连通图 ,若对任意G的边数为 3的最小边割E都满足G -E的每一连通分支的阶至少为 (n - 1) / 10 ,则或者G是超欧拉图 ,或者G可收缩为G′=Petersen图 ,且G′的每个顶点在G中的原像是G的一个可折叠子图 ,其顶点数至少是 (n - 1) / 10 . 展开更多

关键词 超欧拉图 可拍叠图 生成闭迹 缩简图 3-边连通图 最小边割 连通分支

在线阅读 下载PDF 职称材料

关于连通图中的圈的两个命题的证明

11

作者 麦结华 张耀勋 《广西大学学报（自然科学版）》 CAS CSCD 1990年第1期51-57,共7页

在文献[3]中,我们给出了两个命题,但没有发表它们的证明。本文补上了这两个命题的证明。

关键词 3-连通图 圈 弦 严格的a^G₀路

在线阅读 下载PDF 职称材料

一个Barnette结果的改进

12

作者 欧阳克毅 《中国科学院研究生院学报》 CAS CSCD 1998年第1期12-18,共7页

关键词 Barnetts结果 连通图 3连通图 平面图

在线阅读 下载PDF 职称材料