On the chromatic polynomial of a graph

descriptionPublicationkeyboard_double_arrow_right Article 01 May 2002 Italy Publisher:Springer Science and Business Media LLCJournal:Mathematical Programming, volume 92, pages 439-452 (issn: 0025-5610, eissn: 1436-4646,

Copyright policy )

Authors: AVIS D.; DE SIMONE C.; NOBILI, Paolo;

doi: 10.1007/s101070100285

handle: 20.500.14243/454965 , 11587/107187 , 2067/51103

On the chromatic polynomial of a graph

- Summary
- Subjects
- Metrics

Abstract

zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Country

Italy

Related Organizations

National Research Council
Italy
McGill University
Canada
University of Montreal
Canada
Istituto di Analisi dei Sistemi ed Informatica Antonio Ruberti
Italy
University of Salento
Italy

View all View all

Keywords

Coloring of graphs and hypergraphs, bound, colour number, MAT/09, chromatic polynomial, independence number, clique number, Vertex colouring

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	0
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average