Star factorizations of graph products

DOI10.1002/1097-0118(200102)36:2%3C59::AID-JGT1%3E3.0.CO;2-AMaRDI QIDQ2707973zbMATH OpenOpenAlexFDO

Authors Darryn Bryant, C. Vanden Eynden, S. I. El-Zanati

Publication date 3 July 2001

Full work available at URL https://doi.org/10.1002/1097-0118(200102)36:2%3C59::aid-jgt1%3E3.0.co;2-a

zbMATH Keywords

Cayley graphgeneralized cubegraph productstar factorization

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Gregarious star factorization of the tensor product of graphs
• Factorizations of and by powers of complete graphs
• Evenly partite star factorization of symmetric digraph of wreath product of graphs
• Cycle factorizations of cycle products
• scientific article; zbMATH DE number 4150220

Cites work

• \(K_{1,p^2}\)-factorization of complete bipartite graphs
• Balanced bipartite graphs may be completely star-factored
• Complete bipartite factorisations by complete bipartite graphs
• Decomposition of a Complete Multi-Partite Graph into Isomorphic Claws
• Decomposition of complete multigraphs into stars
• Factorizations of complete multipartite graphs into generalized cubes
• scientific article; zbMATH DE number 3763833 (Why is no real title available?)
• scientific article; zbMATH DE number 969114 (Why is no real title available?)
• On \(K_{1,k}\)-factorizations of a complete bipartite graph
• On the decomposition of a graph into stars
• On tree factorizations of K_n
• Resolvable balanced bipartite designs
• Star-factorization of symmetric complete bipartite digraphs

Cited in

(7)

• \(C_ n\)-factors of group graphs
• Star factorizations and noncrossing partitions
• A new self-stabilizing algorithm for maximal \(p\)-star decomposition of general graphs
• Star-factors with large components
• scientific article; zbMATH DE number 1145917 (Why is no real title available?)
• Gregarious star factorization of the tensor product of graphs
• scientific article; zbMATH DE number 7656342 (Why is no real title available?)

This page was built for publication: Star factorizations of graph products

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