Concepedia

Strong Coloring

Strong Coloring is a vertex coloring of a graph in which every pair of adjacent vertices receives distinct colors and every color class induces a matching, distinguishing it from standard graph colorings by enforcing both proper coloring and matching constraints on monochromatic subgraphs.

125

Publications

4.7K

Citations

267

Authors

155

Institutions

Publications per year

2017–2026

17

Parents

Publications

125

Rainbow connection in graphs

Gary Chartrand, Garry L. Johns, Kathleen A. McKeon et al. · Mathematica Bohemica · 2008 · 567 citations · Full text

, , +9

Adjacent strong edge coloring of graphs

Zhang Zhong-fu, Linzhong Liu, Jianfang Wang · Applied Mathematics Letters · 2002 · 224 citations

, , +8

T-colorings of graphs: recent results and open problems

Fred S. Roberts · Discrete Mathematics · 1991 · 209 citations

, , +12

A Bound on the Strong Chromatic Index of a Graph

Michael Molloy, Bruce Reed · Journal of Combinatorial Theory Series B · 1997 · 180 citations · Full text

, , +4

A note on stable sets and colorings of graphs

Svatopluk Poljak · Czech Digital Mathematics Library (Institute of Mathematics CAS) · 1974 · 154 citations · Full text

, , +11

1–5 of 125

Authors

267

  1. AR
    André Raspaud

    Laboratoire Bordelais de Recherche en Informatique, France

    6 publications · 253 citations

    6

    h-index

  2. HH
    Hervé Hocquard

    Université de Bordeaux, France

    5 publications · 140 citations

    5

    h-index

  3. JL
    Jingwen Li

    Beihang University, China

    4 publications · 69 citations

    4

    h-index

  4. ZZ
    Zhang Zhong-fu

    Shenzhen Second People's Hospital, China

    4 publications · 281 citations

    4

    h-index

  5. GY
    Gexin Yu

    William & Mary, United States

    4 publications · 107 citations

    4

    h-index

1–5 of 267

Institutions

155

  1. Université de Bordeaux

    Bordeaux, France

    11 h-index

    28 publications

    923 citations

  2. Laboratoire Bordelais de Recherche en Informatique

    Talence, France

    10 h-index

    19 publications

    716 citations

  3. Institut Polytechnique de Bordeaux

    Bordeaux, France

    8 h-index

    21 publications

    770 citations

  4. Centre National de la Recherche Scientifique

    Paris, France

    5 h-index

    16 publications

    535 citations

  5. Hungarian Academy of Sciences

    Budapest, Hungary

    4 h-index

    5 publications

    122 citations

  6. Northwest Normal University

    Lanzhou, China

    4 h-index

    13 publications

    240 citations

  7. Lanzhou Jiaotong University

    Lanzhou, China

    4 h-index

    12 publications

    216 citations

  8. Sobolev Institute of Mathematics

    Novosibirsk, Russia

    4 h-index

    5 publications

    88 citations

1–8 of 155

Venues

  1. Discrete Mathematics

    24 publications · 866 citations

    17

    h-index

  2. Discrete Applied Mathematics

    11 publications · 382 citations

    11

    h-index

  3. Journal of Graph Theory

    5 publications · 115 citations

    5

    h-index

  4. Journal of Combinatorial Theory Series B

    5 publications · 254 citations

    5

    h-index

  5. Information Processing Letters

    5 publications · 259 citations

    5

    h-index

1–5