Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/107545
PIRA download icon_1.1View/Download Full Text
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 SizeFormat 
Cao_Self-complementary_Pseudo_Split.pdfPre-Published version840.68 kBAdobe PDFView/Open
Open Access Information
Status open access
File Version Final Accepted Manuscript
Access
View full-text via PolyU eLinks SFX Query
Show full item record

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.