Geodesic
The application of the methods of the theory of logical derivation to graph theory
Matematičeskie zametki, Tome 12 (1972) no. 6, pp. 781-790 
Yu. V. Matiyasevich. The application of the methods of the theory of logical derivation to graph theory. Matematičeskie zametki, Tome 12 (1972) no. 6, pp. 781-790. http://geodesic.mathdoc.fr/item/MZM_1972_12_6_a15/
@article{MZM_1972_12_6_a15,
     author = {Yu. V. Matiyasevich},
     title = {The application of the methods of the theory of logical derivation to graph theory},
     journal = {Matemati\v{c}eskie zametki},
     pages = {781--790},
     year = {1972},
     volume = {12},
     number = {6},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MZM_1972_12_6_a15/}
}
TY  - JOUR
AU  - Yu. V. Matiyasevich
TI  - The application of the methods of the theory of logical derivation to graph theory
JO  - Matematičeskie zametki
PY  - 1972
SP  - 781
EP  - 790
VL  - 12
IS  - 6
UR  - http://geodesic.mathdoc.fr/item/MZM_1972_12_6_a15/
LA  - ru
ID  - MZM_1972_12_6_a15
ER  - 
%0 Journal Article
%A Yu. V. Matiyasevich
%T The application of the methods of the theory of logical derivation to graph theory
%J Matematičeskie zametki
%D 1972
%P 781-790
%V 12
%N 6
%U http://geodesic.mathdoc.fr/item/MZM_1972_12_6_a15/
%G ru
%F MZM_1972_12_6_a15

Voir la notice de l'article provenant de la source Math-Net.Ru

We give an inductive definition of the property "a graph which cannot be colored with $n$ colors."