连通图

作品数：1047被引量：1160H指数：16
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：吴跃生徐保根王广富苏健基刘彦佩更多>>
相关机构：华东交通大学山东大学广西师范大学南京师范大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金江西省自然科学基金江西省教育厅科学技术研究项目中央高校基本科研业务费专项资金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=系统科学与数学x
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
不含某些子图的k连通图中的k可收缩边
《系统科学与数学》2010年第7期922-928,共7页杨迎球 苏建基 
最近Ando等证明了在一个k(k≥5是一个整数)连通图G中,如果δ(G)≥k+1,并且G中既不含K_5^-,也不含5K_1+P_3,则G中含有一条k可收缩边.对此进行了推广,证明了在一个k连通图G中,如果δ(G)≥k+1,并且G中既不含K_2+([k-1/2]K_1∪P_3),也不含tK...
关键词：断片 可收缩边 k连通图 
完全r部图乘积上的Graham猜想被引量：1
《系统科学与数学》2004年第1期125-128,共4页董会英 
图G的Pebbling数f(G)是最小的正整数n,使得不论n个Pebble如何放置在G的顶点上,总可以通过一系列的Pebbling移动把1个Pebble移到任意一点上,其中Pebbling移动是从一个顶点处移走两个Pebble而把其中一个移到与其相邻的一个顶点上。Graham...
关键词：PEBBLING数 GRAHAM猜想 完全r部图 Pebbling移动 连通图 
两个逆网络选址问题的计算复杂性被引量：8
《系统科学与数学》2002年第3期321-327,共7页杨晓光 张建中 蔡茂诚 
香港高校基金会(CERG CITYU-9040651);国家自然科学基金(70071045;19971001)资助课题.
本文考虑两个我们称之为逆网络选址的改进问题,它们是修改网络上各个边的长度,分别使得网络上某个给定的顶点到网络上所有点的最大距离以及该点到其它顶点的距离之和不大于预先给定的上界,并且所做的修改总量最小.我们将证明这两个逆网...
关键词：计算复杂性 网络选址 逆问题 强NP困难 中心选址问题 连通图 
关于图的最大亏格的下界被引量：1
《系统科学与数学》2000年第1期124-128,共5页黄元秋 刘彦佩 
国家自然科学基金
主要考虑２－边和３－边连通图的最大亏格下界情形，推广了Ｊ．Ｃｈｅｎ等（１９９６）的主要结果，证明了（Ｇ）是任意３－边连通图和一些特殊的２－边连通图Ｇ的最大亏格的下界，另外，本文方法也为Ｊ．Ｃｈｅｎ等（１９９６）的主要...
关键词：图 BETTI亏数 上可嵌入 最大亏格 下界 连通图 
4连通图的可去边与4连通图的构造被引量：12
《系统科学与数学》1999年第4期434-438,共5页尹建华 
本文引进了４连通图的可去边的概念，，并证明了４连通图Ｇ中不存在可去边的充要条件是Ｇ＝Ｃ５或Ｃ６，同时给出了ｎ阶４连通图的一个新的构造方法．
关键词：连通图 可去边 收缩边 2循环图 4连通图 
2－阶邻域连通无爪图的Hamilton性
《系统科学与数学》1996年第4期335-337,共3页李国君 刘振宏 
国家自然科学基金;山东省自然科学基金
设Ｇ是无爪图．对ｘ∈Ｖ（Ｇ），若Ｇ［Ｎ（ｘ）］不连通，则存在ｙｉ∈Ｖ（Ｇ）－｛ｘ｝（ｉ－１，２），使｜Ｎ（ｙｉ）∩Ｋｉ（ｘ）｜≥２，且｜Ｎ（ｙｉ）∩Ｎ（Ｋｉ＋１（ｘ））｛ｘ｝｜≥２（ｉ模２），那么称无爪图Ｇ是强２－阶...
关键词：无爪图 邻域连通 最长圈 哈密顿性 连通图 
一类泛连通无爪图被引量：1
《系统科学与数学》1995年第3期286-288,共3页殷志祥 
本文证明了如果Ｇ是３连通无爪图，且Ｇ的每个导出子图Ａ，Ａ＋都满足（ａ１，ａ２），则Ｇ是泛连通图（除了当ｕ，ｖ∈Ｖ（Ｇ），ｄ（ｕ，ｖ）＝１时，Ｇ中可能不存在（ｕ，ｖ）－ｋ路外，这里２≤ｋ≤４）．
关键词：无爪图 导出子图 泛连通图 简单图 
图的(g,f)-因子分解
《系统科学与数学》1995年第2期114-121,共8页阎桂英 
国家自然科学基金
设Ｇ是一个图，ｇ（ｘ）和ｆ（ｘ）是定义在图Ｇ的顶点集上的两个整数值函数且ｇ≤ｆ．图Ｇ的一个（ｇ，ｆ）－因子是Ｇ的一个支撑子图Ｆ使对任意的ｘ∈Ｖ（Ｆ），有ｇ（ｘ）≤ｄＦ（ｘ）≤ｆ（ｘ）．如果图Ｇ的边集能划分为若干个边不...
关键词：图 因子分解 连通图 整数值函数 
乡村投递员问题的多面体
《系统科学与数学》1991年第4期291-298,共8页彭允 
设 G=(V,E)是以 V 为顶点集,E 为边集合的连通无向图.对任意的 E′(?)E,以G[E′]记 G 的由 E′中的边所组成的子图,称之为边集 E′导出的子图.称边序列 w=〈(i_0,i_1,),(i_1,i_2),…,(i_(k-1),i_k)〉为连接 i_0和 i_k 的路,其中 i_j∈V,...
关键词：RP问题 RP环道 RP多面体 连通图 
完全二部图的色性
《系统科学与数学》1991年第4期381-383,共3页张建高 薛通 
设 G 是一个图,我们用 V(G)和 E(G)分别表示 G 的顶点集和边集,记 v=|V(G)|,ε=|E(G)|.P(G;λ)是图 G 的色多项式.称图 G 是色唯一的,如果任何图 H,由 P(H;λ)=P(G;λ),推知 H 与 G 同构.c_t(G)表示 G 中长为 k 的圈的个数.用G=(X,Y)表...
关键词：完全二部图 圈数目 连通图 色唯一 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部