Recognizing and generating unswitchable graphs
Data Structures and Algorithms
2023-04-26 v1
Abstract
In this paper, we show that unswitchable graphs are a proper subclass of split graphs, and exploit this fact to propose efficient algorithms for their recognition and generation.
Keywords
Cite
@article{arxiv.2304.12381,
title = {Recognizing and generating unswitchable graphs},
author = {Asish Mukhopadhyay and Daniel John and Srivatsan Vasudevan},
journal= {arXiv preprint arXiv:2304.12381},
year = {2023}
}
Comments
13 pages, 14 figures