Path coloring on the mesh

被引：22
|
作者：
Rabani, Y [1 ]
机构：
[1] TECHNION ISRAEL INST TECHNOL,DEPT COMP SCI,IL-32000 HAIFA,ISRAEL
来源：
37TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS | 1996年
关键词：
D O I：
10.1109/SFCS.1996.548499
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：400 / 409
页数：10
相关论文
共 50 条
  • [21] THE PROPORTIONAL COLORING PROBLEM: OPTIMIZING BUFFERS IN RADIO MESH NETWORKS
    Huc, Florian
    Sales, Claudia Linhares
    Rivano, Herve
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2012, 4 (03)
  • [22] Fractional Path Coloring in Bounded Degree Trees with Applications
    Caragiannis, I.
    Ferreira, A.
    Kaklamanis, C.
    Perennes, S.
    Rivano, H.
    ALGORITHMICA, 2010, 58 (02) : 516 - 540
  • [23] Path coloring problems in graphs are non-approximable
    Nomikos, C
    ADVANCES IN INFORMATICS, 2000, : 223 - 230
  • [24] Coloring the hypergraph of maximal cliques of a graph with no long path
    Gravier, S
    Hoàng, CT
    Maffray, F
    DISCRETE MATHEMATICS, 2003, 272 (2-3) : 285 - 290
  • [25] On the path-avoidance vertex-coloring game
    Muetze, Torsten
    Spoehel, Reto
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [26] Using path coloring of graphs for communication in social networks
    Dhanyashree
    Meera, K. N.
    Broumi, Said
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2024, 46 (02) : 3129 - 3139
  • [27] Fractional Path Coloring in Bounded Degree Trees with Applications
    I. Caragiannis
    A. Ferreira
    C. Kaklamanis
    S. Pérennes
    H. Rivano
    Algorithmica, 2010, 58 : 516 - 540
  • [28] Acyclic coloring of graphs without bichromatic long path
    Jianfeng Hou
    Shufei Wu
    Frontiers of Mathematics in China, 2015, 10 : 1343 - 1354
  • [29] Optimal oblivious path selection on the mesh
    Busch, Costas
    Magdon-Ismail, Malik
    Xi, Jing
    IEEE TRANSACTIONS ON COMPUTERS, 2008, 57 (05) : 660 - 671
  • [30] Graph Coloring Approach to Mesh Generation in Multiphase Media with Smooth Boundaries
    Srivastava, Siddhartha
    Sundararaghavan, Veera
    AIAA JOURNAL, 2020, 58 (01) : 198 - 205
12345