Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
From the Crossing Numbers of K5 + Pn and K5 + Cn to the Crossing Numbers of Wm + Sn and Wm + Wn
View through CrossRef
The crossing number of a graph is a significant measure that indicates the complexity of the graph and the difficulty of visualizing it. In this paper, we examine the crossing numbers of join products involving the complete graph K5 with discrete graphs, paths, and cycles. We analyze optimal drawings of K5, identify all five non-isomorphic drawings, and address previously hypothesized crossing numbers for K5+Pn, and K5+Cn. Through a simplified approach, we first establish cr(K5+Dn) and then extend our method to prove the crossing numbers cr(K5+Pn) and cr(K5+Cn). These results also lead to new hypotheses for cr(Wm+Sn) and cr(Wm+Wn) involving wheels and stars. Our findings correct previous inaccuracies in the literature and provide a foundation for future research.
Title: From the Crossing Numbers of K5 + Pn and K5 + Cn to the Crossing Numbers of Wm + Sn and Wm + Wn
Description:
The crossing number of a graph is a significant measure that indicates the complexity of the graph and the difficulty of visualizing it.
In this paper, we examine the crossing numbers of join products involving the complete graph K5 with discrete graphs, paths, and cycles.
We analyze optimal drawings of K5, identify all five non-isomorphic drawings, and address previously hypothesized crossing numbers for K5+Pn, and K5+Cn.
Through a simplified approach, we first establish cr(K5+Dn) and then extend our method to prove the crossing numbers cr(K5+Pn) and cr(K5+Cn).
These results also lead to new hypotheses for cr(Wm+Sn) and cr(Wm+Wn) involving wheels and stars.
Our findings correct previous inaccuracies in the literature and provide a foundation for future research.
Related Results
Assessment of accident rate at Lithuanian railways level crossings
Assessment of accident rate at Lithuanian railways level crossings
Purpose. The most pressing problem facing the rail traffic safety experts is an accident rate at the railway level crossings. The purpose is to investigate the circumstances, which...
Sizing Solar Energy Components for Level-Crossing Facilities
Sizing Solar Energy Components for Level-Crossing Facilities
Currently, there are a large number of level crossings on railway lines. These signaling facilities are necessary from the point of view of railway lines and also from the traffic ...
Solar Based Running Zebra Crossing System
Solar Based Running Zebra Crossing System
An automatic road crossing system is crucial because in many developing and poor nations, the regulations and customs around crossing the street are not very strict. Additionally, ...
Rotated checker‐pattern projection and its cross‐point extraction and tracking for 3‐D object profilometry
Rotated checker‐pattern projection and its cross‐point extraction and tracking for 3‐D object profilometry
AbstractIn the measurement of 3‐D shape by projecting a regular pattern on the object surface, it is required to extract feature points with a high accuracy and to determine their ...
Note on $ r $-central Lah numbers and $ r $-central Lah-Bell numbers
Note on $ r $-central Lah numbers and $ r $-central Lah-Bell numbers
<abstract><p>The $ r $-Lah numbers generalize the Lah numbers to the $ r $-Stirling numbers in the same sense. The Stirling numbers and the central factorial numbers ar...
General grey numbers and their operations
General grey numbers and their operations
PurposeThe purpose of this paper is to advance new rules about operations of grey numbers.Design/methodology/approachThe paper first puts forward the definitions of basic element o...
Prime Numbers Calculation Formulas
Prime Numbers Calculation Formulas
The application of prime numbers in modern science, especially in computer
science, is very wide. Since prime numbers can only divisible by 1 and themselves,
they are not factored ...
KRUNA WILANGAN BASA BALI KUNO SAJERONING KAMUS BASA BALI KUNO LAN PEPADANNYANE RING BASA BALI ANYAR
KRUNA WILANGAN BASA BALI KUNO SAJERONING KAMUS BASA BALI KUNO LAN PEPADANNYANE RING BASA BALI ANYAR
This study aims to describe (1) type of numbers in old Balinese, and (2) type of numbers in new Balinese. The subject of this study is the ancient Balinese inscription while the ob...