Concepedia

Signed Graph Coloring

Signed Graph Coloring is a graph coloring method in which the assignment of colors to vertices of a signed graph is constrained by the sign of the edges, such that adjacent vertices connected by a positive edge receive different colors and those connected by a negative edge receive colors that are symmetric with respect to a central color, distinguishing it from classical graph coloring by incorporating edge polarity into the coloring rules.

12

Publications

259

Citations

28

Authors

19

Institutions

Publications per year

2017–2026

7

Parents

Publications

12

Line-Coloring of Signed Graphs.

Gary Chartrand, Mehdi Behzad · Elemente Der Mathematik · 1969 · 45 citations

, , +6

On the Coloring of Signed Graphs.

F. Harary, Dorwin Cartwright · Elemente Der Mathematik · 1968 · 44 citations

, , +8

Circular coloring of signed graphs

Yingli Kang, Eckhard Steffen · Journal of Graph Theory · 2017 · 32 citations

, , +10

A note on a Brooks' type theorem for DP‐coloring

Seog‐Jin Kim, Kenta Ozeki · Journal of Graph Theory · 2018 · 32 citations

, , +9

Nowhere-Zero 3-Flows in Signed Graphs

Yezhou Wu, Dong Ye, Wenan Zang et al. · SIAM Journal on Discrete Mathematics · 2014 · 18 citations · Full text

, , +8

1–5 of 12

Authors

28

  1. RN
    Reza Naserasr

    Centre National de la Recherche Scientifique, France

    2 publications · 27 citations

    2

    h-index

  2. DC
    Dorwin Cartwright

    University of Michigan, United States

    2 publications · 56 citations

    2

    h-index

  3. DY
    Dong Ye

    Middle Tennessee State University, United States

    2 publications · 32 citations

    2

    h-index

  4. ES
    Eckhard Steffen

    Paderborn University, Germany

    2 publications · 46 citations

    2

    h-index

  5. CZ
    Cun‐Quan Zhang

    West Virginia University, United States

    1 publications · 18 citations

    1

    h-index

1–5 of 28

Institutions

19

  1. West Virginia University

    Morgantown, United States

    2 h-index

    2 publications

    32 citations

  2. Middle Tennessee State University

    Murfreesboro, United States

    2 h-index

    2 publications

    32 citations

  3. Université Paris Cité

    Paris, France

    2 h-index

    2 publications

    27 citations

  4. Paderborn University

    Paderborn, Germany

    2 h-index

    3 publications

    78 citations

  5. Délégation Paris 7

    Bagnolet, France

    2 h-index

    2 publications

    27 citations

  6. Institut Polytechnique de Bordeaux

    Bordeaux, France

    1 h-index

    1 publications

    11 citations

  7. Zhejiang Normal University

    Jinhua, China

    1 h-index

    1 publications

    16 citations

  8. Institut de Recherche en Informatique Fondamentale

    Paris, France

    1 h-index

    1 publications

    11 citations

1–8 of 19

Venues

  1. The Electronic Journal of Combinatorics

    2 publications · 27 citations

    2

    h-index

  2. Elemente Der Mathematik

    2 publications · 89 citations

    2

    h-index

  3. Journal of Graph Theory

    2 publications · 64 citations

    2

    h-index

  4. Discrete Applied Mathematics

    1 publications · 14 citations

    1

    h-index

  5. Linear Algebra and its Applications

    1 publications · 11 citations

    1

    h-index

1–5