搜索到377篇“ 简单连通图“的相关文章
- 基于直径为2的简单连通图的图参数与图结构研究
- 图论主要研究图所蕴藏的内部结构.通过研究一些图参数，往往能够刻画图自身的结构.基于距离条件下的图参数与图结构的研究是现代图论研究的一个重要方向.简单连通图G=(VG，EG)的离心电阻距离和是指:ξR(G)=∑{u，v}(...
- 王梦甜
- 关键词：简单连通图图结构
- 给定割点数的简单连通图的最小EDS极图
- 2017年
- 图的EDS(偏心距离和)是图的一个类似于Wiener指数的另一个重要指数,近年来受到广泛的关注.2012年H.B.Hua等在Discrete Appl.Math.中的一篇关于图的EDS极图的论文中提出一个问题:哪些图是具有k个割点及最大或最小EDS的极图?通过研究图的EDS确定了给定割点数为k的简单连通图的最小EDS极图.
- 雷勇杨丽英杨爱民
- 关键词：割点EDS
- 简单连通图的邻接谱半径的若干问题的研究
- 图的谱半径是指图的邻接矩阵的最大特征值，图的谱半径的估计问题是图谱理论中的重要问题，图谱理论是图论中的一个相当重要的研究领域，它不仅可以促进和丰富图论和组合学本身的研究，而且在量子化学、物理、计算机科学、通信网络等学科中...
- 田路路
- 关键词：单圈图最大度邻接谱半径上界
- 文献传递
- 含k个顶点度为n-1的简单连通图的调和指标
- 2013年
- 图G的调和指标H(G)定义为所有边uv所对应的2/d(u)+d(v)之和,其中d(u)为顶点u在G中的度.本文给出了含k个顶点度为n-1的简单连通图的调和指标的极小值并完全刻画了相应的极图.
- 吕剑波
- 关键词：O157文献标识码
- 从节点度数生成无向简单连通图被引量：2
- 2011年
- 许多现实问题可以抽象成无向简单连通图的生成问题。为了从节点的度数序列得到所有可能的无向简单连通图,针对度数序列设计了适合用计算机实现的去点回溯算法,证明了算法的正确性,通过每一步去点回溯后的变化矩阵,得到生成无向简单连通图所需的邻接矩阵,并最终用计算机实现了该算法,解决了节点度数已知时无向简单连通图的生成问题。
- 毛国勇张宁
- 关键词：度数
- 简单连通图G(P,P)的块-割点划分
- 2004年
- 主要讨论简单连通图G(P,P)(P≥4)的块一割点划分。
- 胡明颖刘展鸿王华平
- 简单连通图的k阶幂图的指数集(英文)
- 1999年
- 设Ｇ 是一个ｎ 阶简单连通图，ｋ≥２ 是一个整数．Ｇ 的ｋ 阶幂图记作Ｇｋ ，定义为：Ｖ（ Ｇｋ） ＝ Ｖ（ Ｇ） 且对任意ｕ ，ｖ∈Ｖ（ Ｇｋ） （ ｕ≠ｖ） ，（ ｕ ，ｖ） ∈Ｅ（ Ｇｋ） 当且仅当ｄＧ（ ｕ ，ｖ） ≤ｋ ，则对任意的ｋ≥２ ，Ｇｋ 本原．令Ｅ（ｋ，ｎ） ＝ ｛ γ（ Ｇｋ）｜ Ｇ 是ｎ阶简单连通图｝ ，可以得到Ｅ（ｋ ，ｎ） ＝ｄｋ ｋ＋ １ ≤ｄ ≤ｎ － １ ， 若２ ≤ｋ≤ｎ － ２ ，｛２｝ ， 若ｋ≥ｎ － １ ．
- 邵汝军费文韬
- 关键词：本原图
- 简单连通图的反比度和几何反比度被引量：3
- 1996年
- 反比度和几何反比度是Graffiti猜想程序中首先出现的关于图的两个量 .本文研究了它们的性质 。
- 张玉忠周厚春
- 关键词：简单连通图连通图
- 有限简单连通图的棱凝聚度上界的估计被引量：1
- 1994年
- 本文证明了有限简单连通图的棱凝聚度的最小值上界之一为ｍｉｎ｛λ（Ｇ）－Ｋ（Ｇ）＋１，［λ（Ｇ）／２］｝。
- 王永茂孟繁弘
- 关键词：连通图图论
- 直径为3的单圈图的极小Hosoya指标
- 2021年
- 图的Hosoya指标定义为图中包含空边集在内的匹配总数.基于这个定义,利用计算Hosoya指标的一些结论,计算了有n个顶点的直径为3的单圈图的最小与次小Hosoya指标,得到了具有最小与次小Hosoya指标的图的形式.
- 刘巧云吴廷增
- 关键词：HOSOYA指标单圈图直径简单连通图
相关作者
- 姚兵
- 作品数：138被引量：504H指数：11
- 供职机构：西北师范大学
- 研究主题：优美标号 标号 奇优美标号 魔幻 优美性
- 董海燕
- 作品数：4被引量：19H指数：2
- 供职机构：山东师范大学数学科学学院
- 研究主题：简单连通图 邻点可区别全色数 邻点可区别全染色 边连通度 类图
- 赵诚
- 作品数：10被引量：8H指数：2
- 供职机构：山东大学
- 研究主题：边色数 简单连通图 临界图 充要条件 连通图
- 孙磊
- 作品数：82被引量：129H指数：7
- 供职机构：山东大学
- 研究主题：染色 最大度 平面图 标号 星色数
- 李敬文
- 作品数：120被引量：531H指数：10
- 供职机构：兰州交通大学电子与信息工程学院
- 研究主题：全染色 标号 N 联图 全色数
