位置:成果数据库 > 期刊 > 期刊详情页
一类含有奇数个顶点的三色有向图本原指数上界
  • ISSN号:1000-0984
  • 期刊名称:《数学的实践与认识》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]河池学院数学与统计学院,广西宜州546300, [2]山西运城农业职业技术学院基础部,山西运城044000
  • 相关基金:国家自然科学基金(11161018);广西自然科学基金(2013GXNSFBA019022);广西高校科研项目(YB2014335,KY2015ZD103);山西省高等学校科技创新项目(2015113)
中文摘要:

一个三色有向图D是本原的,当且仅当存在非负整数h、k和v,且h+k+v〉0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k,v)-途径,h+k+v的最小值定义为三色有向图D的本原指数.研究了一类三色有向图,它的未着色图中包含2佗-4个顶点,一个n-圈、一个(n-2)-圈和一个2-圈,给出了本原指数上界.

英文摘要:

A three-colored digraph D is primitive if and only if three exists nonnegative integers h, k and v with h + k + v 〉 0 such that for each pair (i, j) of vertices there exists a (h, k, v)-walk in D from i to j. The exponent of the primitive three-colored digraph D is the minimum value of h + k + v taken over all such h, k and v. A class of three-colored digraphs were studied whose uncolored digraph has 2n - 4 vertices, consists of one n-cycle, one (n - 2) -cycle and one 2-cycle. The tight upper bound on the primitive exponent were given.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《数学的实践与认识》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院数学与系统科学研究院
  • 主编:林群
  • 地址:北京大学数学科学学院
  • 邮编:100871
  • 邮箱:bjmath@math.pku.edu.cn
  • 电话:010-62759981
  • 国际标准刊号:ISSN:1000-0984
  • 国内统一刊号:ISSN:11-2018/O1
  • 邮发代号:2-809
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:22973