|
Theoretical Backgrounds of Applied Discrete Mathematics
Comparison of outerplanarity and generalized outerplanarity properties for Cayley graphs of planar semigroups
D. V. Solomatin Omsk State Pedagogical University, Omsk, Russia
Abstract:
We have found two infinite series of semigroups whose Cayley graphs have an outerplanarity property equivalent to the generalized outerplanarity property of their Cayley graphs, but not equivalent to the planarity property, and one infinite series of semigroups whose Cayley graphs have a generalized outerplanarity property equivalent to the planarity property of their Cayley graphs, but not equivalent to outerplanarity. It is proved that the Cayley graph of a finite semigroup is not isomorphic to any of the forbidden Sedláček's subgraphs by the characteristic property of generalized outer planarity with any orientation and edge coloring.
Keywords:
Chartrand — Harari graphs, Sedláček graphs, semigroups with planar Cayley graphs.
Citation:
D. V. Solomatin, “Comparison of outerplanarity and generalized outerplanarity properties for Cayley graphs of planar semigroups”, Prikl. Diskr. Mat., 2024, no. 64, 20–26
Linking options:
https://www.mathnet.ru/eng/pdm835 https://www.mathnet.ru/eng/pdm/y2024/i2/p20
|
Statistics & downloads: |
Abstract page: | 35 | Full-text PDF : | 30 | References: | 16 |
|