On some subclasses of interval catch digraphs

DOI10.5614/EJGTA.2022.10.1.10MaRDI QIDQ5081214zbMATH OpenOpenAlexFDO

Authors Sanchita Paul, Shamik Ghosh

Publication date 14 June 2022

Published in Electronic Journal of Graph Theory and Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution-ShareAlike 4.0 International

Full work available at URL https://doi.org/10.5614/ejgta.2022.10.1.10

zbMATH Keywords

oriented graphproper interval graphinterval graphtournamentinterval catch digraph

Mathematics Subject Classification ID

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

Recommendations

• A characterization of interval catch digraphs
• Algorithms for interval catch digraphs
• scientific article; zbMATH DE number 434883
• Interval digraphs: An analogue of interval graphs
• A class of interval digraphs

Cites work

• A Fully dynamic algorithm for recognizing and representing proper interval graphs
• A characterization of interval catch digraphs
• A digraph represented by a family of boxes or spheres
• A short proof that `proper = unit'
• Algorithmic graph theory and perfect graphs
• Circular-arc bigraphs and its subclasses
• Classification using class cover catch digraphs
• Density of a random interval catch digraph family and its use for testing uniformity
• Domination number of an interval catch digraph family and its use for testing uniformity
• Forbidden substructure for interval digraphs/bigraphs
• Interval digraphs: An analogue of interval graphs
• Optimal greedy algorithms for indifference graphs
• The distribution of the relative arc density of a family of interval catch digraph based on uniform data

Cited in

(6)

• scientific article; zbMATH DE number 5954122 (Why is no real title available?)
• A characterization of interval catch digraphs
• Algorithms for interval catch digraphs
• The distribution of the relative arc density of a family of interval catch digraph based on uniform data
• On some subclasses of oriented catch digraphs
• scientific article; zbMATH DE number 434883 (Why is no real title available?)

This page was built for publication: On some subclasses of interval catch digraphs

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