Keyword : independent spanning trees


Independent Spanning Trees of 2-Chordal Rings
Yukihiro HAMADA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2016/01/01
Vol. E99-A  No. 1 ; pp. 355-362
Type of Manuscript:  PAPER
Category: Graphs and Networks
Keyword: 
k-chordal ringconnectivityindependent spanning treesfault-tolerant broadcastingsecure message distribution
 Summary | Full Text:PDF

A Linear-Time Algorithm to Find Independent Spanning Trees in Maximal Planar Graphs
Sayaka NAGAI Shin-ichi NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2001/05/01
Vol. E84-A  No. 5 ; pp. 1102-1109
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
graphalgorithmindependent spanning trees
 Summary | Full Text:PDF

Reliable Broadcasting and Secure Distributing in Channel Networks
Feng BAO Yutaka FUNYU Yukihiro HAMADA Yoshihide IGARASHI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1998/05/25
Vol. E81-A  No. 5 ; pp. 796-806
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
broadcastingdistributingfault toleranceindependent spanning treesnetworkssecret sharing
 Summary | Full Text:PDF

Independent Spanning Trees of Product Graphs and Their Construction
Koji OBOKATA Yukihiro IWASAKI Feng BAO Yoshihide IGARASHI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1996/11/25
Vol. E79-A  No. 11 ; pp. 1894-1903
Type of Manuscript:  PAPER
Category: Graphs and Networks
Keyword: 
broadcastschannel graphsfault toleranceindependent spanning treesproduct graphs
 Summary | Full Text:PDF