Connectivity measures in matched sum graphs

DOI10.1016/J.DISC.2007.04.051zbMATH Open1155.05036OpenAlexW1975812829MaRDI QIDQ952660FDOQ952660

Authors: C. Balbuena, Xavier Marcote, P. García-Vázquez 

Publication date: 12 November 2008

Published in: Discrete Mathematics (Search for Journal in Brave)

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

Recommendations

• scientific article
• The matching energy of graphs with given edge connectivity
• On restricted connectivities of permutation graphs
• The connectivity of maximum matching graphs
• scientific article; zbMATH DE number 4110724

zbMATH Keywords

ConnectivityEdge-connectivitymatched sum graphRestricted connectivityRestricted edge-connectivitySuperconnectivity

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Connectivity (05C40)

Cites Work

• Title not available (Why is that?)
• On the extraconnectivity of graphs
• Circulants and their connectivities
• Conditional connectivity
• Synthesis of reliable networks - a survey
• On computing a conditional edge-connectivity of a graph
• Title not available (Why is that?)
• On restricted connectivities of permutation graphs
• Sufficient conditions for λ′‐optimality in graphs with girth g
• On the restricted connectivity and superconnectivity in graphs with given girth
• Extraconnectivity of graphs with large minimum degree and girth
• On generalized Petersen graphs labeled with a condition at distance two
• Distance and connectivity measures in permutation graphs
• On restricted connectivity and extra connectivity of hypercubes and folded hypercubes
• Title not available (Why is that?)
• Connectivity of generalized prisms over G
• Large survivable nets and the generalized prisms
• Every cubic cage is quasi 4-connected
• Title not available (Why is that?)

Cited In (4)

• Sum-connectivity index of a graph
• The Component (Edge) Connectivity of Round Matching Composition Networks
• Product throttling
• A new approach to finding the extra connectivity of graphs

This page was built for publication: Connectivity measures in matched sum graphs

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