期刊文献+

完全有向图的奇长圈覆盖问题

Coverings of DK v with Odd Length Circuits
下载PDF
导出
摘要 给出了完全有向图DKv的覆盖数C(v,m),这里v=m+5,2m-3且m是大于1的奇数.当mT(v,m)-v(v-1)=1时,给出了C(v。 Let DK v denote the complete directed graph with v vertices,covering number C(v,m) of DK v is a minimum number of covering DK v by m circuits.When m ≥3 is a odd integer,the covering number C(m+5,m) and C(2m-3,m) are determined.
作者 梁志和
出处 《河北师范大学学报(自然科学版)》 CAS 1997年第3期238-241,共4页 Journal of Hebei Normal University:Natural Science
基金 河北省自然科学基金
关键词 完全有向图 有向圈 覆盖数 有向图 奇长圈 complete directed graph covering number m circuits
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部