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

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.