Deleting Vertices to Graphs of Bounded Genus

Algorithmica - United States
doi 10.1007/s00453-019-00592-7
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Springer Science and Business Media LLC

Related search

Linear Algorithms for Partitioning Embedded Graphs of Bounded Genus

SIAM Journal on Discrete Mathematics
Mathematics
1996English

The Stable Set Problem in Graphs With Bounded Genus and Bounded Odd Cycle Packing Number

2020English

Minimal Nontoroidal Graphs on Eight Vertices

Advances in Applied Mathematics
2013English

End Simplicial Vertices in Path Graphs

Discussiones Mathematicae - Graph Theory
CombinatoricsApplied MathematicsDiscrete Mathematics
2016English

Graphs, Groups and Pseudo-Similar Vertices

Journal of the Australian Mathematical Society. Series A. Pure Mathematics and Statistics
1984English

Transitive Graphs With Fewer Than Twenty Vertices

Mathematics of Computation
Computational MathematicsApplied MathematicsNumber TheoryAlgebra
1979English

Sparse Universal Graphs for Bounded-Degree Graphs

Random Structures and Algorithms
MathematicsApplied MathematicsComputer GraphicsComputer-Aided DesignSoftware
2007English

Some Models of Reproducing Graphs: II Age Capped Vertices

Applied Mathematics
2010English

Collective Tree Spanners in Graphs With Bounded Genus, Chordality, Tree-Width, or Clique-Width

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2005English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2024 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy