Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/107545
Title: | Self-complementary (pseudo-)split graphs | Authors: | Cao, Y Chen, H Wang, S |
Issue Date: | 2024 | Source: | Lecture notes in computer science (including subseries Lecture notes in artificial intelligence and lecture notes in bioinformatics), 2024, v. 14579, p. 3-18 | 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’s conjecture holds for all self-complementary split graphs. | Keywords: | Degree sequence Pseudo-split graph Self-complementary graph Split graph |
Publisher: | Springer | Journal: | Lecture notes in computer science (including subseries Lecture notes in artificial intelligence and lecture notes in bioinformatics) | ISSN: | 0302-9743 | EISSN: | 1611-3349 | DOI: | 10.1007/978-3-031-55601-2_1 | Description: | LATIN 2024 : Theoretical Informatics : 16th Latin American Symposium Puerto Varas, Chile, March 18–22, 2024 | Rights: | © The Author(s), under exclusive license to Springer Nature Switzerland AG 2024 This version of the proceeding paper has been accepted for publication, after peer review (when applicable) and is subject to Springer Nature’s AM terms of use(https://www.springernature.com/gp/open-research/policies/accepted-manuscript-terms), but is not the Version of Record and does not reflect post-acceptance improvements, or any corrections. The Version of Record is available online at: http://dx.doi.org/10.1007/978-3-031-55601-2_1. |
Appears in Collections: | Conference Paper |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Cao_Self-complementary_Pseudo_Split.pdf | Pre-Published version | 840.68 kB | Adobe PDF | View/Open |
Page views
80
Citations as of Apr 14, 2025
Downloads
11
Citations as of Apr 14, 2025

Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.