The g-component connectivity of graphs

DOI10.1016/J.TCS.2021.07.039MaRDI QIDQ2232610zbMATH OpenOpenAlexFDO

Authors He Li, Chengfu Ye, Shuming Zhou, Shumin Zhang

Publication date 6 October 2021

Published in Theoretical Computer Science (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1016/j.tcs.2021.07.039

zbMATH Keywords

connectivityextremal problem\(g\)-component connectivity

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• The connectivity of a graph and its complement
• On the \(g\)-good-neighbor connectivity of graphs
• The connectivity of commuting graphs
• The algebraic connectivity of a graph and its complement
• The complexity of graph connectivity
• Component connectivity of generalized Petersen graphs
• Connectivity of graphs with given girth pair
• Generalized Connectivity of Graphs
• scientific article; zbMATH DE number 1029232
• On the generalized (edge-)connectivity of graphs

Cites work

• scientific article; zbMATH DE number 4023324 (Why is no real title available?)
• scientific article; zbMATH DE number 4070940 (Why is no real title available?)
• scientific article; zbMATH DE number 30760 (Why is no real title available?)
• Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs
• Bounds on the size of graphs of given order and \(l\)-connectivity
• Component connectivity of the hypercubes
• Conditional connectivity
• Conditional connectivity of folded hypercubes
• Erdős-Gallai-type results for total monochromatic connection of graphs
• Graph theory
• On component connectivity of hierarchical star networks
• On minimally rainbow \(k\)-connected graphs
• On the -connectivity of a graph
• On the \(g\)-good-neighbor connectivity of graphs
• Relation of extra edge connectivity and component edge connectivity for regular networks
• Relationship between extra edge connectivity and component edge connectivity for regular graphs
• Some extremal results on the colorful monochromatic vertex-connectivity of a graph
• The 4-component connectivity of alternating group networks
• The component (edge) connectivity of shuffle-cubes
• Two kinds of generalized connectivity of dual cubes

Cited in

(14)

• Component connectivity of generalized Petersen graphs
• Component (edge) connectivity of pancake graphs
• 2.5-connectivity: unique components, critical graphs, and applications
• The Component (Edge) Connectivity of Round Matching Composition Networks
• scientific article; zbMATH DE number 4125433 (Why is no real title available?)
• The connected component of the partial duplication graph
• The connectivity of the basis graph of a branching greedoid
• On the Strongly Connected and Biconnected Components of the Complement of Graphs
• Component Connectivity of Alternating Group Networks and Godan Graphs
• scientific article; zbMATH DE number 3920519 (Why is no real title available?)
• scientific article; zbMATH DE number 205336 (Why is no real title available?)
• The component (edge) connectivity of shuffle-cubes
• scientific article; zbMATH DE number 5938876 (Why is no real title available?)
• The connectivity of a graph and its complement

This page was built for publication: The \(g\)-component connectivity of graphs

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