Achromatic Number is a graph parameter in graph labeling that denotes the maximum number of colors in a proper vertex coloring where every pair of color classes shares at least one edge, distinguishing it from other chromatic measures by maximizing color adjacency.
33
Publications
1.5K
Citations
53
Authors
41
Institutions
Publications per year
2017–2026
2
Parents
Publications
33
Edge Dominating Sets in Graphs
Mihalis Yannakakis, Fǎnicǎ Gavril · SIAM Journal on Applied Mathematics · 1980 · 391 citations
The dichromatic number of a digraph
V. Neumann‐Lara · Journal of Combinatorial Theory Series B · 1982 · 202 citations
The achromatic number of a graph
F. Harary, Stephen T. Hedetniemi · Journal of Combinatorial Theory · 1970 · 99 citations
1–5 of 33
Authors
53
- KE
4
h-index
- NC
3
h-index
- PH
3
h-index
- DJ
3
h-index
- RC
2
h-index
1–5 of 53
Institutions
41
University of Dundee
Dundee, United Kingdom
4 h-index
7 publications
180 citations
University of Victoria
Victoria, Canada
4 h-index
4 publications
111 citations
Simon Fraser University
Burnaby, Canada
3 h-index
3 publications
98 citations
University College London
London, United Kingdom
2 h-index
2 publications
96 citations
Laboratoire Bordelais de Recherche en Informatique
Talence, France
1 h-index
1 publications
10 citations
Centre National de la Recherche Scientifique
Paris, France
1 h-index
1 publications
10 citations
University of Waterloo
Waterloo, Canada
1 h-index
1 publications
46 citations
Ghent University
Ghent, Belgium
1 h-index
1 publications
11 citations
1–8 of 41
Venues
- Discrete Mathematics
7 publications · 126 citations
7
h-index
- Journal of Combinatorial Theory Series B
3 publications · 259 citations
3
h-index
- Discrete Applied Mathematics
2 publications · 22 citations
2
h-index
- Fundamenta Mathematicae
2 publications · 44 citations
2
h-index
- International Journal of Remote Sensing
1 publications · 19 citations
1
h-index
1–5