RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2013 Issue 6, Pages 87–89 (Mi pdma111)

Applied graph theory

On the ordered set of connected parts of a polygonal graph

V. N. Salii

Saratov State University named after N. G. Chernyshevsky

Abstract: Polygonal graphs, whose the ordered set of abstract connected parts is a lattice, are characterized.

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

UDC: 519.17



© Steklov Math. Inst. of RAS, 2024