On some properties of doughnut graphs

The class of doughnut graphs is a subclass of 5-connected planar graphs. It is known that a doughnut graph admits a straight-line grid drawing with linear area, the outerplanarity of a doughnut graph is 3, and a doughnut graph is k-partitionable. In this paper we show that a doughnut graph exhibits...

Full description

Bibliographic Details
Main Authors: Md. Rezaul Karim, Md. Jawaherul Alam, Md. Saidur Rahman
Format: Article
Language:English
Published: Taylor & Francis Group 2016-08-01
Series:AKCE International Journal of Graphs and Combinatorics
Subjects:
Online Access:http://www.sciencedirect.com/science/article/pii/S0972860016300895