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
DC FieldValueLanguage
dc.contributorDepartment of Computingen_US
dc.creatorCao, Yen_US
dc.creatorChen, Hen_US
dc.creatorWang, Sen_US
dc.date.accessioned2024-07-03T04:31:39Z-
dc.date.available2024-07-03T04:31:39Z-
dc.identifier.issn0302-9743en_US
dc.identifier.urihttp://hdl.handle.net/10397/107545-
dc.descriptionLATIN 2024 : Theoretical Informatics : 16th Latin American Symposium Puerto Varas, Chile, March 18–22, 2024en_US
dc.language.isoenen_US
dc.publisherSpringeren_US
dc.rights© The Author(s), under exclusive license to Springer Nature Switzerland AG 2024en_US
dc.rightsThis 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.en_US
dc.subjectDegree sequenceen_US
dc.subjectPseudo-split graphen_US
dc.subjectSelf-complementary graphen_US
dc.subjectSplit graphen_US
dc.titleSelf-complementary (pseudo-)split graphsen_US
dc.typeConference Paperen_US
dc.identifier.spage3en_US
dc.identifier.epage18en_US
dc.identifier.volume14579 LNCSen_US
dc.identifier.doi10.1007/978-3-031-55601-2_1en_US
dcterms.abstractWe 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.en_US
dcterms.accessRightsopen accessen_US
dcterms.bibliographicCitationLecture notes in computer science (including subseries Lecture notes in artificial intelligence and lecture notes in bioinformatics), 2024, v. 14579, p. 3-18en_US
dcterms.isPartOfLecture notes in computer science (including subseries Lecture notes in artificial intelligence and lecture notes in bioinformatics)en_US
dcterms.issued2024-
dc.identifier.scopus2-s2.0-85188725522-
dc.relation.ispartofbookLATIN 2024: Theoretical Informatics 16th Latin American Symposium Puerto Varas, Chile, March 18–22, 2024 Proceedings, Part IIen_US
dc.relation.conferenceLatin American Symposium [LATIN]en_US
dc.identifier.eissn1611-3349en_US
dc.description.validate202407 bcchen_US
dc.description.oaAccepted Manuscripten_US
dc.identifier.FolderNumbera2926-
dc.identifier.SubFormID48778-
dc.description.fundingSourceRGCen_US
dc.description.fundingSourceOthersen_US
dc.description.fundingTextNational Natural Science Foundation of Chinaen_US
dc.description.pubStatusPublisheden_US
dc.description.oaCategoryGreen (AAM)en_US
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 simple item record

Page views

200
Citations as of Feb 9, 2026

Downloads

96
Citations as of Feb 9, 2026

SCOPUSTM   
Citations

1
Citations as of May 8, 2026

Google ScholarTM

Check

Altmetric


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