Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 234,654,389 papers from all fields of science
Search
Sign In
Create Free Account
Complete coloring
Known as:
Achromatic number
In graph theory, complete coloring is the opposite of harmonious coloring in the sense that it is a vertex coloring in which every pair of colors…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
13 relations
Cograph
Decision problem
Edge coloring
Exact coloring
Expand
Broader (1)
Graph coloring
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
Novel adaptive optics imaging biomarkers to investigate the early pathologic changes of the cone mosaic in patients with type 1 diabetes mellitus
M. Lombardo
,
M. Parravano
,
Daniela Giannini
,
S. Serrao
,
L. Ziccardi
,
G. Lombardo
2015
Corpus ID: 28159528
Program Number: 4920 Poster Board Number: B0048 Presentation Time: 3:45 PM–5:30 PM The relationship between visual acuity…
Expand
2014
2014
Shuffle Exchange Networks And Achromatic Labeling
A. Kishore
,
Albert William
2014
Corpus ID: 61793482
Design of interconnection networks is an important integral part of the parallel processing or distributed systems. There are a…
Expand
2013
2013
, AND F OLDS IN C OGRAPHS
I. Olds
,
Ographs
,
T. Kloks
,
Yue-Li Wang
2013
Corpus ID: 39510812
Let G and H be two cographs. We show that the problem to determine whether H is a retract of G is NP-complete. We show that this…
Expand
2013
2013
eu ON THE ACHROMATIC NUMBER OF SILICATE NETWORKS
S. Arul
2013
Corpus ID: 55366779
The silicates are the largest, the most interesting and the most complicated class of minerals by far. The basic chemical unit of…
Expand
2009
2009
The First-fit Chromatic and Achromatic Numbers
Stephanie Fuller
2009
Corpus ID: 123333070
This project involved pulling together past work on the achromatic and first-fit chromatic numbers, as well as a description of a…
Expand
2009
2009
ON ACHROMATIC COLORING OF STAR GRAPH FAMILIES
V. Vernold
,
M. Venkatachalam
,
Ali Akbar
2009
Corpus ID: 29638767
In this paper, we find the achromatic number of central graph, middle graph and total graph of star graph, denoted by C(K1,n), M…
Expand
2001
2001
Achromatic number of K 5 ? K n for large n .
M. Horňák
,
S. Pcola
2001
Corpus ID: 209871416
Achromatic number of a graph G is a maximum number of colours in a proper vertex colouring of G such that vertices of any two…
Expand
1999
1999
TRIANGURATIONS OF CLOSED SURFACES WITH ACHROMATIC NUMBER 3
Shosaku Hara
1999
Corpus ID: 118596529
. The achromatic number of a graph $G$ is the maximum number $k$ such that $G$ has a k-coloring each pair of whose colors appear…
Expand
1971
1971
Inter- und intrachromosomale Verteilung spontaner achromatischer Läsionen und Chromatidbrüche
G. Obe
Chromosoma
1971
Corpus ID: 19248903
The interchromosomaldistributions of spontaneous achromatic lesions (AL) and chromatid breaks (B′) in human leukocytes in vitro…
Expand
1969
1969
Die Verteilung chemisch induzierter achromatischer Läsionen und Brüche auf den Chromatiden menschlicher Leukozytenchromosomen
G. Obe
Chromosoma
1969
Corpus ID: 11860131
The intrachromatidal distributions of achromatic lesions (AL) and chromatid breaks (B′) on 10 sections of equal length of the…
Expand