Graph editing to a given degree sequence
type: Item
instance of: scholarly article
title: Graph editing to a given degree sequence
zbMATH Open document ID: 1356.68098
author: Petr A. Golovach
author: George B. Mertzios
published in: Theoretical Computer Science
publication date: 2017-02-06T00:00:00Z
full work available at URL: https://arxiv.org/abs/1601.03174
full work available at URL: 20390.pdf
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 05C07
zbMATH DE Number: 6680980
zbMATH Keywords: parameterized complexity
zbMATH Keywords: graph editing
zbMATH Keywords: degree sequence
MaRDI profile type: Publication
OpenAlex ID: W4210637083
arXiv ID: 1601.03174
cites work: Color-coding
cites work: Emergence of Scaling in Random Networks
cites work: Kernelization Lower Bounds by Cross-Composition
cites work: The spanning subgraphs of eulerian graphs
cites work: The Complexity of Degree Anonymization by Vertex Addition
cites work: The Complexity of Finding a Large Subgraph under Anonymity Constraints
cites work: Random Separation: A New Method for Solving Fixed-Cardinality Optimization Problems
cites work: Parameterized complexity of even/odd subgraph problems
cites work: General factors of graphs
cites work: Parameterized Algorithms
cites work: Parameterized complexity of Eulerian deletion problems
cites work: Q2978505
cites work: Editing to a Planar Graph of Given Degrees
cites work: Fundamentals of parameterized complexity
cites work: Win-Win Kernelization for Degree Sequence Completion Problems
cites work: Q4198056
cites work: Editing to a Connected Graph of Given Degrees
cites work: Editing to a graph of given degrees
cites work: A refined complexity analysis of degree anonymization in graphs
cites work: The Complexity of Degree Anonymization by Graph Contractions
cites work: Editing graphs to satisfy degree constraints: a parameterized approach
cites work: Parameterized complexity of finding regular induced subgraphs
cites work: Q4231923
DOI: 10.1016/J.TCS.2016.12.007
Recommended article: Graph Editing to a Given Degree Sequence
Recommended article: Editing to a Connected Graph of Given Degrees
Recommended article: Editing to a connected graph of given degrees
Recommended article: Editing to a graph of given degrees
Recommended article: Editing to a planar graph of given degrees
Recommended article: Editing to a Planar Graph of Given Degrees
Recommended article: Editing to Connected f-Degree Graph
Recommended article: Editing to Connected F-Degree Graph
Recommended article: Parameterized Graph Editing with Chosen Vertex Degrees
description: scientific article