Star decomposition of graphs

DOI10.1142/S1793830915500160zbMATH Open1326.05090MaRDI QIDQ5261050FDOQ5261050

Authors: Yang Zhao, Baoyindureng Wu 

Publication date: 1 July 2015

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Recommendations

• scientific article; zbMATH DE number 4053642
• On double-star decomposition of graphs
• scientific article; zbMATH DE number 969114
• scientific article; zbMATH DE number 554155
• Smaller embeddings of partial \(k\)-star decompositions

zbMATH Keywords

matchingfloworientationstar decomposition

Mathematics Subject Classification ID

Trees (05C05) Flows in graphs (05C21) Connectivity (05C40) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph designs and isomorphic decomposition (05C51)

Cites Work

• Graph theory with applications
• Nowhere-zero 3-flows and modulo \(k\)-orientations
• On Representatives of Subsets
• Factors and factorizations of graphs. Proof techniques in factor theory
• The weak 3-flow conjecture and the weak circular flow conjecture
• Edge-decompositions of highly connected graphs into paths
• Decompositions of highly connected graphs into paths of length 3
• On partitioning the edges of graphs into connected subgraphs
• Graph Decomposition is NP-Complete: A Complete Proof of Holyer's Conjecture
• Decomposing a graph into bistars
• Claw‐decompositions and tutte‐orientations
• On the decomposition of a graph into stars
• Claw-free graphs and 2-factors that separate independent vertices

Cited In (16)

• On double-star decomposition of graphs
• Title not available (Why is that?)
• On the star decomposition of a graph: hardness results and approximation for the max-min optimization problem
• Star decompositions of cubes
• FORK-DECOMPOSITION OF DIRECT PRODUCT OF GRAPHS
• Path embedding in star graphs
• Random 4-regular graphs have 3-star decompositions asymptotically almost surely
• Linear star decomposition of lobster
• Determination of the star valency of a graph
• Claw‐decompositions and tutte‐orientations
• Mixtures of star trees and deficiency graphs
• On star decompositions of random regular graphs
• Smaller embeddings of partial \(k\)-star decompositions
• Star arboricity of graphs
• Title not available (Why is that?)
• On decomposing regular graphs into isomorphic double-stars

This page was built for publication: Star decomposition of graphs

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