Parity Properties of Configurations
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)
Michal Staš
Akses Cepat
- Tahun Terbit
- 2022
- Sumber Database
- DOAJ
- DOI
- 10.3390/math10121998
- Akses
- Open Access ✓