位置:成果数据库 > 期刊 > 期刊详情页
一类双色有向图的本质原指数及极图刻画
  • ISSN号:1672-2086
  • 期刊名称:《吕梁教育学院学报》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]中北大学数学系,山西太原030051
  • 相关基金:国家自然科学基金(10571163).
中文摘要:

一个双色有向图D是本原的,如果存在非负整数h和k,h+k〉0,使得D的每对顶点(i,j),都存在从i到j的(h,k)-途径,并称h+k的最小值为双色有向图D的本原指数.文章给出了一类双色有向图的本原指数集,并对其极图进行刻画.

英文摘要:

A two-colored digraph D is primitive if there exist nonnegative integers h and k with h+k〉0 such that for each pair(i,j) of vertices there existts an(h,k)-walk in D from i to j. The exponent of the primitive two-colored digraph D is the minimum value of hq-k taken over all such h and k. We give the exponent set of a class of primitive two-colored digraphs, and the characterizations of the extremal two-colored digraphs.

同期刊论文项目
期刊论文 57 会议论文 7 获奖 8
同项目期刊论文
期刊信息
  • 《吕梁教育学院学报》
  • 主管单位:吕梁教育学院
  • 主办单位:吕梁教育学院
  • 主编:赵清明
  • 地址:山西省吕梁市离石区文化路12号
  • 邮编:033000
  • 邮箱:lljybjb@163.com
  • 电话:13037089374
  • 国际标准刊号:ISSN:1672-2086
  • 国内统一刊号:ISSN:14-1297/G4
  • 邮发代号:
  • 获奖情况:
  • 2008年获全国高职高专优秀学报
  • 国内外数据库收录:
  • 中国国家哲学社会科学学术期刊数据库
  • 被引量:1257