[1]巩雨,刘娟.有向图字典式积中D(n,p)结构的存在性[J].西华师范大学学报(自然科学版),2019,40(04):371-375.[doi:10.16246/j.issn.1673-5072.2019.04.008]
 GONG Yu,LIU Juan.Existence of D(n,p) in Lexicographic Product of Digraphs[J].Journal of China West Normal University(Natural Sciences),2019,40(04):371-375.[doi:10.16246/j.issn.1673-5072.2019.04.008]
点击复制

有向图字典式积中D(n,p)结构的存在性

()
分享到:

《西华师范大学学报(自然科学版)》[ISSN:1673-5072/CN:51-1699/N]

卷:
40
期数:
2019年04期
页码:
371-375
栏目:
出版日期:
2019-12-20

文章信息/Info

Title:

Existence of D(n,p) in Lexicographic Product of Digraphs

作者:

巩雨刘娟

(新疆师范大学 数学科学学院,乌鲁木齐830017)

Author(s):

GONG YuLIU Juan

(College of Mathematical Sciences,Xinjiang Normal University,Urumqi 830017,China)

关键词:

有向图字典式积一致多部竞赛图D(np)结构

Keywords:

digraph cycle lexicographic product ordinary multipartite tournamentD(np)

分类号:
O157.5;O157.6
DOI:
10.16246/j.issn.1673-5072.2019.04.008
文献标志码:
A
摘要:

关于有向图的一个非常重要的研究方向是有向图中的圈,D(n,p)结构作为有向图中一类特殊的圈结构,近年来被越来越多的学者研究。对于两个整数2≤pnn≤3,用D(n,p)表示在n个点的有向图中由长度为n的有向圈通过改变连续p-1条弧的方向。本文证明了包含哈密尔顿圈及D(m,pm)结构的m阶有向图和另一个q阶有向图的字典式积有向图包含D(qm,p)结构2≤p≤qm,并在此基础上给出了正则一致m-部(m≥5)竞赛图中D(qm,p)结构的存在性这一推论。

Abstract:

Cycle is an important research field of digraphs.In recent years,the structure of D(n,p) as a specified cycle of digraphs has been studied by more and more scholars.For two integers 2≤pnand n≤3,D(n,p) denotes the digraph with  n vertices obtained from a directed cycles of length  by n changing the orientation of p-1 consecutives arcs.In this paper,the existence of the D(qm,p) in lexicographic product of two digraphs is proved,including Hamiltionian digraph containing D(m,pm) of order m and a digraph of order q,2≤p≤qm.Moreover,it is deduced that regular ordinary m-partite(m≥5) tournaments contain D(qm,p).

备注/Memo

备注/Memo:

收稿日期:2019-04-08
基金项目:国家自然科学基金项目(11761071);新疆师范大学“十三五”校级重点学科数学招标课题资助项目(17SDKD1107);新疆维吾尔自治区“天山青年计划”优秀青年科技人才培养项目(2017Q025)
作者简介:巩雨(1994—),女,甘肃武都人,硕士研究生,主要从事图论及其应用研究。
通信作者:刘娟(1981—),女,安徽阜阳人,博士,教授,主要从事图论及其应用研究。E-mail:liujuan1999@126.com

更新日期/Last Update: 2019-12-25