正则4-部竞赛图泛圈的一个充分条件

郭巧萍; 李宏伟

您当前的位置：

首页 >

文章列表页 >

正则4-部竞赛图泛圈的一个充分条件

更新时间：2026-09-14

- 正则4-部竞赛图泛圈的一个充分条件
- 正则4-部竞赛图泛圈的一个充分条件
- Issue 5, (2013)
- 作者机构：
  
  山西大学数学科学学院
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2013
- 稿件说明：
移动端阅览
郭巧萍, 李宏伟. 正则4-部竞赛图泛圈的一个充分条件[J]. 2013, (5).
DOI：

郭巧萍, 李宏伟. 正则4-部竞赛图泛圈的一个充分条件[J]. 2013, (5). DOI：

摘要

研究了正则4-部竞赛图的泛圈性问题.将找原图中某一长度的圈归结为找某个子图的哈密尔顿圈

利用有向图的哈密尔顿圈理论

并结合有向图中圈可归约的概念及性质

给出了正则4-部竞赛图泛圈的一个充分条件

得出了:设D是一个正则4-部竞赛图

V4是D的部集且︱Vi︱=vD*≥8(i=1

如果对每个1≤i≤4来说

Vi-1控制Vi中至少「VD*/4(V0=V4)个顶点

则D是泛圈的.

Abstract

The pancyclicity of regular 4-partite tournaments was investigated.To seek for a cycle with certain length in original-digraph was reduced to find a Hamilton cycle of some sub-digraph.Using Hamilton theories of digraphs and combining the notion and properties of reduction

a sufficient condition for a regular 4-partite tournament to be pancyclic was obtained and the following result is proved:LetDbe a regular 4-partite tournament with partite sets V1

V4and|Vi|=vD*≥8(i=1

4).If Vi-1 dominates at least 「V*D vertices in Vi(1≤i≤4

V0=V4)

then D is pancyclic.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

一类含三个圈的本原有向图的m-competition指数

圈和路的笛卡尔积的H-强迫数

4-Pancyclic Vertices of Out-Arcs in Strong Tournaments

一类外平面图的邻点可区别全染色

关于(4,6)-正则极大平面图的构造

Related Author

宋卓蓉

高玉斌

李瑞娟

张文娟

李胜家

孙晓玲

杜建伟

韩忠海

Related Institution

中北大学理学院

山西大学数学与应用数学研究所

⁰