|
Prikladnaya Diskretnaya Matematika, 2012, Number 2(16), Pages 90–94
(Mi pdm365)
|
|
|
|
This article is cited in 2 scientific papers (total in 2 papers)
Applied Graph Theory
The system of abstract connected subgraphs of a linear graph
V. N. Salii Saratov State University named after N. G. Chernyshevsky, Saratov, Russia
Abstract:
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.
Citation:
V. N. Salii, “The system of abstract connected subgraphs of a linear graph”, Prikl. Diskr. Mat., 2012, no. 2(16), 90–94
Linking options:
https://www.mathnet.ru/eng/pdm365 https://www.mathnet.ru/eng/pdm/y2012/i2/p90
|
Statistics & downloads: |
Abstract page: | 225 | Full-text PDF : | 96 | References: | 41 | First page: | 1 |
|