Keyword : the number of connected spanning subgraphs

Inequalities on the Number of Connected Spanning Subgraphs in a Multigraph
Peng CHENG  Shigeru MASUYAMA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2008/02/01
Vol. E91-D  No. 2  pp. 178-186
Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science)
Category: Graphs and Networks
Keyword: 
multigraph,  the number of connected spanning subgraphs,  network reliability polynomial,  inequality, 
  Summary |  Full Text:PDF
Properties on the Average Number of Spanning Trees in Connected Spanning Subgraphs for an Undirected Graph
Peng CHENG  Shigeru MASUYAMA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2003/05/01
Vol. E86-A  No. 5  pp. 1027-1033
Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
spanning trees,  the number of connected spanning subgraphs,  the average number of spanning trees in connected spanning subgraphs,  all-terminal network reliability polynomial, 
  Summary |  Full Text:PDF