Geodesic
The system of abstract connected subgraphs of a~linear graph
Prikladnaâ diskretnaâ matematika, no. 2 (2012), pp. 90-94

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

A linear graph is a graph obtained from a path by some orientation of its edges. The set of all connected graphs that can be embedded in a given linear graph $L$ is ordered by embedding relation. Conditions on $L$ are found under which this ordered set is a lattice.
Keywords: path, linear graph, abstract subgraph of a graph, ordered set, lattice, binary vector, duality. 
@article{PDM_2012_2_a7,
     author = {V. N. Salii},
     title = {The system of abstract connected subgraphs of a~linear graph},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {90--94},
     publisher = {mathdoc},
     number = {2},
     year = {2012},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDM_2012_2_a7/}
}
TY  - JOUR
AU  - V. N. Salii
TI  - The system of abstract connected subgraphs of a~linear graph
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2012
SP  - 90
EP  - 94
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDM_2012_2_a7/
LA  - ru
ID  - PDM_2012_2_a7
ER  - 
%0 Journal Article
%A V. N. Salii
%T The system of abstract connected subgraphs of a~linear graph
%J Prikladnaâ diskretnaâ matematika
%D 2012
%P 90-94
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDM_2012_2_a7/
%G ru
%F PDM_2012_2_a7
V. N. Salii. The system of abstract connected subgraphs of a~linear graph. Prikladnaâ diskretnaâ matematika, no. 2 (2012), pp. 90-94. http://geodesic.mathdoc.fr/item/PDM_2012_2_a7/