A Study on r-Configurations---A Resource Assignment Problem on Graphs

DOI10.1137/S0895480196311328zbMATH Open0941.05050OpenAlexW1976963185MaRDI QIDQ4490782FDOQ4490782

Authors: Satoshi Fujita, Tiko Kameda, Masafumi Yamashita 

Publication date: 20 July 2000

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0895480196311328

Recommendations

• scientific article; zbMATH DE number 2192159
• On the total domatic number of regular graphs
• Theoretical Computer Science
• The domatic number problem
• scientific article; zbMATH DE number 15376

zbMATH Keywords

dominating setcubic graphvertex labelingresource assignment

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Mathematical problems of computer architecture (68M07) Discrete location and assignment (90B80)

Cited In (7)

• A tight bound on the number of mobile servers to guarantee transferability among dominating configurations
• Deploying robots with two sensors in \(K_{1,6}\)-free graphs
• Fractional domatic, idomatic, and total domatic numbers of a graph
• Graphs with minimum fractional domatic number
• Loose cover of graphs
• Common extremal graphs for three inequalities involving domination parameters
• Convex Resource Allocation Problems on Directed Acyclic Graphs: Duality, Complexity, Special Cases, and Extensions

This page was built for publication: A Study on r-Configurations---A Resource Assignment Problem on Graphs

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