@inproceedings{7e9ec85d7bf547b5b35ec16491a27d60,
title = "Self-complementary (Pseudo-)Split Graphs",
abstract = "We study split graphs and pseudo-split graphs that are isomorphic to their complements. These special subclasses of self-complementary graphs are actually the core of self-complementary graphs. Indeed, we show that all realizations of forcibly self-complementary degree sequences are pseudo-split graphs. We also give formulas to calculate the number of self-complementary (pseudo-)split graphs of a given order, and show that Trotignon{\textquoteright}s conjecture holds for all self-complementary split graphs.",
keywords = "degree sequence, pseudo-split graph, self-complementary graph, split graph",
author = "Yixin Cao and Haowei Chen and Shenghua Wang",
note = "Publisher Copyright: {\textcopyright} The Author(s), under exclusive license to Springer Nature Switzerland AG 2024.; 16th Latin American Symposium on Theoretical Informatics, LATIN 2042 ; Conference date: 18-03-2024 Through 22-03-2024",
year = "2024",
month = mar,
doi = "10.1007/978-3-031-55601-2_1",
language = "English",
isbn = "9783031556005",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "3--18",
editor = "Soto, {Jos{\'e} A.} and Andreas Wiese",
booktitle = "LATIN 2024",
address = "Germany",
}