On characterization and recognition of proper tagged probe interval graphs

DOI10.55016/OJS/CDM.V19I3.62620MaRDI QIDQ6641094

Sourav Chakraboty, Sanchita Paul, Shamik Ghosh, Malay Kr. Sen

Publication date: 20 November 2024

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

zbMATH Keywords

interval graphproper interval graphprobe interval graphconsecutive 1's propertyPG-tree algorithmprobe proper interval graphtagged probe interval graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75) Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62)

This page was built for publication: On characterization and recognition of proper tagged probe interval graphs

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