The connectivity of a graph and its complement

DOI10.1016/J.DAM.2008.05.012MaRDI QIDQ1003479zbMATH OpenOpenAlexFDO

Authors Angelika Hellwig, Lutz Volkmann

Publication date 4 March 2009

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2008.05.012

zbMATH Keywords

complementary graphedge-connectivityNordhaus-Gaddum type resultsvertex-connectivity

Mathematics Subject Classification ID

Connectivity (05C40)

Recommendations

• The algebraic connectivity of a graph and its complement
• The connectivity of a bipartite graph and its bipartite complementary graph
• scientific article; zbMATH DE number 410204
• Connected graphs and their connectivities
• A note on the algebraic connectivity of a graph and its complement
• The connectivity of commuting graphs
• scientific article; zbMATH DE number 4023324
• The g-component connectivity of graphs
• Proper connection numbers of complementary graphs
• Connected domination number of a graph and its complement

Cites work

• Graph theory
• scientific article; zbMATH DE number 4208109 (Why is no real title available?)
• scientific article; zbMATH DE number 3497930 (Why is no real title available?)
• scientific article; zbMATH DE number 843316 (Why is no real title available?)
• scientific article; zbMATH DE number 3355058 (Why is no real title available?)

Cited in

(25)

• On conflict-free connection of graphs
• Symmetrically connected and antisymmetrically connected \(T_0\)-quasi-metric extensions
• More on the rainbow disconnection in graphs
• The g-component connectivity of graphs
• Star complements and edge-connectivity in finite graphs
• Star complements and connectivity in finite graphs
• Group connectivity of complementary graphs
• An extremal problem on the connectivity of graphs
• On the Strongly Connected and Biconnected Components of the Complement of Graphs
• scientific article; zbMATH DE number 4125433 (Why is no real title available?)
• scientific article; zbMATH DE number 1796983 (Why is no real title available?)
• The connected component of the partial duplication graph
• scientific article; zbMATH DE number 897189 (Why is no real title available?)
• Nordhaus-Gaddum inequalities for the number of connected induced subgraphs in graphs
• Locally symmetrically connected T₀-quasi-metric spaces
• The connectivity of a bipartite graph and its bipartite complementary graph
• scientific article; zbMATH DE number 7568616 (Why is no real title available?)
• scientific article; zbMATH DE number 5938876 (Why is no real title available?)
• A note on adjacency-transitivity of a graph and its complement
• Localization of antisymmetric spaces in the framework of quasi-metrics
• Further aspects of locally antisymmetrically connected T₀-quasi-metric spaces
• On the edge-connectivity of the square of a graph
• On the size of linear r-uniform hypergraphs and sufficient conditions for maximally edge-connected hypergraphs
• On maximally edge-connectivity of squares of graphs
• Maximally edge-connected and vertex-connected graphs and digraphs: A survey

This page was built for publication: The connectivity of a graph and its complement

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