节点文献
有向图的最长圈
Longest Cycles in Oriented Graphs
【摘要】 讨论了有向简单图的最长图 ,并给出某些图的Hamilton路和Hamilton图的存在条件 .
【Abstract】 Longest cycles in oriented graphs are discussed here. Hamilton properties in some special oriented graphs are derived.
【关键词】 竞赛偶图;
Hamilton图;
Quasi-Hamilton有向偶图;
最长圈;
【Key words】 oriented graphs; Hamilton cycle; Quasi Hamilton bipartite oriented graph; longest cycles;
【Key words】 oriented graphs; Hamilton cycle; Quasi Hamilton bipartite oriented graph; longest cycles;
- 【文献出处】 西南民族学院学报(自然科学版) ,Journal of Southwest Nationalities College(Natural Science Edition) , 编辑部邮箱 ,2000年03期
- 【分类号】O157
- 【被引频次】4
- 【下载频次】60