Dichromatic polynomials of linear graphs
The dichromatic polynomial of a graph (or the Tutte polynomial) is a polynomial function of two variables from which a large amount of important information about the graph may be obtained , including the chromatic polynomial and the complexity of the graph. Some properties of the Tutte polynomial a...
Main Author: | |
---|---|
Published: |
Royal Holloway, University of London
1972
|
Subjects: | |
Online Access: | http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.704192 |