Closed graphs are proper interval graphs

zbMath1313.05168arXiv1211.5874MaRDI QIDQ2937311

Marilena Crupi, Giancarlo Rinaldo

Publication date: 8 January 2015

Full work available at URL: https://arxiv.org/abs/1211.5874

zbMATH Keywords

Gröbner basesinterval graphsclosed graphs

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Structure, classification theorems for modules and ideals in commutative rings (13C05)

Related Items (6)

Sequentially Cohen-Macaulay binomial edge ideals of closed graphs ⋮ POWERS OF BINOMIAL EDGE IDEALS WITH QUADRATIC GRÖBNER BASES ⋮ Hamiltonian paths, unit-interval complexes, and determinantal facet ideals ⋮ Closed binomial edge ideals ⋮ Hankel ideals of 2-minors associated with pairs of proper intervals graphs ⋮ Hankel edge ideals of trees and (semi-)Hamiltonian graphs

This page was built for publication: Closed graphs are proper interval graphs