A Sufficient Condition of Strictly Directed Bipartite Graph with Directed Hamiltonian Path

胡红萍; 胡红莉; 杨正民

您当前的位置：

首页 >

文章列表页 >

A Sufficient Condition of Strictly Directed Bipartite Graph with Directed Hamiltonian Path

更新时间：2026-09-14

- A Sufficient Condition of Strictly Directed Bipartite Graph with Directed Hamiltonian Path
- 严格有向二部图含有向Hamilton路的一个充分条件
- Issue 1, Pages: 11-14(2005)
- 作者机构：
  
  1. ,山西,太原,030051
  2. 灵石二中
  3. 中北大学应用数学系
  4. 山西灵石,031300
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2005
- 稿件说明：
移动端阅览
胡红萍, 胡红莉, 杨正民. A Sufficient Condition of Strictly Directed Bipartite Graph with Directed Hamiltonian Path[J]. 2005, (1): 11-14.
DOI：

胡红萍, 胡红莉, 杨正民. A Sufficient Condition of Strictly Directed Bipartite Graph with Directed Hamiltonian Path[J]. 2005, (1): 11-14. DOI：

摘要

　给出了严格有向二部图含有向Hamilton路的一个充分条件

即:设D是n阶严格有向二部图(其中V(D)=(X

‖X|-|Y‖≤1)

若V(D)中任两个不相邻的顶点x

都有d(x)+d(y)≥2n-4

则D含有向Hamilton路.

Abstract

A sufficient condition of strictly directed bipartite graph with directed Hamiltonian path is given

that is

suppose that D is a strictly directed Bipartite graph on n vertices

(in it V(D)=(X

‖X｜-｜Y‖≤1)

if two arbitraily nonadjacent vertices x

y in V(D) have d(x)+d(y)≥2n-4

then D has directed Hamiltonian path.

关键词

Keywords

references

　[美]邦迪JA.默蒂USR.图论及其应用[M].北京:科学出版社,1984.

　BalakrishnanVK,PhD.Xschaum′sOutlineofTheoryandProblemsofGraphTheory[M].SuzanneRapcavage,1997.

　GrossJonathan,YellenJan,CMP.GraphTheoryandItsApplications[M].PrintedintheUnitedStatesofAmeri-ca,1999.

　BangJensenJorgen,GuoYubao,YeoAnders.AnewsufficientconditionforadigraphtobeHamilton[J].DiscreteAppliedMathematics,1999,95:61-72.

　胡红萍,杨正民,王建中.严格有向图Hamilton路的研究[J].华北工学院学报,2003,24(4):248-252.HuHongping,YangZhengminandWangJianzhong.StudyonstrictdigraphwithdirectedHamiltonionpath[J].JournalofNorthChinaInstituteofTechnology,2003,24(4):248-252.(inChinese)

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

严格有向图Hamilton性质的研究

共轭梯度法全局收敛的一个充分条件

严格有向图Hamilton路的研究

Research Progress on Machine Learning⁃Based Structural Design and Performance Characterization of Composites

Adaptive DFT Channel Estimation Algorithm Based on Joint Delay and SNR Estimation in OFDM System

Related Author

胡红莉

王建中

王希云

陈贵景

杨正民

王建中

Related Institution

山西省灵石二中

太原科技大学应用科学学院

华北工学院应用数学系

⁰