A study on distance in graph complement

DOI10.1142/S1793830920500457MaRDI QIDQ4965911zbMATH OpenFDO

Authors A. Chellaram Malaravan, A. Wilson Baskar

Publication date 18 March 2021

Published in Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S1793830920500457

zbMATH Keywords

centercomplement (of a graph)distance

Mathematics Subject Classification ID

Distance in graphs (05C12)

Recommendations

• A note on graph and its complement with specified properties: radius, diameter, center, and periphery
• A study on center of a graph complement
• Distance spectral radius of the complements of trees with fixed parameters
• scientific article; zbMATH DE number 5316648
• The Diameter of a Graph and its Complement

Cites work

• A graph and its complement with specified properties V: The self‐complement index
• A graph and its complement with specified properties. I: Connectivity
• A graph and its complement with specified properties. III: Girth and circumference
• A graph and its complement with specified properties. IV. Counting self-complementary blocks
• A graph and its complement with specified properties. VI: Chromatic and achromatic numbers
• A study on center of a graph complement
• Graphs \(G\) for which both \(G\) and \(\overline {G}\) are contraction critically \(k\)-connected
• Graphs G for which G and \(\bar G\) are both semidecomposable
• scientific article; zbMATH DE number 3687421 (Why is no real title available?)
• scientific article; zbMATH DE number 194437 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• Some parameters of graph and its complement
• The Diameter of a Graph and its Complement

Cited in

(11)

• Comparative study of distance-based graph invariants
• A study on center of a graph complement
• scientific article; zbMATH DE number 5316648 (Why is no real title available?)
• scientific article; zbMATH DE number 1750663 (Why is no real title available?)
• Degree distance index of the Mycielskian and its complement
• A note on graph and its complement with specified properties: radius, diameter, center, and periphery
• On the complements of graphs
• Several distance based indices for complement of graphs
• scientific article; zbMATH DE number 5033149 (Why is no real title available?)
• Complementary _1-graphs and related combinatorial structures
• The complement of the Djoković-Winkler relation

This page was built for publication: A study on distance in graph complement

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