2连通

作品数:30被引量:16H指数:2
导出分析报告
相关领域:理学自动化与计算机技术更多>>
相关作者:党恺谦田永成袁旭东赵克文车向凯更多>>
相关机构:东北大学东北工学院新疆大学青海师范大学更多>>
相关期刊:《东北师大学报(自然科学版)》《辽宁师范大学学报(自然科学版)》《围棋天地》《沈阳建筑大学学报(自然科学版)》更多>>
相关基金:国家自然科学基金国家重点实验室开放基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
至多k个2连通块的图的最大边数
《闽南师范大学学报(自然科学版)》2024年第1期115-120,共6页刘艳芳 
国家自然科学基金(12271235)。
对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连通块 
筋与形(20)
《围棋天地》2021年第11期90-91,共2页段嵘 
我们继续来学习这盘经典名局中的筋和形。实战图_名人本因坊秀哉执白对雁金准一七段(当时)。黑1扳,被白2吃个接不归,黑棋在2位打吃一下不就能先手防住白2连通了吗?为什么不打呢?图一粗看黑1先打可行,白如果4位冲,黑5打7扳之后9位跳枷,...
关键词:名局 秀哉 2连通 
2-连通三正则平面网络的结构
《数字技术与应用》2017年第4期95-95,共1页林馨 
对任意简单图G的两条边ab,cd满足ac,bd?E(G),令G?dcba),:,((10)-(28)bdaccdab G},{},{,该变换?dcba),;,(称为开关变换。若图G经过有限次开关变换后,变成图G’,则称图G和图G’在开关变换下是连通的。本文将2-连通三正则平面网络抽象为2-...
关键词:三正则 2连通 平面 开关变换 
两类2连通的(n,n+4)图的色性的判定
《大理学院学报(综合版)》2009年第4期1-4,共4页杨金梅 
文献〔5〕和〔6〕分别研究了(n,n+2)图和(n,n+3)图的色性,并得到了一些色唯一图。研究了两类2连通的(n,n+4)图,并给出了其色不唯一的证明。
关键词: 色多项式 度序列 
直径不超过2的2连通无爪图是哈密顿图(英文)
《运筹学学报》2008年第4期19-24,共6页安新慧 刘晓平 
supported by NSFC (No.10601044),XJEDU2006S05;Scientific Research Foundation for Young Scholar of Xinjiang University.
不包含2K_2的图是指不包含一对独立边作为导出子图的图.Kriesell证明了所有4连通的无爪图的线图是哈密顿连通的.本文证明了如果图G不包含2K_2并且不同构与K_2,P_3和双星图,那么线图L(G)是哈密顿图,进一步应用由Ryjá(?)ek引入的闭包的概...
关键词:运筹学 线图  无爪图  闭迹  哈密顿圈 
两类2连通(n,n+4)图的色唯一性被引量:1
《东北师大学报(自然科学版)》2008年第4期12-15,共4页王建丰 刘儒英 冶成福 
国家自然科学基金资助项目(10761008)
2连通的(n,n+4)图是有n个顶点n+4条边的连通图,利用图的色多项式理论研究了两类2连通的(n,n+4)图的色性,由此部分或完全解决了图G5和图G12的色唯一性问题.
关键词:2连通图 色多项式 色唯一性 
用1-3及2-2连通复合换能器测量冻土被引量:1
《应用声学》2003年第2期39-44,共6页袁易全 
冻土工程国家重点实验室资助项目(批准号9724)
根据冻土弹性波测试要求,研制了一种测试冻上用的500kH2纵波、横波1-3及2-2连通复合超卢换能器,其灵敏度高、频带宽、声阻抗低、波形简单及脉冲波形前沿徒削,亦适用于其它介质力学特性测试。文章介绍了换能结构原理及测量系统特性,实测...
关键词:冻土 宽带换能器 纵波 声速 横波 弹性波 力学性能 地基基础 测量 弹性模量 剪切模量 
对2连通n阶图某些结果的改进被引量:3
《吉林大学自然科学学报》2001年第1期39-42,共4页赵克文 
海南省重点学科基金
研究 NC≥ n-δ条件下 Cnm 点泛圈图的性质 ,得到 2连通 n(n≥ 6 )阶图 G.若 N C≥ n-δ,则 G是 Cn5 点泛圈图或 Kn/ 2 ,n/ 2 .改进了
关键词:点泛圈图 领域并 连通图 哈密顿图 点相邻 导出子图 公共邻点  
关于非广义多边形路的2连通简单MCD图
《上海师范大学学报(自然科学版)》2000年第4期9-12,共4页施永兵 
令 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...
关键词: MCD图 连通简单图 非广义多边形路 
具有二分划(A_1,A_2)的2-连通偶图为(A_1,A_2)Hamilton连通的一个充分条件被引量:2
《东北大学学报(自然科学版)》2000年第1期104-106,共3页车向凯 
国家自然科学基金资助项目! ( 69675 0 19)
给出具有二分划 (A1,A2 )的n阶 2连通偶图G(A1,A2 )为 (A1,A2 )Hamilton连通的定义 ,其中 |A1|=|A2 |·采用反证法 ,将图G分为若干情形 ,利用图G是 2连通的偶图 ,及 |A1|=|A2 |,证明了 ,若n≤ 2δ +2δ - 2时 ,则G是 (A1,A2 )Hamilton...
关键词:2连通 偶图 HAMILTON连通 充分条件 
检索报告 对象比较 聚类工具 使用帮助 返回顶部