Triangle-free 2-matchings and M-concave functions on jump systems
type: Item
instance of: scholarly article
title: Triangle-free 2-matchings and M-concave functions on jump systems
zbMATH Open document ID: 1298.05264
author: Yusuke Kobayashi
published in: Discrete Applied Mathematics
publication date: 2014-08-26T00:00:00Z
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05C07
zbMATH DE Number: 6334395
zbMATH Keywords: triangle-free 2-matching
zbMATH Keywords: degree sequence
zbMATH Keywords: jump system
zbMATH Keywords: M-concave function
MaRDI profile type: Publication
full work available at URL: j.dam.2014.05.016
OpenAlex ID: W2049544856
cites work: Integer Programming and Combinatorial Optimization
cites work: An algorithm for \((n-3)\)-connectivity augmentation problem: jump system approach
cites work: Delta-Matroids, Jump Systems, and Bisubmodular Polyhedra
cites work: A matching problem with side conditions
cites work: Matching, matroids, and extensions
cites work: Restricted \(t\)-matchings in bipartite graphs
cites work: A simple algorithm for finding a maximum triangle-free \(2\)-matching in subcubic graphs
cites work: Operations on M‐Convex Functions on Jump Systems
cites work: A proof of Cunningham's conjecture on restricted subgraphs and jump systems
cites work: Even factors, jump systems, and discrete convexity
cites work: The membership problem in jump systems
cites work: M-Convex Functions on Jump Systems: A General Framework for Minsquare Graph Factor Problem
cites work: Polynomial-Time Algorithms for Linear and Convex Optimization on Jump Systems
DOI: 10.1016/J.DAM.2014.05.016
description: scientific article; zbMATH DE number 6334395