Chromatic sets of power graphs and their application to resource placement in multicomputer networks

DOI10.1016/J.CAMWA.2009.01.043zbMATH Open1189.68083OpenAlexW2022077517MaRDI QIDQ980032FDOQ980032

Authors: N. Imani, Selim G. Akl, P. Moinzadeh, Hamid Sarbazi-Azad 

Publication date: 28 June 2010

Published in: Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.camwa.2009.01.043

Recommendations

• Resource Placement in Networks Using Chromatic Sets of Power Graphs
• Placement of resources of a computing system on a general graph
• Resource placement in Cartesian product of networks
• Perfect distance-\(d\) placements in 2D toroidal networks
• Quasi-perfect resource placements for two-dimensional toroidal networks

zbMATH Keywords

hypercubechromatic numberinterconnection networkssymmetric graphspower graphsresource placementsparse placement

Mathematics Subject Classification ID

Applications of graph theory (05C90) Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15) Communication networks in operations research (90B18)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Perfect elimination orderings of chordal powers of graphs
• On powers of chordal graphs and their colorings
• Title not available (Why is that?)
• Title not available (Why is that?)
• Perfect distance-\(d\) placements in 2D toroidal networks
• Packing two copies of a tree into its fourth power

Cited In (8)

• On the connectivity and equality of some graphs on finite semigroups
• A generalized chromatic polynomial, acyclic orientations with prescribed sources and sinks, and network reliability
• The \(b\)-chromatic number of powers of hypercube
• Resource Placement in Networks Using Chromatic Sets of Power Graphs
• Intersection graphs of general linear groups
• On \(b\)-coloring of powers of hypercubes
• Title not available (Why is that?)
• Placement of resources of a computing system on a general graph

This page was built for publication: Chromatic sets of power graphs and their application to resource placement in multicomputer networks

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