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

Prikl. Diskr. Mat., 2015 Number 3(29), Pages 95–109 (Mi pdm515)

This article is cited in 3 papers

Applied Graph Theory

Maximal outerplane graphs with two simplicial vertices

Y. L. Nosov

Lipetsk, Russia

Abstract: The class of maximal outerplane graphs with two simplicial vertices is considered. The following results are obtained for graphs of this class: recursive characterization, a formula for computation of unlabeled graphs, a complete invariant that differs from the known complete invariant of arbitrary maximal outerplane graphs, and a polynomial algorithm for computation of the complete invariant.

Keywords: maximal outerplanar graphs, $2$-path, enumeration, unlabeled graphs, complete invariant.

UDC: 519.17

DOI: 10.17223/20710410/29/8



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026