Graphs where the independence number of its complement and square are equal

MaRDI QIDQ4636184zbMATH OpenFDO

Authors Mohammad Abudayah, Omar Alomari, H. Al-Ezeh

Publication date 23 April 2018

zbMATH Keywords

cliquecoronagraph complementindependence numberlexicographicsquare-complementary-stable graphstable set

Mathematics Subject Classification ID

Distance in graphs (05C12) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Graphs whose complement and square are isomorphic
• Square-stable and well-covered graphs
• When is \(G^2\) a König-Egerváry graph?
• scientific article; zbMATH DE number 1161356
• Semi square stable graphs and efficient dominating sets

Cited in

(4)

• Graphs whose complement and square are isomorphic
• Square-stable and well-covered graphs
• scientific article; zbMATH DE number 3752895 (Why is no real title available?)
• On 4-regular square-complementary graphs of large girth

This page was built for publication: Graphs where the independence number of its complement and square are equal

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