Domination number of annulus triangulations

An {\em annulus triangulation} $G$ is a 2-connected plane graph with two disjoint faces $f_1$ and $f_2$ such that every face other than $f_1$ and $f_2$ are triangular, and that every vertex of $G$ is contained in the boundary cycle of $f_1$ or $f_2$. In this paper, we prove that every annulus triang...

Full description

Bibliographic Details
Main Authors: Toshiki Abe, Junki Higa, Shin-ichi Tokunaga
Format: Article
Language:English
Published: Georgia Southern University 2020-05-01
Series:Theory and Applications of Graphs
Subjects:
Online Access:https://digitalcommons.georgiasouthern.edu/tag/vol7/iss1/6