严格有向图Hamilton性质的研究

Huabei Gongxueyuan Xuebao/Journal of North China Institute of Technology(2005)

引用 0|浏览2
暂无评分
摘要
对图的邻接矩阵赋予U-轨道的定义和严格有向二部图的定义,利用U-轨道的定义和Hamilton路的定义论证了严格有向图含有向Hamilton路的充要条件和严格有向二部图为Hamilton图的充分条件.
更多
查看译文
关键词
Digraph,Hamiltonian path,Strictly directed bipartite graph,Track
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要