3-连通图

作品数：14被引量：10H指数：2
导出分析报告
相关领域：理学更多>>
相关作者：麦结华车向凯黄元秋贺东奇袁梓瀚更多>>
相关机构：广西大学山东大学东北大学湖南科技大学更多>>
相关期刊：《广西大学学报（自然科学版）》《南京师大学报（自然科学版）》《南宁师范大学学报（自然科学版）》《数学的实践与认识》更多>>
相关基金：国家自然科学基金重庆市教委科研基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
3-正则3-连通图的圈上的可去边分布
《南宁师范大学学报（自然科学版）》2023年第2期7-10,共4页覃城阜 杨海玲 梁宇 
国家自然科学基金(11961051)。
设G是k-连通图,e是G的一条边,由G-e经过删除度为k-1的顶点u,并用完全图K_(k-1)代替导出子图(G-e)[N(u)]得到的图记为G■e.若G■e仍是k-连通的,则称e是可去边.该文证明了3-正则3-连通图的最长圈至少有4条可去边,且有无穷多的例子说明这...
关键词：3-正则3-连通图 可去边 圈 
3-连通图的若干性质
《科技信息》2010年第16期78-78,共1页樊陈 雷梦灵 
连通度、边连通度是刻画图的连通程度的重要参照,按照图的连通程度进行分类,连通图是1-连通图,没有割点的图是2-连通图,3-连通图作为这一分类下的一类也具有若干性质。
关键词：3-连通图 内部不相交的道路 
一类3-连通图的上可嵌入性
《数学理论与应用》2009年第1期125-128,共4页刘端凤 
结合图的k-边形2-因子条件,确定了一类上可嵌入的3-连通图。
关键词：BETTI亏数 上可嵌入的 最大亏格 
一个六阶3-连通图与路P_n的笛卡尔积的交叉数被引量：3
《数学理论与应用》2007年第2期49-51,共3页袁梓瀚 黄元秋 
C(6,2)表示由圈C6增加边vivi+2(i=1,…,6,i+2(m od6))所得的图,把边vivi+2叫做C(6,2)的弦,B表示C(6,2)除去一条弦所得到的图,我们确定了B与Pn笛卡尔积的交叉数为5n-1.
关键词：画法 交叉数 笛卡尔积 PN 
3-连通图支撑树上的可去边数
《甘肃科学学报》2007年第3期9-11,共3页王广富 王燕 
国家自然科学基金(10571005)
设e是3-连通图G的一条边,若G-e是某个3-连通图的部分图,则称e是G的可去边.我们对3-连通图G的支撑树上可去边数进行了研究,给出了"阶至少为6且最小度为4(或围长至少为4)的3-连通图G的支撑树上的可去边数至少为2"的简化证明,证明了3-连通...
关键词：3-连通图 可去边 边点割断片 支撑树 
关于3-连通图最长圈的注(英文)
《新疆大学学报（自然科学版）》2005年第2期141-143,共3页边红 艾尔肯.吾买尔 
设C是3 -连通图G的一个最长圈,H是G -V(C)的一个分支满足|H |≥3 .文献[4]在给H附加一些条件后,证明|C|≥2 d(u) +2 d(v) -5 ,并且不等式严格成立除非G属于某些例外图类,这里u,v是G中两个不相邻的顶点.本文给出了上述例外图类的精确刻划.
关键词：最长圈 连通性 例外图 
一类上可嵌入图被引量：1
《常德师范学院学报（自然科学版）》2003年第1期14-15,共2页盛秀艳 
重庆市教委科研基金项目 [960 3 84]
本文主要证明了如下结果 :设G为 3-连通图 ,若G的顶点集存在一个C一划分 {V1,V2 ,… ,Vn} ,使得对每个 1≤i≤n ,|Vi|≡ 0 (mod 2 ) ,且对任意的v∈V(G) ,dG=(v)≡ 1(mod 2 ) ,则G是上可嵌入的 .
关键词：上可嵌入图 BETTI亏数 上可嵌入性 最大亏格 C-划分 3-连通图 顶点集 
曲面上构造三次3-连通非Hamiltonian地图的一种方法(英文)
《运筹学学报》2001年第4期1-7,共7页毛林繁 刘彦佩 
Tutte在1946年构造性证明了并非每个简单的3-凸胞腔都是Hamiltonian的后,人们又陆续提出了多种构造三次3-连通非Hamiltonian平面图的方法,但无一能用于在一般曲面上寻找三次3-连通非Hamiltonian地图.本文提出了一种新的构造方法,可在任...
关键词：嵌入 非Hamiltonian地图 分裂算子 曲面 3-连通图 非Hamiltonian平面图 
3-连通无爪图的周长被引量：3
《东北大学学报（自然科学版）》1999年第3期333-336,共4页车向凯 
国家自然科学基金
设Ｇ为ｎ阶３连通无爪图·δ＝ｍｉｎ｛ｄ（ｘ）｜ｘ∈Ｖ（Ｇ）｝，δ＝ｍｉｎ｛ｍａｘ（ｄ（ｘ），ｄ（ｙ））｜ｘ，ｙ∈Ｖ（Ｇ），ｄ（ｘ，ｙ）＝２｝，则Ｃ（Ｇ）≥ｍｉｎ｛ｎ，３δ＋δ，６δ｝·采用反证法，将图Ｇ分为若干情...
关键词：无爪图 周长 连通图 3-连通图 
3-连通、高次和坚韧图周长的估计(Ⅰ)被引量：3
《数学的实践与认识》1999年第4期85-92,共8页贺东奇 
设G是一个n阶3-连通图,周长为C(G),独立数为,若G是1-坚韧的,且,则G的每一个最长圈是控制圈且;又若G是5/3-坚韧的或,则G是Hamilton图。
关键词：坚韧图 点独立数 周长 3-连通图 估计 哈密顿圈 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部