| 超欧拉扩展有向图 |
| |
| 引用本文： | 董畅畅,刘娟.超欧拉扩展有向图[J].数学研究及应用,2018,38(2):111-120. |
| |
| 作者姓名： | 董畅畅 刘娟 |
| |
| 作者单位： | 新疆师范大学数学科学学院, 新疆 乌鲁木齐 830017,新疆师范大学数学科学学院, 新疆 乌鲁木齐 830017 |
| |
| 基金项目： | 国家自然科学基金(Grant Nos.11761071; 61363020),新疆师范大学硕士研究生科技创新项目(Grant No.XSY201602013),新疆师范大学“十三五”校级重点学科数学招标课题资助(Grant No.17SDKD1107). |
| |
| 摘 要： | A digraph D is supereulerian if D has a spanning eulerian subdigraph. BangJensen and Thomass′e conjectured that if the arc-strong connectivity λ(D) of a digraph D is not less than the independence number α(D), then D is supereulerian. In this paper, we prove that if D is an extended cycle, an extended hamiltonian digraph, an arc-locally semicomplete digraph, an extended arc-locally semicomplete digraph, an extension of two kinds of eulerian digraph, a hypo-semicomplete digraph or an extended hypo-semicomplete digraph satisfyingλ(D) ≥α(D), then D is supereulerian.
|
| 关 键 词： | 超欧拉有向图 生成闭迹 欧拉有向图 哈密尔顿有向图 弧-局部半完全有向图 亚-半完全有向图 扩展有向图 |
| 收稿时间： | 2017/3/30 0:00:00 |
| 修稿时间： | 2018/1/15 0:00:00 |
Supereulerian Extended Digraphs |
| |
| Changchang DONG and Juan LIU.Supereulerian Extended Digraphs[J].Journal of Mathematical Research with Applications,2018,38(2):111-120. |
| |
| Authors: | Changchang DONG and Juan LIU |
| |
| Affiliation: | College of Mathematics Sciences, Xinjiang Normal University, Xinjiang 830017, P. R. China and College of Mathematics Sciences, Xinjiang Normal University, Xinjiang 830017, P. R. China |
| |
| Abstract: | A digraph $D$ is supereulerian if $D$ has a spanning eulerian subdigraph. Bang-Jensen and Thomass\''{e} conjectured that if the arc-strong connectivity $\lambda(D)$ of a digraph $D$ is not less than the independence number $\alpha(D)$, then $D$ is supereulerian. In this paper, we prove that if $D$ is an extended cycle, an extended hamiltonian digraph, an arc-locally semicomplete digraph, an extended arc-locally semicomplete digraph, an extension of two kinds of eulerian digraph, a hypo-semicomplete digraph or an extended hypo-semicomplete digraph satisfying $\lambda(D)\geq \alpha(D)$, then $D$ is supereulerian. |
| |
| Keywords: | supereulerian digraph spanning closed trail eulerian digraph hamiltonian digraph arc-locally semicomplete digraph hypo-semicomplete digraph extended digraph |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《数学研究及应用》浏览原始摘要信息 |
|
点击此处可从《数学研究及应用》下载全文 |
|
