Chakraborty, D. orcid.org/0000-0003-0534-6417, Das, S., Mukherjee, S. et al. (2 more authors) (Cover date: 31 May 2023) Triangle-free projective-planar graphs with diameter two: Domination and characterization. Discrete Applied Mathematics, 331. pp. 11-24. ISSN 0166-218X
Abstract
In 1975, Plesník characterized all triangle-free planar graphs as having a diameter 2. We characterize all triangle-free projective-planar graphs having a diameter 2 and discuss some applications. In particular, the main result is applied to calculate the analogue of clique numbers for graphs, namely, colored mixed graphs, having different types of arcs and edges.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2023, Elsevier. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/. This is an author produced version of an article published in Discrete Applied Mathematics. Uploaded in accordance with the publisher's self-archiving policy. |
Keywords: | Projective-planar; Forbidden minor characterization; Domination number |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Computing (Leeds) |
Depositing User: | Symplectic Publications |
Date Deposited: | 05 Oct 2023 14:57 |
Last Modified: | 25 Jan 2024 01:13 |
Published Version: | https://www.sciencedirect.com/science/article/pii/... |
Status: | Published |
Publisher: | Elsevier |
Identification Number: | 10.1016/j.dam.2023.01.001 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:202889 |