Adjacency matrices of probe interval graphs
type: Item
instance of: scholarly article
title: Adjacency matrices of probe interval graphs
zbMATH Open document ID: 1215.05104
author: Shamik Ghosh
author: Maitry Podder
author: Malay K. Sen
published in: Discrete Applied Mathematics
publication date: 2010-11-25T00:00:00Z
Mathematics Subject Classification ID: 05C50
zbMATH DE Number: 5819515
zbMATH Keywords: interval graph
zbMATH Keywords: interval bigraph
zbMATH Keywords: probe interval graph
zbMATH Keywords: Ferrers bigraph
zbMATH Keywords: Ferrers dimension
zbMATH Keywords: adjacency matrix of a graph
MaRDI profile type: Publication
full work available at URL: j.dam.2010.08.018
OpenAlex ID: W2001328726
cites work: Recognizing Chordal Probe Graphs and Cycle-Bicolorable Graphs
cites work: Q5480717
cites work: Q3439683
cites work: Computing and Combinatorics
cites work: A Characterization of Comparability Graphs and of Interval Graphs
cites work: The complexity of comparability graph recognition and coloring
cites work: Chordal probe graphs
cites work: Q4828541
cites work: Q3663338
cites work: Interval bigraphs and circular arc graphs
cites work: A polynomial time recognition algorithm for probe interval graphs
cites work: Q4829024
cites work: Topics in Intersection Graph Theory
cites work: On probe interval graphs
cites work: Q3313666
cites work: Recognizing interval digraphs and interval bigraphs in polynomial time
cites work: Q5804173
cites work: Q5387698
cites work: On probe classes of graphs
cites work: Interval digraphs: An analogue of interval graphs
cites work: Circular‐arc digraphs: A characterization
cites work: Representing digraphs using intervals or circular arcs
cites work: Q4949814
cites work: Short proofs for interval digraphs
DOI: 10.1016/J.DAM.2010.08.018
description: scientific article; zbMATH DE number 5819515