On a class of polynomials associated with the paths in a graph and its application to minimum nodes disjoint path coverings of graphs
Let G be a graph. With every path α of G let us associate a weight wα With every spanning subgraph C of G consisting of paths α1,α2,…,αk, let us associate the weight w(C)=∏i=1kwαi. The path polynomial of G is ∑w(C), where the summation is taken over all the spanning subgraphs of G whose components a...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hindawi Limited
1983-01-01
|
| Series: | International Journal of Mathematics and Mathematical Sciences |
| Subjects: | |
| Online Access: | http://dx.doi.org/10.1155/S0161171283000617 |