English

Unlabeled Signed Graph Coloring

Combinatorics 2018-02-26 v3

Abstract

We extend the work of Hanlon on the chromatic polynomial of an unlabeled graph to define the unlabeled chromatic polynomial of an unlabeled signed graph. Explicit formulas are presented for labeled and unlabeled signed chromatic polynomials as summations over distinguished order-ideals of the signed partition lattice. We also define the quotient of a signed graph by a signed permutation, and show that its signed graphic arrangement is closely related to an induced arrangement on a distinguished subspace. Lastly, a formula for the number of unlabeled acyclic orientations of a signed graph is presented which recalls classical reciprocity theorems of Stanley and Zaslavsky.

Keywords

Cite

@article{arxiv.1511.07730,
  title  = {Unlabeled Signed Graph Coloring},
  author = {Brian Davis},
  journal= {arXiv preprint arXiv:1511.07730},
  year   = {2018}
}

Comments

11 pages

R2 v1 2026-06-22T11:53:16.638Z