Recognizing and generating unswitchable graphs

04/12/2023

∙

by   Asish Mukhopadhyay, et al.

∙

0

∙

share

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.