DOAJ Open Access 2022

Parity Properties of Configurations

Michal Staš

Abstrak

In the paper, the crossing number of the join product <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><msup><mi>G</mi><mo>*</mo></msup><mo>+</mo><msub><mi>D</mi><mi>n</mi></msub></mrow></semantics></math></inline-formula> for the disconnected graph <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><msup><mi>G</mi><mo>*</mo></msup></semantics></math></inline-formula> consisting of two components isomorphic to <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><msub><mi>K</mi><mn>2</mn></msub></semantics></math></inline-formula> and <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><msub><mi>K</mi><mn>3</mn></msub></semantics></math></inline-formula> is given, where <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><msub><mi>D</mi><mi>n</mi></msub></semantics></math></inline-formula> consists of <i>n</i> isolated vertices. Presented proofs are completed with the help of the graph of configurations that is a graphical representation of minimum numbers of crossings between two different subgraphs whose edges do not cross the edges of <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><msup><mi>G</mi><mo>*</mo></msup></semantics></math></inline-formula>. For the first time, multiple symmetry between configurations are presented as parity properties. We also determine crossing numbers of join products of <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><msup><mi>G</mi><mo>*</mo></msup></semantics></math></inline-formula> with paths <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><msub><mi>P</mi><mi>n</mi></msub></semantics></math></inline-formula> and cycles <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><msub><mi>C</mi><mi>n</mi></msub></semantics></math></inline-formula> on <i>n</i> vertices by adding new edges joining vertices of <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><msub><mi>D</mi><mi>n</mi></msub></semantics></math></inline-formula>.

Topik & Kata Kunci

Penulis (1)

M

Michal Staš

Format Sitasi

Staš, M. (2022). Parity Properties of Configurations. https://doi.org/10.3390/math10121998

Akses Cepat

PDF tidak tersedia langsung

Cek di sumber asli →
Lihat di Sumber doi.org/10.3390/math10121998
Informasi Jurnal
Tahun Terbit
2022
Sumber Database
DOAJ
DOI
10.3390/math10121998
Akses
Open Access ✓