On 4-regular square-complementary graphs of large girth

DOI10.21711/231766362021/RMC489MaRDI QIDQ6496795zbMATH OpenFDO

Authors Ariadna Juárez-Valencia, M. A. Pizaña

Publication date 6 May 2024

Published in Matemática Contemporânea (Search for Journal in Brave)

Full work available at URL https://doi.org/10.21711/231766362021/RMC489

zbMATH Keywords

graph equationsregular graphssquare-complementary graphs

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Searching for square-complementary graphs: complexity of recognition and further nonexistence results
• Graphs whose complement and square are isomorphic
• scientific article; zbMATH DE number 742770
• Graphs where the independence number of its complement and square are equal
• scientific article; zbMATH DE number 6027233

This page was built for publication: On 4-regular square-complementary graphs of large girth

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