Premium
Chromatic uniqueness and equivalence of K 4 homeomorphs
Author(s) -
Whitehead Earl Glen,
Zhao LianChang
Publication year - 1984
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/jgt.3190080303
Subject(s) - chromatic polynomial , mathematics , chromatic scale , uniqueness , combinatorics , equivalence (formal languages) , polynomial , discrete mathematics , mathematical analysis
We derive a new formula for the chromatic polynomial of any K 4 homeomorph. We obtain a large family of chromatically unique K 4 homeomorphs. We obtain seven infinite pairs of chromatically equivalent nonisomorphic K 4 homeomorphs.