English

Jet Graphs

Combinatorics 2022-03-09 v2 Commutative Algebra

Abstract

We define an operation of jets on graphs inspired by the corresponding notion in commutative algebra and algebraic geometry. We examine a few graph theoretic properties and invariants of this construction, including chromatic numbers, co-chordality, and vertex covers.

Keywords

Cite

@article{arxiv.2104.08933,
  title  = {Jet Graphs},
  author = {Federico Galetto and Elisabeth Helmick and Molly Walsh},
  journal= {arXiv preprint arXiv:2104.08933},
  year   = {2022}
}

Comments

fixed some typos, cleaned up notations, figures, and examples