Veto interval graphs and variations

DOI10.1007/S00373-025-02901-0MaRDI QIDQ7006144zbMATH OpenFDO

Authors Breeann M. Flesch, Jessica Kawana, Joshua D. Laison, Dana Lapides, Stephanie Partlow, Gregory J. Puleo

Publication date 31 March 2025

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S00373-025-02901-0

zbMATH Keywords

approval graphbitolerance graphinterval graphMUVI graphtolerance graphveto interval graph

Mathematics Subject Classification ID

Trees (05C05) Coloring of graphs and hypergraphs (05C15) Directed graphs (digraphs), tournaments (05C20) Graph representations (geometric and intersection representations, etc.) (05C62) Structural characterization of families of graphs (05C75)

Cites work

• A characterization of interval catch digraphs
• A short proof that `proper = unit'
• Algorithms for interval catch digraphs
• House of Graphs: a database of interesting graphs
• scientific article; zbMATH DE number 3853140 (Why is no real title available?)
• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 1933220 (Why is no real title available?)
• scientific article; zbMATH DE number 2117210 (Why is no real title available?)
• scientific article; zbMATH DE number 3307331 (Why is no real title available?)
• Interval bigraphs and circular arc graphs
• Interval digraphs: An analogue of interval graphs
• On double and multiple interval graphs
• On planarity and colorability of circulant graphs
• On probe interval graphs
• On representations of some thickness-two graphs
• Representation of a finite graph by a set of intervals on the real line
• Tolerance graphs

This page was built for publication: Veto interval graphs and variations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7006144)