Strongly chordal and chordal bipartite graphs are sandwich monotone

Pinar Heggernes; Federico Mancini; Charis Papadopoulos; R. Sritharan

doi:10.1007/s10878-010-9322-x

ScienceGate Book Chapters

JOURNAL ARTICLE

Strongly chordal and chordal bipartite graphs are sandwich monotone

Pinar Heggernes Federico Mancini Charis Papadopoulos R. Sritharan

Year: 2010 Journal: Journal of Combinatorial Optimization Vol: 22 (3)Pages: 438-456 Publisher: Springer Science+Business Media

DOI: 10.1007/s10878-010-9322-x

Get Full-Text PDF Get Analytical Report

Keywords:

Chordal graph Combinatorics Bipartite graph Mathematics Interval graph Pathwidth Treewidth Discrete mathematics Monotone polygon Split graph Indifference graph Graph 1-planar graph Line graph

Metrics

Cited By

0.35

FWCI (Field Weighted Citation Impact)

Refs

0.58

Citation Normalized Percentile

Is in top 1%

Is in top 10%

Citation History

Topics

Advanced Graph Theory Research

Physical Sciences → Computer Science → Computational Theory and Mathematics

Complexity and Algorithms in Graphs

Physical Sciences → Computer Science → Computational Theory and Mathematics

Interconnection Networks and Systems

Physical Sciences → Computer Science → Computer Networks and Communications

Strongly chordal and chordal bipartite graphs are sandwich monotone

Metrics

Citation History

Topics

Related Documents

Strongly Chordal and Chordal Bipartite Graphs Are Sandwich Monotone

Chordal bipartite, strongly chordal, and strongly chordal bipartite graphs

On the complexity of the sandwich problems for strongly chordal graphs and chordal bipartite graphs

Graph isomorphism completeness for chordal bipartite graphs and strongly chordal graphs

Strongly orderable graphs A common generalization of strongly chordal and chordal bipartite graphs