Work

Beyond Max-Cut: λ-Extendible Properties Parameterized Above the Poljak-Turzík Bound

Year: 2012

Type: preprint

Abstract: Poljak and Turzík (Discrete Math. 1986) introduced the notion of λ-extendible properties of graphs as a generalization of the property of being bipartite. They showed that for any 0

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.1207.5696

Authors: Mnich, Matthias, Philip, Geevarghese, Saurabh, Saket, Suchý, Ondřej

Language: English

Topic: Advanced Graph Theory Research

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W4394657245

Cites:

Cited by:

Related to: 10