Rank functions of strict cg-matroids

A matroid-like structure defined on a convex geometry, called a cg-matroid, is defined by S. Fujishige, G. A. Koshevoy, and Y. Sano in [9]. A cg-matroid whose rank function is naturally defined is called a strict cg-matroid. In this paper, we give characterizations of strict cg-matroids by their rank functions.

• Type: Journal
• Year: 2008
• Where: DM
• Authors: Yoshio Sano
• Keywords: Convex Geometry, DM 2008, Matroid-like Structure, Rank Functions