Construction of super edge-connected multigraphs with prescribed degrees.

zbMATH Open1413.05199MaRDI QIDQ2829016FDOQ2829016

Authors: Xianglan Cao, Yingzhi Tian, Jixiang Meng 

Publication date: 26 October 2016

Published in: Ars Combinatoria (Search for Journal in Brave)

Recommendations

• On the existence of super edge-connected graphs with prescribed degrees
• scientific article; zbMATH DE number 2191995
• Degree sequences of optimally edge-connected multigraphs.
• Degree sequence conditions for maximally edge-connected and super-edge-connected digraphs depending on the clique number
• Degree sequence conditions for maximally edge-connected and super edge-connected hypergraphs

zbMATH Keywords

degree sequencemultigraphic sequencesuper edge-connected multigraph

Mathematics Subject Classification ID

Vertex degrees (05C07) Connectivity (05C40)

Cited In (3)

• Title not available (Why is that?)
• Degree sequences of optimally edge-connected multigraphs.
• Edge-connectivity and edge-superconnectivity in sequence graphs

This page was built for publication: Construction of super edge-connected multigraphs with prescribed degrees.

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