• Daneshyari
  • Topics
    • Physical Sciences and Engineering
      Life Sciences
      Health Sciences
      Social Sciences and Humanities
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics

Packing spanning trees in highly essentially connected graphs

Article ID Journal Published Year Pages File Type
11001882 Discrete Mathematics 2019 9 Pages PDF
Abstract
(v) For a line graph G=L(H), if G is (⌈g2g−k⌉−2)-connected and δ(H)≥g, then G is spanning k-connected.
Keywords
Spanning connectivityEdge-disjoint spanning treesNowhere-zero flows
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
Packing spanning trees in highly essentially connected graphs
Authors
Hong-Jian Lai, Jiaao Li,
Related Articles
Acyclicity in edge-colored graphs
Nonexistence of embeddings with uniformly bounded distortions of Laakso graphs into diamond graphs
Low 5-stars in normal plane maps with minimum degree 5
A note on bipartite subgraphs and triangle-independent sets
On veve-degrees and evev-degrees in graphs
Factorizations of complete multipartite hypergraphs
On the set of uniquely decodable codes with a given sequence of code word lengths
Asymptotically optimal neighbor sum distinguishing total colorings of graphs
Arc-transitive antipodal distance-regular covers of complete graphs related to SU3(q)SU3(q)
Monochromatic cycle power partitions
Journal
Discrete Mathematics
Journal: Discrete Mathematics
Related Categories
Spanning connectivity
Edge-disjoint spanning trees
Nowhere-zero flows
Algebra and Number Theory
Analysis
Applied Mathematics
Computational Mathematics
Control and Optimization
Discrete Mathematics and Combinatorics
Geometry and Topology
Logic
Mathematical Physics
Mathematics (General)
Modelling and Simulation
Numerical Analysis
Statistics and Probability
Theoretical Computer Science
Related Journals
Computational Geometry
Discrete Applied Mathematics
Electronic Notes in Theoretical Computer Science
Journal of Discrete Algorithms
Surveys in Operations Research and Management Science
Discrete Optimization
Operations Research Letters
Finite Fields and Their Applications
Advances in Applied Mathematics
AKCE International Journal of Graphs and Combinatorics
Electronic Notes in Discrete Mathematics
European Journal of Combinatorics
Journal of Combinatorial Theory, Series A
Journal of Combinatorial Theory, Series B
Daneshyari provides fulltext access to millions of research papers.