Rooted level-disjoint partitions of Cartesian products

DOI10.1016/J.AMC.2015.05.059MaRDI QIDQ669354zbMATH OpenOpenAlexFDO

Authors Petr Gregor, Riste Škrekovski, Vida Vukašinović

Publication date 15 March 2019

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

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

zbMATH Keywords

broadcastingCartesian producthypercubelevel-disjoint partitions

Mathematics Subject Classification ID

Applications of graph theory (05C90) Applications of graph theory to circuits and networks (94C15)

Recommendations

• Modelling simultaneous broadcasting by level-disjoint partitions
• scientific article; zbMATH DE number 219253
• scientific article; zbMATH DE number 1750105
• All-to-all broadcast problems on Cartesian product graphs
• On edge-disjoint spanning trees in hypercubes

Cites work

• A note on fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges
• A survey of gossiping and broadcasting in communication networks
• Dissemination of information in communication networks. Broadcasting, gossiping, leader election, and fault-tolerance.
• Fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges
• Fault-tolerant embedding of pairwise independent Hamiltonian paths on a faulty hypercube with edge faults
• scientific article; zbMATH DE number 857072 (Why is no real title available?)
• Methods and problems of communication in usual networks
• Mutually independent bipanconnected property of hypercube
• Mutually independent Hamiltonian cycles of binary wrapped butterfly graphs
• Mutually independent hamiltonian paths in star networks
• On the mutually independent Hamiltonian cycles in faulty hypercubes

Cited in

(3)

• Broadcasting multiple messages in the 1-in port model in optimal time
• Epistatic arithmetic crossover based on Cartesian graph product in ensemble differential evolution
• Modelling simultaneous broadcasting by level-disjoint partitions

This page was built for publication: Rooted level-disjoint partitions of Cartesian products

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