Domination of triangulated discs and maximal outerplanar graphs

DOI10.1016/j.amc.2024.128648zbMATH Open1545.05173MaRDI QIDQ6585486

Shin-ichi Tokunaga, Carol T. Zamfirescu, Author name not available (Why is that?)

Publication date: 12 August 2024

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

zbMATH Keywords

triangulationdomination numberouterplanar graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Eulerian and Hamiltonian graphs (05C45)

Cites Work

• Title not available (Why is that?)
• On dominating sets of maximal outerplanar and planar graphs
• Dominating sets in planar graphs
• On dominating sets of maximal outerplanar graphs
• The domination number of plane triangulations
• Dominating maximal outerplane graphs and Hamiltonian plane triangulations
• Dominating sets of maximal outerplanar graphs
• A new bound on the domination number of connected cubic graphs
• Simple paths on polyhedra
• Paths, Stars and the Number Three
• Hamilton cycles in plane triangulations
• Domination in Graphs: Core Concepts
• Types of triangle in Hamiltonian triangulations and an application to domination and k-walks
• K₂‐Hamiltonian graphs: II
• Triangulations admit dominating sets of size \(2n/7\).
• Counting cycles in planar triangulations

This page was built for publication: Domination of triangulated discs and maximal outerplanar graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6585486)