Rook theory. III: Rook polynomials and the chromatic structure of graphs

DOI10.1016/0095-8956(78)90033-3zbMath0336.05005OpenAlexW1978307155MaRDI QIDQ1229721

Dennis E. White, Jay R. Goldman, J. T. Joichi

Publication date: 1978

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0095-8956(78)90033-3

Mathematics Subject Classification ID

Factorials, binomial coefficients, combinatorial functions (05A10) Coloring of graphs and hypergraphs (05C15) Graph theory (05C99)

Related Items

Invisible permutations and rook placements on a Ferrers board, Rook placements and cellular decomposition of partition varieties, A bibliography on chromatic polynomials, The drop polynomial of a weighted digraph, Chained permutations and alternating sign matrices -- inspired by three-person chess, Rook placements and generalized partition varieties, A chromatic partition polynomial, Geometria combinatoria e geometrie finite, Combinatorics of diagrams of permutations, A vector space analog of permutations with restricted position, Cyclic and Linear Graph Partitions and Normal Ordering, Gessel polynomials, rooks, and extended linial arrangements, Combinatorially interpreting generalized Stirling numbers, The partition polynomial of a finite set system, On the theory of matching equivalent graphs and rook equivalent chessboards, Eulerian polynomials via the Weyl algebra action, \(q\)-analogs of the inclusion-exclusion principle and permutations with restricted position, Expansions of Chromatic Polynomials and Log-Concavity, Enumerating some stable partitions involving Stirling and \(r\)-Stirling numbers of the second kind, Rook theory. V: Rook polynomials, Möbius inversion and the umbral calculus, On the Roots of σ-Polynomials, Total non-negativity of some combinatorial matrices, Generalized rook polynomials, The excedance set of a permutation, The rank and minimal border strip decompositions of a skew partition

Cites Work

• Unnamed Item
• Unnamed Item
• Théorie géométrique des polynômes eulériens
• Supersolvable lattices
• Rook Theory. I.: Rook Equivalence of Ferrers Boards
• Rook Theory. II: Boards of Binomial Type
• [https://portal.mardi4nfdi.de/wiki/Publication:5731810 On the foundations of combinatorial theory I. Theory of M�bius Functions]