The convex weighting of a graph and an alternative definition of a matroid

DOI10.1016/0012-365X(84)90132-8zbMATH Open0531.05029MaRDI QIDQ787997FDOQ787997

Authors: Meigu Guan, Weixuan Li, Zheming Wang 

Publication date: 1984

Published in: Discrete Mathematics (Search for Journal in Brave)

Recommendations

• On the \(K\)th best base of a matroid
• A new exchange property for matroids and its application to max-min-problems
• Two algorithms for weighted matroid intersection
• Publication:4724652
• An algorithm for finding a matroid basis which maximizes the product of the weights of the elements

zbMATH Keywords

weight functionmatroid base graph

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Combinatorial aspects of matroids and geometric lattices (05B35) Graph theory (05C99)

Cites Work

• Graph theory
• Title not available (Why is that?)
• A combinatorial ranking problem

Cited In (1)

• On the \(K\)th best base of a matroid

This page was built for publication: The convex weighting of a graph and an alternative definition of a matroid

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