Hereditary modular graphs

DOI10.1007/BF02122796zbMath0659.05076MaRDI QIDQ1112068

Hans-Jürgen Bandelt

Publication date: 1988

Published in: Combinatorica (Search for Journal in Brave)

zbMATH Keywords

bipartite graphshereditary propertyChordal bipartite graphshereditary modular graph

Mathematics Subject Classification ID

Paths and cycles (05C38) Structural characterization of families of graphs (05C75)

Related Items (16)

Two-dimensional systolic complexes satisfy property A ⋮ On Strict (Outer-)Confluent Graphs ⋮ A note on \(r\)-dominating cliques ⋮ Quadric complexes ⋮ Dually chordal graphs ⋮ Metric packing for \(K_ 3 + K_ 3\) ⋮ Ramified rectilinear polygons: coordinatization by dendrons ⋮ Graphs of some CAT(0) complexes ⋮ Efficient characterizations of \(n\)-chromatic absolute retracts ⋮ Discrete convexity and polynomial solvability in minimum 0-extension problems ⋮ Weakly Modular Graphs and Nonpositive Curvature ⋮ Tight spans of distances and the dual fractionality of undirected multiflow problems ⋮ Metrics with finite sets of primitive extensions ⋮ A characterization of minimizable metrics in the multifacility location problem ⋮ Networks with Condorcet solutions ⋮ Shortcut graphs and groups

Cites Work

• Unnamed Item
• Medians in median graphs
• A characterization of absolute retracts of n-chromatic graphs
• Distance-hereditary graphs
• On a class of posets and the corresponding comparability graphs
• Absolute retracts of bipartite graphs
• A CHARACTERIZATION OF DISTANCE-HEREDITARY GRAPHS
• Perfect Elimination and Chordal Bipartite Graphs

This page was built for publication: Hereditary modular graphs