|
| Keyword : Tutte polynomial
| |
|
Revisiting the Top-Down Computation of BDD of Spanning Trees of a Graph and Its Tutte Polynomial
Farley Soares OLIVEIRA Hidefumi HIRAISHI Hiroshi IMAI | Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2019/09/01
Vol. E102-A
No. 9 ;
pp. 1022-1027
Type of Manuscript:
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: Graph algorithms
Keyword:
BDD, Tutte polynomial, graph, pathwidth, FPT algorithm, | | | Summary | Full Text:PDF | |
| |
|
|