Back to Search
Start Over
The Clar covering polynomial of hexagonal systems with an application to chromatic polynomials
- Source :
- Discrete Mathematics. (1-3):163-173
- Publisher :
- Published by Elsevier B.V.
-
Abstract
- This paper establishes a relation between the Clar covering polynomial of hexagonal systems and chromatic polynomials. As applications, the explicit expressions of chromatic polynomials of some types of graphs are derived. This paper also presents various results on Clar cover equivalence and uniqueness of hexagonal systems.
- Subjects :
- Discrete mathematics
Combinatorics
Polynomial
Cover (topology)
Hexagonal crystal system
TheoryofComputation_ANALYSISOFALGORITHMSANDPROBLEMCOMPLEXITY
Discrete Mathematics and Combinatorics
Uniqueness
Chromatic scale
Equivalence (measure theory)
Mathematics
Theoretical Computer Science
MathematicsofComputing_DISCRETEMATHEMATICS
Subjects
Details
- Language :
- English
- ISSN :
- 0012365X
- Issue :
- 1-3
- Database :
- OpenAIRE
- Journal :
- Discrete Mathematics
- Accession number :
- edsair.doi.dedup.....fa925d0a735dace5ff5800631a5ef7a5
- Full Text :
- https://doi.org/10.1016/S0012-365X(96)00279-8