Generalized connectivity of some total graphs

DOI10.21136/CMJ.2021.0287-19MaRDI QIDQ4959532zbMATH OpenOpenAlexFDO

Authors Yinkui Li, Yaping Mao, Zhao Wang, Zongtian Wei

Publication date 16 September 2021

Published in Czechoslovak Mathematical Journal (Search for Journal in Brave)

Full work available at URL https://doi.org/10.21136/cmj.2021.0287-19

zbMATH Keywords

line graphcomplete graphtotal graphgeneralized (edge-)connectivity

Mathematics Subject Classification ID

Trees (05C05) Connectivity (05C40) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75)

Recommendations

• Generalized Connectivity of Graphs
• scientific article; zbMATH DE number 4023324
• On the generalized (edge-)connectivity of graphs
• The generalized connectivity of complete bipartite graphs.
• A generalization of total graphs
• On two generalized connectivities of graphs
• A solution to a conjecture on the generalized connectivity of graphs
• On the connectivity of generalized \(p\)-cycles.
• On the total proper connection of graphs
• Generalizaions of critical connectivity of graphs

Cites work

• A Generalization of Line Connectivity and Optimally Invulnerable Graphs
• Edge disjoint Steiner trees in graphs without large bridges
• Edge-Disjoint Spanning Trees of Finite Graphs
• Edge-disjoint trees containing some given vertices in a graph
• Generalized Connectivity of Graphs
• Graph theory
• Note on the hardness of generalized connectivity
• On minimally 2-connected graphs with generalized connectivity \(\kappa_3=2\)
• On the Problem of Decomposing a Graph into n Connected Factors
• On the connectivity of total graphs
• On the generalized (edge-)connectivity of graphs
• Pendant tree-connectivity
• Rainbow trees in graphs and generalized connectivity
• Sharp bounds for the generalized connectivity \(\kappa _{3}(G)\)
• The connectivity of line-graphs
• The generalized 3-connectivity of Cayley graphs on symmetric groups generated by trees and cycles
• The generalized 3-connectivity of random graphs
• The minimal size of a graph with generalized connectivity \(\kappa_3=2\)
• The tree connectivity of regular complete bipartite graphs
• Topics in structural graph theory

Cited in

(6)

• Note for the conjecture on the generalized 4-connectivity of total graphs of the complete bipartite graph
• Component connectivity of generalized Petersen graphs
• scientific article; zbMATH DE number 1747384 (Why is no real title available?)
• Generalized Connectivity of Graphs
• Path connectivity of line graphs and total graphs of complete bipartite graphs
• The generalized connectivity of the line graph and the total graph for the complete bipartite graph

This page was built for publication: Generalized connectivity of some total graphs

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