位置:成果数据库 > 期刊 > 期刊详情页
上本原对称有向图上广义指数的极图
  • ISSN号:1000-0577
  • 期刊名称:《系统科学与数学》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学] O156.4[理学—数学;理学—基础数学]
  • 作者机构:[1]湖南科技大学数学与计算科学学院,湘潭411201
  • 相关基金:国家自然科学基金(10771061)资助课题.
作者: 陈余喜[1]
中文摘要:

设D是n阶有向图(允许有环但不允许有重复弧),X包含V(D),集指数expD(X)是这样的最小正整数p,使得对D中每个点v,存在从X的至少一个点到v的长为p的途径.若这样的正整数p不存在,则定义expD(x)=∞.D的第k重上广义指数F(D,k):=max{expD(x)|X包含V(D),|X|=k},1≤k≤n.如果F(D,k)〈∞,则称D是k-上本原的.本文完全刻划了k-上本原对称有向图的第k重上广义指数的极图.

英文摘要:

Let D be a digraph (loops are permitted but no multiple arcs) of order n, and let X lohtarn V(D). The set exponent exPD(X) is defined to be the smallest positive integer p such that for each vertex v of D, there exists a walk of length p from at least one vertex in X to v. If no such p exists, then we define exPD(X) = ∞. Let 1 ≤ k ≤ n. Then F(D, k) : = max{exPD(X)| X belong to V(D), |X| = k} is called the kth upper generalized exponent of D. D is said to be k-upper primitive if F(D, k) 〈 ∞. The k-upper primitive symmetric digraph of order n whose kth upper generalized exponents achieve the maximum value is completely characterized.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《系统科学与数学》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院数学与系统科学研究院
  • 主编:张纪峰
  • 地址:北京中关村中国科学院系统科学研究所
  • 邮编:100190
  • 邮箱:jssms@iss.ac.cn
  • 电话:010-62555263
  • 国际标准刊号:ISSN:1000-0577
  • 国内统一刊号:ISSN:11-2019/O1
  • 邮发代号:2-563
  • 获奖情况:
  • 1997年数学类期刊影响因子第三名,2000年获中科院优秀期刊三等奖,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:6798