Construction of super edge-connected multigraphs with prescribed degrees.

MaRDI QIDQ2829016zbMATH OpenFDO

Authors Xianglan Cao, Yingzhi Tian, Jixiang Meng

Publication date 26 October 2016

Published in Ars Combinatoria (Search for Journal in Brave)

zbMATH Keywords

degree sequencemultigraphic sequencesuper edge-connected multigraph

Mathematics Subject Classification ID

Vertex degrees (05C07) Connectivity (05C40)

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

Cited in

(4)

• On the existence of super edge-connected graphs with prescribed degrees
• scientific article; zbMATH DE number 5534553 (Why is no real title available?)
• 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)