The g-component connectivity of graphs

DOI10.1016/J.TCS.2021.07.039OpenAlexW3188952728MaRDI QIDQ2232610FDOQ2232610

Shuming Zhou, Shumin Zhang, He Li, Chengfu Ye

Publication date: 6 October 2021

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

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

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

zbMATH Keywords

connectivityextremal problem\(g\)-component connectivity

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Graph theory
• Conditional connectivity
• On minimally rainbow \(k\)-connected graphs
• Component connectivity of the hypercubes
• Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs
• On the \(\ell\)-connectivity of a graph
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Some extremal results on the colorful monochromatic vertex-connectivity of a graph
• Conditional connectivity of folded hypercubes
• The 4-component connectivity of alternating group networks
• Relationship between extra edge connectivity and component edge connectivity for regular graphs
• Bounds on the size of graphs of given order and \(l\)-connectivity
• On the \(g\)-good-neighbor connectivity of graphs
• Two kinds of generalized connectivity of dual cubes
• Erdős-Gallai-type results for total monochromatic connection of graphs
• On Component Connectivity of Hierarchical Star Networks
• The component (edge) connectivity of shuffle-cubes
• Relation of Extra Edge Connectivity and Component Edge Connectivity for Regular Networks

Cited In (13)

• 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
• Title not available (Why is that?)
• The connected component of the partial duplication graph
• Component Connectivity of Alternating Group Networks and Godan Graphs
• The connectivity of the basis graph of a branching greedoid
• On the Strongly Connected and Biconnected Components of the Complement of Graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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)