Rooted level-disjoint partitions of Cartesian products

DOI10.1016/j.amc.2015.05.059zbMath1410.94129OpenAlexW562600123MaRDI QIDQ669354

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

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

hypercubeCartesian productbroadcastinglevel-disjoint partitions

Mathematics Subject Classification ID

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

Related Items (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

Cites Work

• Unnamed Item
• Mutually independent bipanconnected property of hypercube
• A note on 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
• Methods and problems of communication in usual 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
• Mutually independent Hamiltonian cycles of binary wrapped butterfly graphs
• On the mutually independent Hamiltonian cycles in faulty hypercubes
• A survey of gossiping and broadcasting in communication networks
• Mutually independent hamiltonian paths in star networks

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