EDGE COLORING MODELS AS SINGULAR VERTEX COLORING MODELS

被引：0
|
作者：
Szegedy, Balazs [1 ]
机构：
[1] Univ Toronto, Dept Math, Toronto, ON M5S 2E4, Canada
来源：
FETE OF COMBINATORICS AND COMPUTER SCIENCE | 2010年 / 20卷
关键词：
REFLECTION POSITIVITY;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper we study an interesting class of graph parameters. These parameters arise both from edge coloring models and from limits of vertex coloring models with a fixed number of vertices. Their vertex connection matrices have exponentially bounded rank growth.
引用
收藏
页码：327 / 336
页数：10
相关论文
共 50 条
  • [1] APPLICATIONS OF EDGE COLORING OF MULTIGRAPHS TO VERTEX COLORING OF GRAPHS
    KIERSTEAD, HA
    [J]. DISCRETE MATHEMATICS, 1989, 74 (1-2) : 117 - 124
  • [2] Edge coloring models and reflection positivity
    Szegedy, Balazs
    [J]. JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY, 2007, 20 (04) : 969 - 988
  • [3] Models and heuristic algorithms for a weighted vertex coloring problem
    Malaguti, Enrico
    Monaci, Michele
    Toth, Paolo
    [J]. JOURNAL OF HEURISTICS, 2009, 15 (05) : 503 - 526
  • [4] VERTEX INDUCED k-EDGE COLORING AND VERTEX INCIDENT k-EDGE COLORING OF GRAPHS
    Joseph, Anu
    Dominic, Charles
    [J]. JORDAN JOURNAL OF MATHEMATICS AND STATISTICS, 2023, 16 (02): : 187 - 202
  • [5] Models and heuristic algorithms for a weighted vertex coloring problem
    Enrico Malaguti
    Michele Monaci
    Paolo Toth
    [J]. Journal of Heuristics, 2009, 15 : 503 - 526
  • [6] Clustering Models Based on Graph Edge Coloring
    Levin, M. Sh.
    [J]. JOURNAL OF COMMUNICATIONS TECHNOLOGY AND ELECTRONICS, 2022, 67 (12) : 1570 - 1577
  • [7] Clustering Models Based on Graph Edge Coloring
    M. Sh. Levin
    [J]. Journal of Communications Technology and Electronics, 2022, 67 : 1570 - 1577
  • [8] EFFICIENT VERTEX-COLORING AND EDGE-COLORING OF OUTERPLANAR GRAPHS
    PROSKUROWSKI, A
    SYSLO, MM
    [J]. SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1986, 7 (01): : 131 - 136
  • [9] New Integer Linear Programming Models for the Vertex Coloring Problem
    Jabrayilov, Adalat
    Mutzel, Petra
    [J]. LATIN 2018: THEORETICAL INFORMATICS, 2018, 10807 : 640 - 652
  • [10] Vertex coloring edge-weighted digraphs
    Bang-Jensen, Jorgen
    Halldorsson, Magnus M.
    [J]. INFORMATION PROCESSING LETTERS, 2015, 115 (10) : 791 - 796
12345