Nonsplit Graphs with Split Maximal Induced Subgraphs

DOI10.22342/JIMS.29.2.988.217-234MaRDI QIDQ6154170zbMATH OpenOpenAlexFDO

Authors S. Monikandan, V. M. Manikandan

Publication date 14 February 2024

Published in Journal of the Indonesian Mathematical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.22342/jims.29.2.988.217-234

zbMATH Keywords

cliquecycleindependent setsplit graph

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Structural characterization of families of graphs (05C75)

Recommendations

• Linear recognition of pseudo-split graphs
• Graphs with no induced \(C_ 4\) and \(2K_ 2\)
• Recognizing Perfect 2-Split Graphs
• Split-neighbourhood graphs and the strong perfect graph conjecture

Cites work

• A survey of some open questions in reconstruction numbers.
• Almost every graph has reconstruction number three
• Degree associated edge reconstruction number of split graphs with biregular independent set is one
• scientific article; zbMATH DE number 17789 (Why is no real title available?)
• scientific article; zbMATH DE number 1557063 (Why is no real title available?)
• scientific article; zbMATH DE number 194437 (Why is no real title available?)
• scientific article; zbMATH DE number 822735 (Why is no real title available?)
• scientific article; zbMATH DE number 867654 (Why is no real title available?)
• scientific article; zbMATH DE number 2200042 (Why is no real title available?)
• scientific article; zbMATH DE number 3258862 (Why is no real title available?)
• Reconstruction of distance hereditary 2-connected graphs
• Split graphs
• Split Graphs Having Dilworth Number Two
• The graph reconstruction number
• The reconstruction conjecture is true if all 2-connected graphs are reconstructible
• The splittance of a graph
• The vertex and edge graph reconstruction numbers of small graphs

This page was built for publication: Nonsplit Graphs with Split Maximal Induced Subgraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6154170)