New formulae for the bipartite vertex frustration and decycling number of graphs
type: Item
instance of: scholarly article
title: New formulae for the bipartite vertex frustration and decycling number of graphs
zbMATH Open document ID: 1428.05148
author: Fayun Cao
author: Han Ren
author: Hanlin Chen
published in: Applied Mathematics and Computation
publication date: 2019-11-26T00:00:00Z
Mathematics Subject Classification ID: 05C35
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C75
zbMATH DE Number: 7136514
zbMATH Keywords: bipartite vertex frustration
zbMATH Keywords: bipartite edge frustration
zbMATH Keywords: decycling number
zbMATH Keywords: composite graph
MaRDI profile type: Publication
full work available at URL: j.amc.2018.10.082
OpenAlex ID: W2900618343
cites work: Q4529530
cites work: Q3097395
cites work: Largest bipartite subgraphs in triangle-free graphs with maximum degree three
cites work: Bipartite subgraphs of graphs with maximum degree three
cites work: Q5156345
cites work: The decycling number of generalized Petersen graphs
cites work: Extremal bipartite subgraphs of cubic triangle-free graphs
cites work: A new bound on the feedback vertex sets in cubic graphs
cites work: Maximumk-colorable subgraphs
cites work: Faster fixed parameter tractable algorithms for finding feedback vertex sets
cites work: Q3179899
cites work: A new formula for the decycling number of regular graphs
cites work: Extremal graphs with bounded vertex bipartiteness number
cites work: Feedback vertex sets and cyclically reducible graphs
cites work: Node-and edge-deletion NP-complete problems
cites work: Extremal properties of the bipartite vertex frustration of graphs
cites work: Approximation Algorithms for the Feedback Vertex Set Problem with Applications to Constraint Satisfaction and Bayesian Inference
cites work: Triangle-free subcubic graphs with minimum bipartite density
cites work: Bipartite subgraphs of triangle-free subcubic graphs
cites work: On the bipartite density of regular graphs with large girth
DOI: 10.1016/J.AMC.2018.10.082
description: scientific article; zbMATH DE number 7136514