EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Kempe equivalence and quadratic toric rings

Hidefumi Ohsugi, Akiyoshi Tsuchiya

Journal of Pure and Applied Algebra · 2026-05 · 230 (5) · 108257

DOI: 10.1016/j.jpaa.2026.108257 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Pure and Applied Algebra, 2026-05. Verfasst von Hidefumi Ohsugi und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 15 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Japan Society for the Promotion of Science.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Kempe equivalence is a classical and fundamental notion in graph coloring theory. In the present paper we establish a connection between Kempe equivalence and quadratic stable set ring, which are toric rings associated to graphs. In fact, we characterize when the stable set ring of a graph is quadratic by using Kempe equivalence. As an application, we relate our theorem to the theory of perfectly contractile graphs, a hereditary subclass of perfect graphs introduced by Bertschi. In particular, our characterization implies that the conjecture of Everett and Reed on perfectly contractile graphs entails the conjecture of the authors and Shibata on quadratic stable set rings. Furthermore, we show that the stable set rings of several important subclasses of perfectly contractile graphs including weakly chordal graphs are quadratic. Finally, we propose a new combinatorial conjecture characterizing perfectly contractile graphs purely in terms of Kempe equivalence on replication graphs.

Förderung

  • Japan Society for the Promotion of Science

Zitieren

APA

Ohsugi, H., & Tsuchiya, A. (2026). Kempe equivalence and quadratic toric rings. Journal of Pure and Applied Algebra, 230(5), 108257. https://doi.org/10.1016/j.jpaa.2026.108257

Vancouver

Ohsugi H, Tsuchiya A. Kempe equivalence and quadratic toric rings. Journal of Pure and Applied Algebra. 2026;230(5):108257. doi:10.1016/j.jpaa.2026.108257

BibTeX
@article{Ohsugi2026,
  author = {Ohsugi, Hidefumi and Tsuchiya, Akiyoshi},
  title = {Kempe equivalence and quadratic toric rings},
  journal = {Journal of Pure and Applied Algebra},
  year = {2026},
  volume = {230},
  number = {5},
  pages = {108257},
  doi = {10.1016/j.jpaa.2026.108257}
}
Kostenlos starten →