RUS  ENG
Full version
JOURNALS // Izvestiya of Saratov University. Mathematics. Mechanics. Informatics // Archive

Izv. Saratov Univ. Math. Mech. Inform., 2013 Volume 13, Issue 2(2), Pages 44–51 (Mi isu412)

This article is cited in 4 papers

Computer science

The ordered set of connected parts of a polygonal graph

V. N. Salii

Saratov State University, Russia, 410012, Saratov, Astrahanskaya st., 83

Abstract: Under a polygonal graph is meant an oriented graph obtained from a cycle by some orientation of its edges. The set of all abstract (i.e. pairwise non-isomorphic) connected parts of a polygonal graph is ordered by graph embedding. Polygonal graphs are characterized for which this ordered set is a lattice.

Key words: polygonal graph, linear graph, binary vector, duality, ordered set, lattice.

UDC: 519.17

DOI: 10.18500/1816-9791-2013-13-2-2-44-51



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024