Average connectivity and average edge-connectivity in graphs

DOI10.1016/J.DISC.2013.05.024MaRDI QIDQ390306zbMATH OpenOpenAlexFDO

Authors Suil O, Jaehoon Kim

Publication date 23 January 2014

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2013.05.024

zbMATH Keywords

perfect matchingscubic graphsmatchingsregular graphsaverage connectivityaverage edge-connectivity

Mathematics Subject Classification ID

Connectivity (05C40) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• The average connectivity of a graph
• Average Distance and Edge-Connectivity I
• Bounds on the average connectivity of a graph
• Average connectivity of minimally 2-connected graphs and average edge-connectivity of minimally 2-edge-connected graphs
• On the Average (Edge-)Connectivity of Minimally $k$-(Edge-)Connected Graphs

Cites work

• Balloons, cut-edges, matchings, and total domination in regular graphs of odd degree
• Bounds on the average connectivity of a graph
• Brick decompositions and the matching rank of graphs
• Edge-connectivity, eigenvalues, and matchings in regular graphs
• Exponentially many perfect matchings in cubic graphs
• Matching and edge-connectivity in regular graphs
• Matching theory
• Rank of maximum matchings in a graph
• The average connectivity of a graph

Cited in

(12)

• Bounds on the average connectivity of a graph
• Fuzzy graphs in telecommunications: exploring average fuzzy cyclic connectivity for enhanced connectivity analysis
• Average connectivity of minimally 2-connected graphs and average edge-connectivity of minimally 2-edge-connected graphs
• The maximum average connectivity among all orientations of a graph
• The average size of a connected vertex set of a graph—Explicit formulas and open problems
• The average connectivity matrix of a graph
• Average edge-domination number in graphs
• The path-index of a graph
• On the Average (Edge-)Connectivity of Minimally $k$-(Edge-)Connected Graphs
• The average lower connectivity of graphs
• scientific article; zbMATH DE number 6999760 (Why is no real title available?)
• The average connectivity of a graph

This page was built for publication: Average connectivity and average edge-connectivity in graphs

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