A note on Negami's polynomial invariants
โ
James G. Oxley
๐
Article
๐
1989
๐
Elsevier Science
๐
English
โ 296 KB
Negami has introduced two polynomials for graphs and proved a number of properties of them. In this note, it is shown that these polynomials are intimately related to the well-known Tutte polynomial. This fact is used, together with a result of Brylawski, to answer a question of Negami. The matroid