摘要
Given a graph G, a set of spanning trees of G are completely independent spanning trees (CISTs for short) if for any vertices x and y, the paths connecting them on these trees have neither vertex nor edge in common, except x and y. Hasunuma (2001, 2002) first introduced the concept of CISTs and conjectured that there are k CISTs in any 2kconnected graph. Later on, this conjecture was unfortunately disproved by Peterfalvi (2012). In this note, we show that Hasunuma's conjecture holds for graphs restricted in the class of 4-regular chordal rings CR(n; d), where both n and d are even integers.
| 原文 | 英語 |
|---|---|
| 頁(從 - 到) | 1932-1935 |
| 頁數 | 4 |
| 期刊 | IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences |
| 卷 | E100A |
| 發行號 | 9 |
| DOIs | |
| 出版狀態 | 已發佈 - 2017 9月 |
| 對外發佈 | 是 |
ASJC Scopus subject areas
- 訊號處理
- 電腦繪圖與電腦輔助設計
- 電氣與電子工程
- 應用數學
指紋
深入研究「Completely independent spanning trees on 4-regular chordal rings」主題。共同形成了獨特的指紋。引用此
- APA
- Standard
- Harvard
- Vancouver
- Author
- BIBTEX
- RIS