位置:成果数据库 > 期刊 > 期刊详情页
局部几乎正则多部竞赛图中的分量共轭圈
  • ISSN号:1001-506X
  • 期刊名称:《系统工程与电子技术》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]山东大学计算机科学与技术学院,山东济南250101, [2]烟台大学数学与信息科学学院,山东烟台264005, [3]山东大学数学与系统科学学院,山东济南250100, [4]山东工商学院信息与电子工程学院,山东烟台264005
  • 相关基金:国家自然科学基金(60373025)资助课题
中文摘要:

一个n-部竞赛图是n-部完全图的一个定向。令V1,V2,…,Vn是n-部有向图D的部集。如果D中存在两个不相交的圈C和C′使得对于每一个i∈{1,2,…,n}都有Vi∩(V(C)∪V(C′))≠Ф,则称C和C′是D的一对分量共轭圈。针对多部竞赛图的共轭圈问题,提出了分量共轭圈的定义,同时证明了每一个至少有6个顶点的部集具有相等基数的局部几乎正则多部竞赛图的分量共轭圈的存在性问题。

英文摘要:

An n partite tournament is an orientation of a complete n-partite graph. Let V1 ,V2, … ,Vn be the partite sets of D. If there exist two vertex disjoint outpaths C and C′ in D such that Vi ∩ (V(C) ∪V(C′))≠Ф for all i∈ { 1,2,… ,n}, then C and C′ are a pair of componentwise complementary outpaths of D. For the complementary cycles problems of multipartite tournaments presents the definition of componentwise complementary cycles, proves the existing problem of componentwise complementary cycles of locally almost regular multipartite tournaments that has at least six vertices and the same partite sets cardinality.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《系统工程与电子技术》
  • 北大核心期刊(2011版)
  • 主管单位:中国航天科工集团公司
  • 主办单位:中国航天科工防御技术研究院 中国宇航学会 中国系统工程学会
  • 主编:施荣
  • 地址:北京142信箱32分箱
  • 邮编:100854
  • 邮箱:xtgcydzjs@126.com
  • 电话:010-68388406
  • 国际标准刊号:ISSN:1001-506X
  • 国内统一刊号:ISSN:11-2422/TN
  • 邮发代号:82-269
  • 获奖情况:
  • 全国中文核心期刊,全国优秀科技期刊,中国科技论文统计用刊,中国期刊方阵“双百”期刊
  • 国内外数据库收录:
  • 德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:34341