Uniquely orderable interval graphs

DOI10.1016/j.disc.2022.112935OpenAlexW3122146016MaRDI QIDQ2144484

Alberto Marcone, Marta Fiori-Carones

Publication date: 14 June 2022

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

reverse mathematicsinterval graphsinfinite graphsunique orderability

Mathematics Subject Classification ID

General logic (03Bxx) Graph theory (05Cxx) Proof theory and constructive mathematics (03Fxx)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Reverse mathematics, well-quasi-orders, and Noetherian spaces
• Interval graphs and interval orders
• Interval orders and reverse mathematics
• Intransitive indifference with unequal indifference intervals
• Slicing the Truth
• Representation of a finite graph by a set of intervals on the real line
• Counting Interval Graphs

This page was built for publication: Uniquely orderable interval graphs