简介:Thesuperedge-connectivityofagraphisanimportantparametertomeasurefault-toleranceofinterconnectionnetworks.ThisnoteshowsthattheKautzundirectedgraphissuperedge-connected,andprovidesashortproofofLueandZhang'sresultonsuperedge-connectivityofthedeBruijnundirectedgraph.
SUPER EDGE-CONNECTIVITY OF DE BRUIJN AND KAUTZ UNDIRECTED GRAPHS