赵飚
- 作品数:38 被引量:20H指数:3
- 供职机构:新疆大学数学与系统科学学院更多>>
- 发文基金:国家自然科学基金河南省教育厅科学技术研究重点项目河南省科技攻关计划更多>>
- 相关领域:理学文化科学更多>>
- 偶匹配可扩图的度和连通度条件(英文)
- 2010年
- 称图G是偶匹配可扩的,是指G的每一个导出二部偶子图的任意完美匹配都可以扩充为G的一个完美匹配.记δk(G)为一个k元独立集的最小度和,κ(G)为图G的连通度.在本文章中,给出了2n个顶点的图G满足κ(G)≥2(n/2)+1,和δ3(G) ≥ 3(3n/2)-2.那么G是偶匹配可扩的.并给出例子说明两个条件都是紧的.
- 张文勇李晓玲赵飚
- 关键词:完美匹配连通度
- 具有Merrifield-Simmons指标极值的直链蜘蛛图(英文)被引量:1
- 2011年
- 对任意图G,令σ(G)和μ(G)分别表示图G的独立集数(即Merrifield-Simmons指标)和匹配数(Hosoya指标).在六角链蜘蛛图能够达到上述两个指标的极值的极图类型中,进一步确定了直链蜘蛛图的极值和极图类型.
- 李艳丽赵飚
- 关键词:MERRIFIELD-SIMMONS指标HOSOYA指标极图
- 多边形链的完美匹配数与Caterpillar树的Hosoya指标之间关系
- 2013年
- 图G的Hosoya指标是图G的所有匹配数之和,记作:Z(G).在这篇文章中我们将证明:对于任一条八边形链Q,都存在与之相对应的caterpillar树使得它的Hosoya指标等于这条八边形链中Kekulé结构的数目.
- 杨秀赵飚
- 关键词:HOSOYA指标
- m-匹配树的较小Hosoya指标
- 2013年
- 图G的Hosoya指标定义为G的所有独立边集元素数目的总和,对于m-匹配树来说,到目前为止已经研究了第一小至第五小的Hosoya指标,侯耀平(2002)在无圈图的最小Hosoya指标文章中指出了m-匹配树的最小及第二小Hosoya指标,冶成富(2006,2008)则分别在m-匹配树的第三小Hosoya指标和m-匹配树的第四第五小Hosoya指标中指出了m-匹配树的第三至第五小Hosoya指标.在这篇文章中,给出了一个较小的Hosoya指标.
- 陈来焕赵飚
- 关键词:HOSOYA指标积和式
- 一类Cayley图的Vosperian性质(英文)
- 2001年
- 设 Sn 是对称群 ,S是 Sn 中一些奇置换共轭类的并 .在本文中 ,证明了 Cayley图 C(Sn,S)是Vosperian的 ,除非它是完全二部图 .
- 赵飚孟吉翔
- 关键词:CAYLEY图对称群完全二部图图论
- 哈林图的偶匹配可扩性(英文)被引量:6
- 2009年
- 称图G的匹配M是偶匹配,如果M中的边关联的点集在G中的导出子图是偶图,即G[V(M)]是偶图.称图G是偶匹配可扩的,如果G的每一个偶匹配M都包含在G的一个完美匹配中.本文的主要结果是:哈林图H=(T∪C)是偶匹配可扩的当且仅当它的特征树T同构于K1,3、K1,5或者K1,7.
- 惠志昊赵飚
- 六边形链关于两个指标的计算(英文)被引量:2
- 2012年
- 在分子结构中,Hosoya指标和Merrifield-Simmons指标是很重要的。在这篇文章中,给出了一个MATLAB程序计算一般六角形链的Hosoya指标和Merrifield-Simmons指标.
- 陈来焕赵飚
- 关键词:HOSOYA指标
- 一类单圈图的最大Hosoya指标(英文)被引量:1
- 2013年
- 一个图的Hosoya指标Z(G)定义为图G的所有的边独立集数目之和.让Mn标记圈上所有点的度数不小于3的满载单圈图.本文将分别描述出满载单圈图的第一大和第二大Hosoya指标及其极图特征.
- ZHANG Ji-xinZHAO Biao张继新赵飚
- 关键词:HOSOYA指标极图
- 树、单圈图和双圈图改进的第二Zagreb指标(英文)被引量:1
- 2017年
- 文章采用了类似Ji s等(2014)的方法,研究了树、单圈图、双圈图的改进的第二Zagreb指标,通过四个图变换(其中图变换1,2是严格增该指标的变换,图变换3,4是严格减该指标的变换)严格论证,分别得出了树、单圈图、双圈图的极大极小值.
- 秦忠芳袁利赵飚
- 关键词:单圈图双圈图
- 多边形螺环链关于Hosoya指标的极值问题被引量:3
- 2012年
- Hosoya指标是化学图论研究中较为流行和重要的拓扑指标之一.首先,根据线性的、无分支的、饱和的多螺环化合物的简单分子结构图定义了"多边形螺环链";其次,研究了多边形螺环链关于Hosoya指标的极值问题;同时,得到了多边形螺环链关于Hosoya指标的排序.
- 陈香莲白亚丽赵飚
- 关键词:HOSOYA指标极值问题排序