On the bi-enhancement of chordal-bipartite probe graphs

DOI10.1016/J.IPL.2009.12.003zbMATH Open1197.05123OpenAlexW2148209458MaRDI QIDQ991750FDOQ991750

Authors: Elad Cohen, Martin Charles Golumbic, Marina Lipshteyn, Michal Stern 

Publication date: 7 September 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2009.12.003

Recommendations

• Chordal probe graphs (extended abstract)
• On cycle- and bi-cycle extendability in chordal and chordal bipartite graphs
• Several results on chordal bipartite graphs
• Recognizing Chordal Probe Graphs and Cycle-Bicolorable Graphs
• Two characterizations of chain partitioned probe graphs
• A \(k\)-partite generalization of chordal bipartite graphs
• A characterization of chain probe graphs
• Chordal bipartite graphs of bounded tree- and clique-width
• Representation characterizations of chordal bipartite graphs
• Chordal bipartite, strongly chordal, and strongly chordal bipartite graphs

zbMATH Keywords

combinatorial problemschordal bipartite graphsprobe graphs

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Structural characterization of families of graphs (05C75)

Cites Work

• Graph Sandwich Problems
• Title not available (Why is that?)
• The complexity of comparability graph recognition and coloring
• A note on finding all homogeneous set sandwiches
• Perfect Elimination and Chordal Bipartite Graphs
• The pair completion algorithm for the homogeneous set sandwich problem
• Probe threshold and probe trivially perfect graphs
• On probe interval graphs
• Chordal probe graphs
• A polynomial time recognition algorithm for probe interval graphs
• Recognizing Chordal Probe Graphs and Cycle-Bicolorable Graphs
• Title not available (Why is that?)
• Computing and Combinatorics
• A characterization of chain probe graphs
• Title not available (Why is that?)

Cited In (5)

• Recognizing Chordal Probe Graphs and Cycle-Bicolorable Graphs
• Characterizing and recognizing probe block graphs
• A characterization of chain probe graphs
• Two characterizations of chain partitioned probe graphs
• Good characterizations and linear time recognition for 2-probe block graphs

This page was built for publication: On the bi-enhancement of chordal-bipartite probe graphs

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