Neighborhood contraction in graphs

DOI10.1007/S13226-015-0169-9zbMath1404.05181OpenAlexW2226814487MaRDI QIDQ1616737

Prameela Kolake, S. S. Kamath

Publication date: 7 November 2018

Published in: Indian Journal of Pure \& Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s13226-015-0169-9

zbMATH Keywords

contractiondegreeinduced subgraphdominationneighborhood

Mathematics Subject Classification ID

Graph minors (05C83) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Unnamed Item
• Some recent progress and applications in graph minor theory
• Algorithmic graph minor theory: Improved grid minor bounds and Wagner's contraction
• Graph minor theory
• Contraction and Treewidth Lower Bounds

This page was built for publication: Neighborhood contraction in graphs