The relation graph

DOI10.1016/S0012-365X(01)00080-2MaRDI QIDQ1349084zbMATH OpenOpenAlexFDO

Authors Katharina T. Huber, Vincent Moulton

Publication date 21 May 2002

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(01)00080-2

zbMATH Keywords

block graphBuneman graphHamming graphrelation graph

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Recommendations

• Blocks and cut vertices of the Buneman graph
• Quasi-median graphs from sets of partitions
• On the number of vertices and edges of the Buneman graph
• Replacing cliques by stars in quasi-median graphs
• Some variations on a theme by Buneman

Cited in

(8)

• Some variations on a theme by Buneman
• Recovering trees from well-separated multi-state characters.
• Quasi-median graphs from sets of partitions
• Replacing cliques by stars in quasi-median graphs
• From modular decomposition trees to rooted median graphs
• From modular decomposition trees to level-1 networks: pseudo-cographs, polar-cats and prime polar-cats
• Blocks and cut vertices of the Buneman graph
• Relations between parameters of a graph

This page was built for publication: The relation graph

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