Completely independent spanning trees on 4-regular chordal rings

Jou Ming Chang*, Hung Yi Chang, Hung Lung Wang, Kung Jui Pai, Jinn Shyong Yang

*此作品的通信作者

研究成果: 雜誌貢獻期刊論文同行評審

13 引文 斯高帕斯(Scopus)

摘要

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」主題。共同形成了獨特的指紋。

引用此