郭巧萍
- 作品数:13 被引量:7H指数:2
- 供职机构:山西大学数学科学学院更多>>
- 发文基金:国家自然科学基金山西省自然科学基金山西省青年科技研究基金更多>>
- 相关领域:理学更多>>
- 一类线性变换的若干等价刻画
- 2024年
- 众所周知,有限维线性空间上的线性变换的最小多项式是其特征多项式的因式。本文给出最小多项式恰好等于特征多项式的线性变换的若干等价刻画。
- 常学武郭巧萍黄谦
- 关键词:最小多项式特征多项式特征值几何重数
- 强竞赛图中的外弧4泛顶点
- 2013年
- 在强连通竞赛图中外弧泛圈顶点的基础上,研究了强连通竞赛图中外弧4泛顶点的数目.利用路收缩的方法,证明了下面结论:设T是一个s-强(s≥3)竞赛图,M是T中具有最小出度的顶点的集合,如果|M|≥3,则T至少包含s+2个外弧4泛顶点.
- 郭巧萍李胜家
- 关键词:竞赛图泛圈性
- 正则多部竞赛图中任意弧的所有长度的外路被引量:2
- 2014年
- 多部竞赛图D中弧x_1x_2的一条(l-1)一外路是指起始于x_1x_2的长为l-1的路x_1x_2…x_1,其中要么x_1与x_1同部,要么x_1控制x_1.特别地,当l=|V(D)|且x_1控制x_1时,x_1x_2…x_lx_1是一个通过弧x_1x_2的Hamilton.Guo(Discrete Appl.Math.95(1999)273-277)证明了一个正则c-部(c≥3)竞赛图中的每条弧都有一个(k-1)-外路,其中k∈{3,4,…,c}.作为一个推广,该文证明了一个正则c-部(c≥5)竞赛图中的每条弧都有一个(k-1)-外路,其中k∈{3,4,…,|V(D)|}.进一步,使用路收缩技巧,下面一个结果也被证明:D是一个正则c-部(c≥8)竞赛图,且每个部集包含两个顶点,则D的每条弧被包含在一个Hamilton圈中.这个结果部分地支持了Volkmann和Yeo(Discrete Math.281(2004)267-276)提出的猜想:正则多部竞赛图的每条孤都包含在一个Hamilton圈中.
- 郭巧萍崔丽楠
- 关键词:HAMILTON
- k-强竞赛图中外弧泛5顶点的数目
- 2010年
- 称具有n≥3个顶点的强竞赛图T中的一条弧是泛k的,如果对所有的k≤l≤n来说,它属于每个l-圈.本文证明了每个s-强(s≥4)竞赛图至少包含s+2个顶点使得它们的所有外弧都是泛5的.
- 郭巧萍李胜家
- 关键词:竞赛图
- 几乎正则多部竞赛图中弧的外路被引量:1
- 2016年
- Guo(Discrete Appl.Math.95(1999)273-277)提出外路的概念.有向图中一个顶点x(或弧xy)的一条外路是指起始于x(或弧xy)的一条路使得x控制这条路的终点仅当终点也控制x.一条长为k的外路称为k-外路.本文证明了一个几乎正则c-部(c≥8)竞赛图D中,如果D的每个部集至少包含两个点,则D中每条弧有(k-1)-或k-外路,其中k∈{3,4,…,|V(D)|-1}.进一步,当D是一个几乎正则c-部(c≥8)竞赛图,且每个部集所含顶点数目相同时,D的每条弧在k-或(k+1)-圈中,其中k∈{3,4,…,|V(D)|-1}.
- 崔丽楠郭巧萍
- 正则4-部竞赛图泛圈的一个充分条件
- 2013年
- 研究了正则4-部竞赛图的泛圈性问题.将找原图中某一长度的圈归结为找某个子图的哈密尔顿圈,利用有向图的哈密尔顿圈理论,并结合有向图中圈可归约的概念及性质,给出了正则4-部竞赛图泛圈的一个充分条件,得出了:设D是一个正则4-部竞赛图,V1,V2,V3,V4是D的部集且︱Vi︱=vD*≥8(i=1,2,3,4),如果对每个1≤i≤4来说,Vi-1控制Vi中至少「VD*/4(V0=V4)个顶点,则D是泛圈的.
- 郭巧萍李宏伟
- 关键词:正则泛圈性
- 强竞赛图中顶点的外弧泛圈性
- 竞赛图无疑是有向图中一类非常重要的图,并且它已经被广泛研究.关于竞赛图中有向路和有向圈问题的研究非常深入而且成果丰硕.称有向图D是泛圈的,如果它包含从3到|V(D)|的每个长度的圈.称有向图D的一个顶点(一条弧)是k泛的...
- 郭巧萍
- 关键词:外弧泛圈
- 关于不可约π-部分特征标的扩张条件
- 郭巧萍
- 关键词:Π-可分群