Sufficient conditions for graphs to be spanning connected

DOI10.1016/J.AMC.2020.125198OpenAlexW3010675426MaRDI QIDQ2177900FDOQ2177900

Authors: Eminjan Sabir, Jixiang Meng 

Publication date: 7 May 2020

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2020.125198

Recommendations

• On spanning connected graphs
• Generalizations of the classics to spanning connectedness
• New sufficient conditions on Hamiltonicity of graphs
• On the spanning connectivity of graphs
• scientific article; zbMATH DE number 1246415

zbMATH Keywords

degree sequenceHamiltonicityspanning connectivityspanning laceabilitystructure fault tolerance

Mathematics Subject Classification ID

Vertex degrees (05C07) Eulerian and Hamiltonian graphs (05C45) Connectivity (05C40)

Cites Work

• Graph theory
• On Hamilton's ideals
• On maximal paths and circuits of graphs
• Note on Hamilton Circuits
• A group-theoretic model for symmetric interconnection networks
• Title not available (Why is that?)
• Some Theorems on Abstract Graphs
• A method in graph theory
• Hamilton connected graphs
• On spanning connected graphs
• The spanning laceability on the faulty bipartite hypercube-like networks
• Variations on the Hamiltonian Theme
• An effective algorithm for obtaining the minimal cost pair of disjoint paths with dual arc costs
• On the spanning connectivity of tournaments
• On the spanning connectivity of the generalized Petersen graphs \(P(n, 3)\)
• Super spanning connectivity on WK-recursive networks
• Biclosure and bistability in a balanced bipartite graph

Cited In (3)

• On spanning connected graphs
• Generalizations of the classics to spanning connectedness
• Degree sequence conditions for a graph to be disjoint path coverable

This page was built for publication: Sufficient conditions for graphs to be spanning connected

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