安新慧
- 作品数：10 被引量：1H指数：1
- 供职机构：新疆大学数学与系统科学学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学更多>>
- 直径不超过2的2连通无爪图是哈密顿图(英文)
- 2008年
- 不包含2K_2的图是指不包含一对独立边作为导出子图的图.Kriesell证明了所有4连通的无爪图的线图是哈密顿连通的.本文证明了如果图G不包含2K_2并且不同构与K_2,P_3和双星图,那么线图L(G)是哈密顿图,进一步应用由Ryjá(?)ek引入的闭包的概念,给出了直径不超过2的2连通无爪图是哈密顿图这个定理的新的证明方法.
- 安新慧刘晓平
- 关键词：哈密顿圈
- 星路图和扩展星图的自同构群
- Cayley图是一类重要的点传递图，并且每一个点传递图都可以看作是一个Cayley图的收缩核[4]。在这篇论文中，我们考虑对称群上的一些特殊Cayley图。设S=Sym(n)是集合{1，2,…，n}上的对称群，T是由对称...
- 安新慧
- 关键词：自同构群CAYLEY图
- 文献传递
- 关于中间图补图的一个定理的简单证明(英文)
- 2008年
- 对于图G ,定义它的中间图M(G)的顶点集为V(G)∪ E(G) ,顶点集中的两点x和y在M(G)中相邻当且仅当{x,y}∪ E(G)≠ ,并且x和y在G中相邻或者关联.在这篇文章中简化了下面这个最近已经得到的定理的证明,即一个图G的中间图M(G)的补图是哈密顿的当且仅当G不是星图,并且G不同构于{K1,2K1, K2, K2∪ K1, K3, K3∪ K1}中的任意一个图.
- 安新慧黄琼湘刘晓平
- 关键词：补图哈密顿圈
- 线图的补图的Wiener指标被引量：1
- 2019年
- 令G是一个边数不小于1的图。我们称图G的线图L(G)的补图为跳图,记作J(G)。图G的Wiener指标是图G中所有点对的距离之和。在本文中,我们确定了图J(G)的Wiener指标,其中图J(G)是连通的。
- 陈小红李中华安新慧
- 关键词：WIENER指标
- 半径为2的图的hyper-Wiener指标(英文)
- 2014年
- 连通图G的hyper-Wiener指标定义为WW(G)=12{u,v}V(G)(d(u,v)+d2(u,v)),其中d(u,v)表示G中u到v的距离.研究了半径为2的树的hyper-Wiener指标,并且给出了计算公式.刻画了阶数n=1+t+87t2的半径为2的具有最大hyper-Wiener指标的图,这里t是某些正整数.
- 何欢营安新慧
- 图的优化问题及其应用
- 张昭孟吉翔黄琼湘艾尔肯·吾买尔赵飚阿依古丽·马木提梁晓东刘娟安新慧刘凤霞颜娟田应智
- 该研究来源于两项国家自然科学基金项目、三项教育部项目、和两项自治区高校科研计划项目。其中国家自然科学基金项目“网络可靠性参数”、“Bi-Cayley图的连通性、Hamilton性和谱”，教育部科学技术研究重点项目“网络限...
- 关键词：
- 关键词：图论离散数学
- 图中的哈密顿圈和图的列表线性荫度
- 这篇论文分为两部分,分别介绍了有关图中的哈密顿圈和图的列表线性荫度的一些研究成果。 第一部分由三章组成。在第一章引言中,我们给出了图的有关定义及概念并介绍了图的哈密顿圈的研究背景。第二章中我们研究了中间图的补图的...
- 安新慧
- 关键词：哈密顿圈线性荫度平面图
- 极大外平面图的Wiener指标的上下界
- 2023年
- 外平面图是具有平面嵌入的平面图,其中每个顶点位于外部区域的边界上.若通过添加边获得的图不是外平面图,则此时的外平面图是极大外平面图.图G的Wiener指标是所有顶点对之间距离的总和.证明了对于n个顶点的极大外平面图G,有W(K1_P_(n−1))≤W(G)≤W(P_(n)^(2)),其中K_(1)P_(n−1)是通过将一个点和路P_(n−1)的每个顶点相连得到的图,P_(n)^(2)是路的平方图.
- 孙晓慧安新慧
- 关键词：极大外平面图WIENER指标极图平方图
- 列表双临界图（英文）
- 2018年
- G是k-可着色的连通图,如果对于G中的所有边uv,都有G-u-v是(k-2)-可着色的,则称图G是双临界图.由Erdo?s和Lova′sz提出了一个长期未能解决的猜想:完全图是唯一的双临界图[1].连通图G称为边双临界图,如果G中包含多对不相邻的边,并且对于任意一对不相邻的边e1,e2,都有χ(G-e1-e2)=χ(G)-2,其中χ(G)表示图G的色数.Kawarabayashi等人[2]及后来的Lattanzio[3]证明了完全图是唯一的边双临界图.文章证明了在图G中,对于任意的两个点u,v∈V(G),如果ch(G-u-v)=ch(G)-2,则图G是完全图,其中ch(G)表示G的选择数,还证明了完全图是唯一的列表双临界图.
- 李中华吴宝音都仍安新慧刘凤霞
- 关键词：色数
- k-方体的全自同构群(英文)
- 2005年
- 设Qk是k-方体,Aut(Qk)是Qk的自同构群,在[1 ]中,C.Godsil和G.Royle给出了Aut(Qk)的子群,并且进一步推导出|Aut(Qk) |≥2 k .k!.在这篇文章中,我们将给出Qk
- 安新慧
- 关键词：CAYLEY图自同构群
