搜索到244篇“ 2连通“的相关文章
- 至多k个2连通块的图的最大边数
- 2024年
- 对k=[√1.02n]和k=[√n],分别给出至多k个2连通块的n阶无等长圈图的最大边数g_(2)(n,k)的一个下界g_(2)(n,[√1.02n])≥n+√(2+899/2363)n(1-0(1)),g_(2)(n[√n])≥n+√(2+484/1279)n(1-0(1)),其中n为充分大的正整数.
- 刘艳芳
- 关键词：边数
- 求最小2连通r步控制集的两种算法
- 随着信息网络的飞速发展,网络中的许多理论性问题越来越来引起人们的重视.比如说,网络中的节能与容错度.无线传感网络是由大量的传感器组成的,它们相互合作,感应,收集和处理原始信息,并且将处理过的信息传递给观察者.不同于有线网...
- 李秀英
- 关键词：无线传感网络连通度
- 两类2连通的(n,n+4)图的色性的判定
- 2009年
- 文献〔5〕和〔6〕分别研究了(n,n+2)图和(n,n+3)图的色性,并得到了一些色唯一图。研究了两类2连通的(n,n+4)图,并给出了其色不唯一的证明。
- 杨金梅
- 关键词：色多项式度序列
- 两类2连通(n，n＋4)图的色唯一性被引量：1
- 2008年
- 2连通的(n,n+4)图是有n个顶点n+4条边的连通图,利用图的色多项式理论研究了两类2连通的(n,n+4)图的色性,由此部分或完全解决了图G5和图G12的色唯一性问题.
- 王建丰刘儒英冶成福
- 关键词：色多项式色唯一性
- 直径不超过2的2连通无爪图是哈密顿图(英文)
- 2008年
- 不包含2K_2的图是指不包含一对独立边作为导出子图的图.Kriesell证明了所有4连通的无爪图的线图是哈密顿连通的.本文证明了如果图G不包含2K_2并且不同构与K_2,P_3和双星图,那么线图L(G)是哈密顿图,进一步应用由Ryjá(?)ek引入的闭包的概念,给出了直径不超过2的2连通无爪图是哈密顿图这个定理的新的证明方法.
- 安新慧刘晓平
- 关键词：哈密顿圈
- 一类极大临界2连通图的结构
- 2004年
- 引入图的粘合的概念,讨论了极大临界2连通图G的性质,给出了一个图是这类图的一个充要条件,由此给出该类图的一种新的构造方法,即G能按条件先粘合一系阶大于2的完全图的边,然后粘合四圈C4的t个拷贝得到.
- 余世群
- 关键词：粘合
- 用1-3及2-2连通复合换能器测量冻土被引量：1
- 2003年
- 根据冻土弹性波测试要求,研制了一种测试冻上用的500kH2纵波、横波1-3及2-2连通复合超卢换能器,其灵敏度高、频带宽、声阻抗低、波形简单及脉冲波形前沿徒削,亦适用于其它介质力学特性测试。文章介绍了换能结构原理及测量系统特性,实测了不同含水量(7％-25％)及负温(-2℃--20℃)条件下兰州黄土试块的纵、横波声速,获得很高测量精度(10ps级)。
- 袁易全
- 关键词：冻土宽带换能器声速横波剪切模量
- 对2连通n阶图某些结果的改进被引量：3
- 2001年
- 研究 NC≥ n-δ条件下 Cnm 点泛圈图的性质 ,得到 2连通 n(n≥ 6 )阶图 G.若 N C≥ n-δ,则 G是 Cn5 点泛圈图或 Kn/ 2 ,n/ 2 .改进了
- 赵克文
- 关键词：连通图哈密顿图导出子图
- 关于非广义多边形路的2连通简单MCD图被引量：1
- 2000年
- 令 Sn 是具有 n个顶点没有两个等长圈的简单图的集合 .若 Sn 中不存在图 G′使|E(G′) |>|E(G) |,则称图 G是简单 MCD图 .若简单 MCD图 G是 2连通的 ,则称 G是 2连通简单 MCD图 .若 G中一条路 P的每个内点 v都有 d G(v) =2 ,则称 P为 G的简单路 .一个 2连通可平面图 G称为广义多边形路 ,如果用下述方法得到图 G*是路 :对应于 G的每个内部面 f (G是G的平图 )有一个 G*的顶点 f * ,G*的两个顶点 f*和 g*在 G*中相邻当且仅当 G中相应的两个内部面的边界交于一条 G的简单路 .作者证明了下述结果 :当且仅当 n∈ {1 0 ,1 1 ,1 4,1 5,1 6,2 1 ,2 2 }时 ,存在 n个顶点的非广义多边形路的 2连通简单 MCD图 .
- 施永兵
- 非广义多边形路的2连通图的圈数被引量：1
- 1999年
- 若Ｇ中一条路Ｐ的每个内点ｖ 都有ｄＧ（ｖ）＝ ２，则称Ｐ为Ｇ的简单路⒀一个２ 连通可平面图Ｇ称为广义多边形路，如果用下述方法得到的图Ｇ是路：对应于Ｇ的每个内部面ｆ （Ｇ是Ｇ的平图）有一个Ｇ的顶点ｆ，Ｇ的两个顶点ｆ和ｇ在Ｇ中相邻当且仅当Ｇ中相应的两个内部面的边界交于一条Ｇ的简单路⒀令ｊ＝ ｜Ｅ（Ｇ）｜－ ｜Ｖ（Ｇ）｜和ｍ （Ｇ）为Ｇ的含圈数⒀论文证明了下述结果：设Ｇ是非广义多边形路的２ 连通图，则ｍ （Ｇ）≥ｊ２＋ ５ｊ２ －
- 施永兵
- 关键词：圈数
相关作者
- 党恺谦
- 作品数：16被引量：16H指数：3
- 供职机构：东北大学理学院
- 研究主题：2连通 连通图 哈密顿图 下界 图论
- 田永成
- 作品数：9被引量：8H指数：2
- 供职机构：东北大学理学院
- 研究主题：2连通 最长圈 坚韧图 猜想 无爪图
- 袁旭东
- 作品数：13被引量：17H指数：3
- 供职机构：广西师范大学数学科学学院
- 研究主题：断片 可收缩边 连通图 英文 顶点
- 林馨
- 作品数：10被引量：2H指数：1
- 供职机构：福建师范大学数学与计算机科学学院
- 研究主题：正则 平面图 边色数 信息传输 优化算法
- 刘晓平
- 作品数：2被引量：0H指数：0
- 供职机构：新疆工业高等专科学校
- 研究主题：哈密顿圈 补图 2连通 哈密顿图 无爪图
