Axiomatic characterization of the median function of a block graph

DOI10.1007/978-3-030-67899-9_24MaRDI QIDQ831734zbMATH OpenOpenAlexFDO

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

Publication date 24 March 2022

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

zbMATH Keywords

block graphmedian functionaxiomatic characterizationprofilesmedian sets

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

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

Cites work

• scientific article; zbMATH DE number 5309978 (Why is no real title available?)
• scientific article; zbMATH DE number 3697163 (Why is no real title available?)
• scientific article; zbMATH DE number 1339499 (Why is no real title available?)
• A tight axiomatization of the median procedure on median graphs
• An Axiomatic Approach to Location on Networks
• An axiomatic characterization of some locations in trees
• An axiomatization of the median procedure on the \(n\)-cube
• Axiomatic characterization of the mean function on trees
• Axiomatic characterization of the median and antimedian function on a complete graph minus a matching
• Consensus functions defined on trees
• Graphs with connected medians
• Quasi‐median graphs and algebras
• Skeletons, recognition algorithm and distance matrix of quasi-median graphs
• Social choice and individual values
• The \(\ell_{p}\)-function on trees
• The center function on trees
• The majority strategy on graphs
• The median procedure on median graphs
• The plurality strategy on 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)