Graphs \(G\) for which both \(G\) and \(\overline {G}\) are contraction critically \(k\)-connected

DOI10.1007/s003730200054zbMath1009.05087OpenAlexW2050127193MaRDI QIDQ1865622

Jin Akiyama, Kiyoshi Ando, Yoshimi Egawa

Publication date: 27 March 2003

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s003730200054

zbMATH Keywords

complement\(k\)-connected graphcontractible edgecontraction critically \(k\)-connected

Mathematics Subject Classification ID

Connectivity (05C40)

Related Items (3)

Jin Akiyama: a friend and his mathematics (on the occasion of his 60th birthday) ⋮ A note on graph and its complement with specified properties: Radius, diameter, center, and periphery ⋮ A study on distance in graph complement

This page was built for publication: Graphs \(G\) for which both \(G\) and \(\overline {G}\) are contraction critically \(k\)-connected