位置:成果数据库 > 期刊 > 期刊详情页
关于超欧拉的幂有向图
  • ISSN号:1000-2537
  • 期刊名称:《湖南师范大学自然科学学报》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:新疆师范大学,新疆乌鲁木齐830017
  • 相关基金:国家自然科学基金(61363020,11301450); 新疆师范大学研究生科技创新基金资助项目(XSY201602010)
作者: 崔秋月, 刘娟
中文摘要:

如果一个有向图D包含一个生成有向闭迹,则称D是超欧拉有向图。研究关于一个强连通有向图或一个强连通的有向图类,使之在经过p次幂有向图的运算后成为超欧拉有向图的充分条件:有向图D包含一个有向圈的集合Γ={S1,S1,…,Sn}且满足V(D)=U(si∈Γ)V(Si),D的平方图是超欧拉有向图的充分条件。对于F(s,t)图类中的强连通有向图,当s是奇数时,则对于任意的P≥[s/2],D^p是超欧拉有向图;当s是偶数时,则对于任意的P≥(s/2)+1,D^p是超欧拉有向图。

英文摘要:

A digraph D is supereulerian if contains a spanning closed ditrail.In this paper,we will give the sufficient conditions on a strong digraph or a strong digraph family is obtained for the pthpower of them to be supereulerian:let a digraph has a set of dicycle Γ={S1,S1,…,Sn} and V(D)=U(si∈Γ)V(Si),the sufficient conditions on its square digraph is supereulerian.For every D∈F(s,t),if sis odd,then for everyP≥[s/2],D^p is supereulerian.If sis even,then for every P≥(s/2)+1,D^p is supereulerian.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《湖南师范大学自然科学学报》
  • 中国科技核心期刊
  • 主管单位:湖南师范大学
  • 主办单位:湖南师范大学
  • 主编:杨春明
  • 地址:湖南长沙岳麓山湖南师范大学期刊社
  • 邮编:410081
  • 邮箱:xbz@hunnu.edu.cn
  • 电话:0731-8872473
  • 国际标准刊号:ISSN:1000-2537
  • 国内统一刊号:ISSN:43-1065/N
  • 邮发代号:42-96
  • 获奖情况:
  • 全国优秀科技期刊一等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),英国农业与生物科学研究中心文摘,德国数学文摘,美国生物科学数据库,英国科学文摘数据库,英国动物学记录,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘,中国北大核心期刊(2000版)
  • 被引量:4771