Article ID: | iaor1996275 |
Country: | Netherlands |
Volume: | 56 |
Issue: | 2/3 |
Start Page Number: | 323 |
End Page Number: | 331 |
Publication Date: | Jan 1995 |
Journal: | Discrete Applied Mathematics |
Authors: | Negami Seiya, Kawagoe Kenichi |
The authors reformulate a polynomial invariant of graphs defined by Negami, using the notion of state models, and discuss another polynomial invariant, as a natural extension of Negami’s polynomial, which can distinguish many graphs more finely than the original.