Geodesic
On congruences of paths
Prikladnaâ diskretnaâ matematika, no. 2 (2011), pp. 96-100

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

A congruence of a path is an equivalence relation on the set of path's vertices all of whose classes are independent subsets. It is shown that each connected graph is a quotient-graph of a suitable path. Valuations are established for the minimal length of a chain whose quotient-graph is a given graph.
Keywords: path, congruence, tree, star.
Mots-clés : quotient-graph 
@article{PDM_2011_2_a7,
     author = {E. O. Karmanova},
     title = {On congruences of paths},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {96--100},
     publisher = {mathdoc},
     number = {2},
     year = {2011},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDM_2011_2_a7/}
}
TY  - JOUR
AU  - E. O. Karmanova
TI  - On congruences of paths
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2011
SP  - 96
EP  - 100
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDM_2011_2_a7/
LA  - ru
ID  - PDM_2011_2_a7
ER  - 
%0 Journal Article
%A E. O. Karmanova
%T On congruences of paths
%J Prikladnaâ diskretnaâ matematika
%D 2011
%P 96-100
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDM_2011_2_a7/
%G ru
%F PDM_2011_2_a7
E. O. Karmanova. On congruences of paths. Prikladnaâ diskretnaâ matematika, no. 2 (2011), pp. 96-100. http://geodesic.mathdoc.fr/item/PDM_2011_2_a7/