-
在结果中检索

检索结果分析

结果分析中...
检索条件："关键词=连通图 "
共 条 记 录，以下是1-10

发文量、被引量趋势图

全选清除导出
参考文献引证文献引用追踪
视图：
排序：
显示条数：
关于图划分中的一个计算复杂性问题(英文)
《湖南文理学院学报（自然科学版）》2005年第1期7-11,共5页杨晓霖 黄元秋 
国家自然科学基金 (NO .10 2 710 4 5 ;10 2 2 6 0 16 ) ;湖南省教育基金 (NO .0 2B0 18) .
一个稳定集是一个图的相互不相邻的顶点集,一个仙人掌图是一个任意两个圈都没有公共点的连通图.本文我们考虑如下问题,称之为STABLECACTUS -问题的计算复杂性:给定一个图G ,G中是否存在稳定集S使得G -S是一个仙人掌图.我们证明了STABLEC...
关键词：复杂性问题 图划分 NP-完全问题 多项式时间可解 仙人掌图 计算复杂性 最大亏格 稳定集 最大度 顶点集 连通图 公共点 度条件 图G 证明 偶图 
1-树图的邻强边染色被引量：10
《Journal of Mathematical Research and Exposition》2000年第2期299-305,共7页马德 刘林忠 张忠辅 
国家自然科学基金!19871036
图Ｇ的－ｋ－正常边染色ｆ若使得任意ｕｖ∈Ｅ（Ｇ）满足ｆ「ｕ」≠「ｖ」，其中ｆ「ｕ」＝「ｆ（ｕｗ｜ｕｗ∈Ｅ（Ｇ）」，则称ｆ为Ｇ的－ｋ－邻强边染色，简称Ｋ－ＡＳＥＣ，并称Ｘａｆ（Ｇ）＝ｍｉｎ（Ｋ｜存在Ｃ的－ｋ－ＡＳＥＣ「...
关键词：邻强边染色 邻强边色数 1-树图 K-ASEC 连通图 
图是齐次可迹的一个充分条件
《南京师大学报（自然科学版）》1994年第1期18-28,共11页沈如群 邹园 徐新萍 
国家自然基金
证明了以下结果：设Ｇ是ｎ阶２－连通图，如果对于Ｇ中所有距离为２的不同的顶点对ｕ、ｖ，都有｜Ｎ（ｕ）∪Ｎ（ｖ）｜≥л／２，则Ｇ或是齐次可迹的，或Ｇ∈ｇｎ″∪Ｈｎ″。
关键词：齐次可迹 连通图 图论 哈密顿图 
Hamilton连通图的一个充分条件
《南京师大学报（自然科学版）》1994年第1期29-34,共6页周兴和 
国家自然科学基金;省教委自然科学基金
设Ｇ是ｎ阶３－连通图，若对任意不相邻二点｛ｕ，ｖ｝Ｖ（Ｇ）有ｄ（ｕ）＋ｄ（ｖ）＋２｜Ｎ（ｕ）∪Ｎ（ｖ）｜≥２ｎ＋１，则Ｇ是Ｈａｍｉｔｏｎ连通的。
关键词：哈密顿图 连通图 充分条件 简单图 
哈密尔顿图的谱半径条件
《廊坊师范学院学报（自然科学版）》2024年第3期30-32,36,共4页方怡 谢欣宇 钱王晟 
国家自然科学基金(11871077);安徽省高校科学研究重点项目“图的哈密尔顿性研究”(2023AH052887);省级研究生线下示范课程图论(2022xxsfkc038);校级研究生线下课程图论(2021aqnuxxkc03);院级质量工程教学研究重点项目(tlpt2023jyzd006)。
设G是一个简单图,G的邻接矩阵是表示G顶点之间相邻关系的矩阵,它的最大特征值被定义为图的谱半径。一个包含图G中所有顶点的圈称为哈密尔顿圈,如果图G包含一个哈密尔顿圈,则称图G是哈密尔顿图。设G具有最小度条件,主要利用G的谱半径给出...
关键词：连通图 哈密尔顿图 谱半径 最小度 
完全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移动 连通图 
用PQ-树算法判定图的平面性被引量：1
《计算机工程与科学》1990年第2期44-50,共7页欧连成 
有效的平面性判定算法在许多领域都有应用。本文介绍了“顶点添加”判定算法、PQ-树算法及用PQ-树算法线性实现“顶点添加”法。在我们的实现中,对于平面图还给出了它们的一种平面嵌入。
关键词：树算法 PQ 平面嵌入 顶点数 平面性 判定算法 连通图 构造性 树表示 有向图 
树的相似度
《洛阳大学学报》2002年第4期6-8,共3页韩强 李清波 林冬梅 
国家自然科学基金资助项目(项目编号:79790130)
以现行道路网络的改造为背景,把道路网抽象成一个图,把需求交通网和现行交通网作比较,使得添加最少的边达到最大程度地符合需求交通网的要求,具有较强的应用和理论意义,并且给出衡量两个树之间距离的标准.
关键词：相似度 割树 道路网络 图论 交通网 连通图 
三次图中包含给定点集的大子集的圈被引量：1
《内蒙古师范大学学报（自然科学汉文版）》1995年第3期6-10,共5页阿勇嘎 宝升 
内蒙古自然科学基金;国家教委回国人员科研基金
证明了如果Ｘ是３－连通三次图Ｇ的任意１９－点集，那么下面两断言之一成立：（１）Ｘ的任一１２－点子集可圈；（２）Ｘ的某一１７－点子集可圈。
关键词：三次图 收缩 可圈性 连通图 正则图 
调和平衡图直径与顶点数的关系
《内蒙古大学学报（自然科学版）》1992年第1期32-36,共5页石琳 
如果非平凡连通图G中任意的顶点v都对应G中唯一的顶点,使d(v,)=diam(G),则称G为平衡图.若平衡图G中由边uv∈B(G)可推出∈B(G),则称G为调和平衡图.本文证明了顶点数为n直径为d(d≥5)的调和平衡图G当G≌C_n时有关系式n≥3d.
关键词：调和平衡图 直径 顶点数 连通图 
全选清除导出
共62页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部