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

郭巧萍; 李宏伟

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2026-09-14

- 正则4-部竞赛图泛圈的一个充分条件
- 正则4-部竞赛图泛圈的一个充分条件
- 中北大学学报（自然科学版） 2013年第5期
- 作者机构：
  
  山西大学数学科学学院
- 作者简介：
- 基金信息：
  
  国家自然科学基金(青年)资助项目(11201273,61202365,61202017);山西省青年科技基金资助项目(2011021004);山西省回国留学人员科研资助项目(2013-017)
- DOI：
  中图分类号：
- 纸质出版：2013
- 稿件说明：
移动端阅览
郭巧萍, 李宏伟. 正则4-部竞赛图泛圈的一个充分条件[J]. 中北大学学报（自然科学版）, 2013,(5).

郭巧萍, 李宏伟. 正则4-部竞赛图泛圈的一个充分条件[J]. 2013, (5).
郭巧萍, 李宏伟. 正则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

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

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

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

强竞赛图中的外弧4泛顶点

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

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