田应智
- 作品数：22 被引量：18H指数：3
- 供职机构：新疆大学数学与系统科学学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学文化科学更多>>
- 路和圈的字典积在书中的嵌入（英文）被引量：1
- 2016年
- 把一个图G嵌入到书中就是把G的顶点放到书脊上,各条边嵌入到一些半平面上并且保证同一个半平面内各条边不相交.在本文中,作者讨论了路和圈字典积的书式嵌入问题,并且给出了这些图书页数的上界.特别的,在某些条件下,作者给出了这些图确定的书页数.
- 赵斌田应智孟吉翔
- 关键词：字典积
- 关于线图和全图的原子键连通性指数被引量：4
- 2013年
- 连通图G的原子键连通性(ABC)指数定义为:ABC(G)= ∑uv∈ E(G)d(u)+d(v)-2/d(u)d(v)^(1/2)其中E(G)为图G的边集,d(u)和d(v)为顶点u和u的度数.原子键连通性指数是化学图论中比较重要的连通度指数,最近的研究表明它可以用来研究烷烃的能量信息.给出了线图和全图的ABC指数的上界和下界,并且证明了这些界是可达的.
- 陈宗青孟吉翔田应智
- 关键词：全图
- 给定点数,最小度和条件直径的图的边数的上界
- 2021年
- 图G的直径是G中任意两个点之间的最大距离.给定两个正整数l和s,条件直径D(G;l,s)是点数分别为l和s的两个点集之间的最大距离.当l=s=1时,图G的条件直径D(G;1,1)恰好是图G的直径D(G).本文得到了在给定点数,最小度和条件直径下图G的边数上界,且验证了这个边数的上界是渐进紧的.
- 马花萍田应智
- 关键词：直径最小度
- 圈的笛卡积的圈点连通度（英文）被引量：3
- 2017年
- 设G是一个点集为V(G),边集为E(G)的图.对于图G的点子集S,如果G-S不连通并且至少两个连通分支包含圈,则称S为一个圈点割.如果一个图有圈点割,称该图为圈可分离的.一个圈点可分离图G的最小圈点割的阶数被称为圈点连通度,记作κ_c(G).文章证明了κ_c(C_3□C_(n1)□Cn_2□···□C_(nk))=6k和κ_c(C_(n1)□C_(n2)□···C_(nk))=8k-8,其中对于i=1,2,···,k,Cni是一个长度大于等于4的圈.
- 秦德金田应智孟吉翔
- 关键词：笛卡尔积
- 极小强连通块的平均连通度
- 2023年
- 令D=(V(D),A(D))是一个n阶有向图.如果有向图D是强连通的并且它的底图没有割点,那么称D是一个强连通块.如果D是一个强连通块,但对于任意的a 2A(D),都有D−a不是一个强连通块,那么称D是一个极小强连通块.对于任意两个点u,v∈V(D),κD(u,v)表示从u到v的局部连通度,是D中内部不交的(u,v)-有向路的最大条数.D的平均连通度定义为¯κ(D)=1 n(n−1)[∑(u,v)∈V(D)×V(D)κD(u,v)].借助度序列和耳朵分解的方法,给出了给定阶数的极小强连通块平均连通度的上界,并且猜测其严格小于3/2.
- 冯丽华田应智
- 在1-连通和2-连通的二部图中保持连通度的一些树的研究被引量：1
- 2022年
- 在2010年,Mader猜想对任意的阶为m的树T,每一个最小度至少为■的k-连通图G中存在一个子树■,使得G-V (T′)仍然是k-连通的.对于二部图,提出了类似的猜想:对任意的二部划分为X和Y的树T (记t=max{|X|,|Y|}),每一个最小度至少为k+t的k-连通的二部图G中存在一个子树■,使得G-V (T′)仍然是k-连通的.最后验证了该猜想在k=1和k=2时,T是一个有至多3个内点的毛毛虫图的情形是对的.
- 罗莲田应智
- 关键词：星图二部图
- 极小循环图的圈点连通度
- 2019年
- 如果X-F中至少两个分支含圈,则称点集F为图X的一个圈点割.图X的所有圈点割的最小基数称为图x的圈点连通度,记为κ_c(X).在本文中,我们证明了极小循环图X=C(Z_n,S)在满足:(1)|S|≥2且对于a∈S有2a≡0(模n)或3α≡0(模n);或(2))|S|≥3且对任意的a∈S有2a■0(模n), 3a■0 (模n),则κ_c(X)=g(κ-2),其中g和κ(κ>2)分别为图X的围长和正则度.
- 陈来焕孟吉翔刘凤霞田应智
- 关键词：连通度循环图
- 路和圈、圈和圈的Kronecker积图的超点连通性被引量：1
- 2022年
- 如果图G的每一个最小点割都是某个点的邻点集,那么G是超点连通的,或者简称为是super-κ的.图G_(1)与G_(2)的Kronecker积图是一个点集为V(G_(1)×G_(2))=V(G_(1))×V(G_(2)),边集为E(G_(1)×G_(2))={(u_(1),v_(1))(u_(2),v_(2)):u_(1)u_(2)∈E(G_(1)),v_(1)v_(2)∈E(G_(2))}的图.本文证明了对整数m≥4和奇数n≥3,P_(m)×C_(n)是超点连通的;对整数m≥5和奇数n≥3,Cm×C_(n)是超点连通的.
- 吴丽芸田应智
- 关键词：KRONECKER积
- 传递图的条件边连通度
- 随着信息网络的飞速发展,许多相关的理论问题开始引起人们的重视,其中之一是网络的可靠性,即网络在它的某些部件（节点或者连接）发生故障的条件下仍能工作的能力。网络拓扑结构通常被模型化为图,因此,图论中的一些经典概念,如连通度...
- 田应智
- 关键词：点传递图边传递图限制性边连通度
- 文献传递
- 路与广义Petersen图的直积图的Wiener指数
- 2024年
- 图G和H的直积图G×H是一个顶点集为V(G)×V(H)的图,两点(g_(1),h_(1))和(g_(2),h_(2))是相邻的当且仅当g_(1)g_(2)是图G中的一条边,h_(1)h_(2)是图H中的一条边.连通图G的Wiener指数,记作W(G),是图G中无序点对之间的距离之和.最后得到了路与广义Petersen图P(m,3)的直积图的Wiener指数.
- 白明鹭田应智
- 关键词：WIENER指数直积广义PETERSEN图
