On central max-point-tolerance graphs

DOI10.1016/J.AKCEJ.2020.01.003MaRDI QIDQ4956231zbMATH OpenOpenAlexFDO

Authors Sanchita Paul

Publication date 1 September 2021

Published in AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1016/j.akcej.2020.01.003

zbMATH Keywords

interval graphmax-point-tolerance graphmax-tolerance graphproper interval graphtolerance graph

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62) Structural characterization of families of graphs (05C75)

Recommendations

• Max point-tolerance graphs
• Proper and unit tolerance graphs
• scientific article; zbMATH DE number 867635
• scientific article; zbMATH DE number 1735726
• An intersection model for multitolerance graphs: efficient algorithms and hierarchy

Cites work

• p-box: a new graph model
• Adjacency matrices of probe interval graphs
• Algorithmic graph theory and perfect graphs
• Circular-arc bigraphs and its subclasses
• scientific article; zbMATH DE number 3853140 (Why is no real title available?)
• scientific article; zbMATH DE number 2117210 (Why is no real title available?)
• Interval digraphs: An analogue of interval graphs
• Max point-tolerance graphs
• Max-tolerance graphs as intersection graphs
• Optimal greedy algorithms for indifference graphs

Cited in

(2)

• Max point-tolerance graphs
• On characterizing proper max-point-tolerance graphs

This page was built for publication: On central max-point-tolerance graphs

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