Bipartite density of triangle-free subcubic graphs
type: Item
instance of: scholarly article
title: Bipartite density of triangle-free subcubic graphs
zbMATH Open document ID: 1177.05059
author: Xuding Zhu
published in: Discrete Applied Mathematics
publication date: 2009-06-30T00:00:00Z
Mathematics Subject Classification ID: 05C35
Mathematics Subject Classification ID: 05C75
zbMATH DE Number: 5572552
zbMATH Keywords: triangle-free
zbMATH Keywords: subcubic graph
zbMATH Keywords: bipartite density
zbMATH Keywords: max-cut
MaRDI profile type: Publication
full work available at URL: j.dam.2008.07.007
OpenAlex ID: W2085815746
cites work: Problems and results on judicious partitions
cites work: Largest bipartite subgraphs in triangle-free graphs with maximum degree three
cites work: Q3905312
cites work: Extremal bipartite subgraphs of cubic triangle-free graphs
cites work: Maximumk-colorable subgraphs
cites work: Q5659589
cites work: Q3898517
cites work: Triangle-free subcubic graphs with minimum bipartite density
cites work: Node-and edge-deletion NP-complete problems
DOI: 10.1016/J.DAM.2008.07.007
description: scientific article; zbMATH DE number 5572552