Graph colorings and acyclic orientations

DOI10.1080/03081088708817830MaRDI QIDQ3768909zbMATH OpenOpenAlexFDO

Authors Kiem-Phong Vo

Publication date 1987

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/03081088708817830

zbMATH Keywords

generating functionschromatic polynomialidentitiesacyclic orientations

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Colorings and orientations of graphs
• Acyclic and oriented chromatic numbers of graphs
• Acyclic coloring of graphs
• Acyclic edge colorings of graphs
• Acyclic edge coloring of graphs
• Orientable edge colorings of graphs
• Colorings and orientations of matrices and graphs
• Acyclic colorings of planar graphs
• Oriented graph coloring
• Acyclic orientations and the chromatic polynomial

Cites work

• Acyclic orientations of graphs
• Graph coloring and monotone functions on posets
• The chromatic generating function

Cited in

(21)

• Complete oriented colourings and the oriented achromatic number
• Acyclic orientations and chromatic generating functions
• Orthogonal colorings of graphs
• Reciprocal theorems concerning the chromatic polynomial
• The coloring ideal and coloring complex of a graph
• The chromatic polynomial of an unlabeled graph
• Acyclic orientations and the chromatic polynomial
• Generating all the acyclic orientations of an undirected graph
• Enumeration of Golomb rulers and acyclic orientations of mixed graphs
• Bijective proofs of two broken circuit theorems
• Acyclic orientations of graphs. (Reprint)
• Colorings and orientations of graphs
• Oriented and injective oriented colourings of grid graphs
• A Matrix for Counting Paths in Acyclic Colored Digraphs
• Bijective proofs of proper coloring theorems
• Combinatorial reciprocity for the chromatic polynomial and the chromatic symmetric function
• Acyclic orientation polynomials and the sink theorem for chromatic symmetric functions
• Acyclic orientation polynomials and the sink theorem for chromatic symmetric functions
• On colorings and orientations of signed graphs
• Graph coloring and monotone functions on posets
• The graph polynomial and the number of proper vertex colorings

This page was built for publication: Graph colorings and acyclic orientations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3768909)