arXiv Open Access 2023

Recognizing and generating unswitchable graphs

Asish Mukhopadhyay Daniel John Srivatsan Vasudevan

Lihat Sumber

Abstrak

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.

Topik & Kata Kunci

cs.DS

Penulis (3)

Asish Mukhopadhyay

Daniel John

Srivatsan Vasudevan

Format Sitasi

APA MLA BibTeX

Mukhopadhyay, A., John, D., Vasudevan, S. (2023). Recognizing and generating unswitchable graphs. https://arxiv.org/abs/2304.12381

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2023
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓