A Study on r-Configurations---A Resource Assignment Problem on Graphs
DOI10.1137/S0895480196311328zbMath0941.05050OpenAlexW1976963185MaRDI QIDQ4490782
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
Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Discrete location and assignment (90B80) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Mathematical problems of computer architecture (68M07) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items