On dichromatic polynomials
A study is made of the combinatorial properties of the dichromatic polynomials of graphs, especially those properties theoretically applicable to the recursive calculation of the polynomials. The dichromatic polynomials of the complete graphs are determined and a contribution is made to the theory o...
Saved in:
Published in | Journal of combinatorial theory Vol. 2; no. 3; pp. 301 - 320 |
---|---|
Main Author | |
Format | Journal Article |
Language | English |
Published |
1967
|
Online Access | Get full text |
Cover
Loading…
Summary: | A study is made of the combinatorial properties of the dichromatic polynomials of graphs, especially those properties theoretically applicable to the recursive calculation of the polynomials. The dichromatic polynomials of the complete graphs are determined and a contribution is made to the theory of chromatic roots. |
---|---|
ISSN: | 0021-9800 |
DOI: | 10.1016/S0021-9800(67)80032-2 |