Axiomatic characterization of the median function of a block graph

DOI10.1007/978-3-030-67899-9_24OpenAlexW3128940964MaRDI QIDQ831734FDOQ831734

Nella Jeena Jacob, Manoj Changat, G. N. Prasanth

Publication date: 24 March 2022

Full work available at URL: https://doi.org/10.1007/978-3-030-67899-9_24

Recommendations

• Axiomatic characterization of the interval function of a block graph
• Axiomatic characterization of the median and antimedian function on a complete graph minus a matching
• A characterization of median graphs
• Axiomatic characterization of the median and antimedian functions on cocktail-party graphs and complete graphs
• The median function on median graphs and semilattices
• A new characterization of median graphs
• A tight axiomatization of the median procedure on median graphs
• scientific article; zbMATH DE number 1339499
• The median function on graphs with bounded profiles
• The \(t\)-median function on graphs

zbMATH Keywords

block graphmedian functionaxiomatic characterizationprofilesmedian sets

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cites Work

• Social choice and individual values
• Title not available (Why is that?)
• Title not available (Why is that?)
• Quasi‐median graphs and algebras
• An axiomatic characterization of some locations in trees
• The median procedure on median graphs
• A tight axiomatization of the median procedure on median graphs
• The center function on trees
• AXIOMATIC CHARACTERIZATION OF THE MEAN FUNCTION ON TREES
• An Axiomatic Approach to Location on Networks
• The ℓ_p‐function on trees
• Title not available (Why is that?)
• An axiomatization of the median procedure on the \(n\)-cube
• Consensus functions defined on trees
• Graphs with connected medians
• The majority strategy on graphs
• Axiomatic characterization of the median and antimedian function on a complete graph minus a matching
• Title not available (Why is that?)
• Skeletons, recognition algorithm and distance matrix of quasi-median graphs

Cited In (3)

• The median function on graphs with bounded profiles
• Ascent and descent cones of ordered median block functions
• Computing the blocks of a quasi-median graph

This page was built for publication: Axiomatic characterization of the median function of a block graph

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