On the bi-enhancement of chordal-bipartite probe graphs
type: Item
instance of: scholarly article
title: On the bi-enhancement of chordal-bipartite probe graphs
zbMATH Open document ID: 1197.05123
author: Elad Cohen
author: Martin Charles Golumbic
author: Marina Lipshteyn
author: Michal Stern
published in: Information Processing Letters
publication date: 2010-09-07T00:00:00Z
Mathematics Subject Classification ID: 05C75
Mathematics Subject Classification ID: 05C69
zbMATH DE Number: 5780799
zbMATH Keywords: combinatorial problems
zbMATH Keywords: chordal bipartite graphs
zbMATH Keywords: probe graphs
MaRDI profile type: Publication
full work available at URL: j.ipl.2009.12.003
OpenAlex ID: W2148209458
cites work: Recognizing Chordal Probe Graphs and Cycle-Bicolorable Graphs
cites work: The pair completion algorithm for the homogeneous set sandwich problem
cites work: Probe threshold and probe trivially perfect graphs
cites work: Computing and Combinatorics
cites work: The complexity of comparability graph recognition and coloring
cites work: Perfect Elimination and Chordal Bipartite Graphs
cites work: Graph Sandwich Problems
cites work: Q4329117
cites work: Chordal probe graphs
cites work: A characterization of chain probe graphs
cites work: Q4828541
cites work: A note on finding all homogeneous set sandwiches
cites work: A polynomial time recognition algorithm for probe interval graphs
cites work: Q4829024
cites work: On probe interval graphs
DOI: 10.1016/J.IPL.2009.12.003
Recommended article: Graph-Theoretic Concepts in Computer Science
Recommended article: Q3378269
Recommended article: Several results on chordal bipartite graphs
Recommended article: Recognizing Chordal Probe Graphs and Cycle-Bicolorable Graphs
Recommended article: Two characterizations of chain partitioned probe graphs
Recommended article: Q5376423
Recommended article: A characterization of chain probe graphs
Recommended article: Chordal bipartite graphs of bounded tree- and clique-width
Recommended article: Representation characterizations of chordal bipartite graphs
Recommended article: Chordal bipartite, strongly chordal, and strongly chordal bipartite graphs
description: scientific article; zbMATH DE number 5780799