Mimimal graphs for completely independent spanning trees and completely independent spanning trees in complete T-partite graph

zbMATH Open1541.05028MaRDI QIDQ6568982FDOQ6568982

Authors: Xia Hong, Feng Gao, Zeng-bao Wu 

Publication date: 8 July 2024

Published in: Contributions to Discrete Mathematics (Search for Journal in Brave)

Recommendations

• Degree condition for completely independent spanning trees
• Completely independent spanning trees in some regular graphs
• Completely independent spanning trees in (partial) \(k\)-trees
• Degree conditions for completely independent spanning trees of bipartite graphs
• Completely independent spanning trees in \(k\)-th power of graphs

zbMATH Keywords

minimal graphscompletely independent spanning treecompletet-partite graphs

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35)

Cites Work

• Edge-Disjoint Spanning Trees of Finite Graphs
• Minimum Degree Conditions and Optimal Graphs for Completely Independent Spanning Trees
• Dirac's condition for completely independent spanning trees
• Ore's condition for completely independent spanning trees
• Two counterexamples on completely independent spanning trees
• Title not available (Why is that?)
• Completely independent spanning trees in torus networks
• Completely independent spanning trees in the underlying graph of a line digraph
• A Hamilton sufficient condition for completely independent spanning tree
• Completely independent spanning trees in (partial) \(k\)-trees
• Degree condition for completely independent spanning trees
• Completely independent spanning trees in \(k\)-th power of graphs

This page was built for publication: Mimimal graphs for completely independent spanning trees and completely independent spanning trees in complete \(T\)-partite graph

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