Calculating Crossing Numbers of Graphs Using Their Redrawings

Calculating Crossing Numbers of Graphs Using Their Redrawings

The main aim of the paper is to give 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>+...

Full description

Bibliographic Details
Main Author:	Michal Staš
Format:	Article
Language:	English
Published:	MDPI AG 2023-01-01
Series:	Symmetry
Subjects:	graph optimal drawing crossing number join product rotation redrawing
Online Access:	https://www.mdpi.com/2073-8994/15/1/175

Similar Items

On the crossing number of join product of the discrete graph with special graphs of order five
by: Michal Staš
Published: (2020-10-01)

On the crossing numbers of join products of five graphs of order six with the discrete graph
by: Michal Staš
Published: (2020-04-01)

ALTERNATIVE PROOF ON THE CROSSING NUMBER OF K1,1,3,N
by: Michal STAS
Published: (2019-03-01)

On the Crossing Numbers of the Joining of a Specific Graph on Six Vertices with the Discrete Graph
by: Michal Staš
Published: (2020-01-01)

ON THE CROSSING NUMBER OF THE JOIN OF FIVE VERTEX GRAPH WITH THE DISCRETE GRAPH Dn
by: Štefan BEREŽNÝ, et al.
Published: (2017-09-01)

Determining Crossing Number of Join of the Discrete Graph with Two Symmetric Graphs of Order Five
by: Michal Staš
Published: (2019-01-01)

On the Crossing Numbers of the Join Products of Six Graphs of Order Six with Paths and Cycles
by: Michal Staš
Published: (2021-12-01)

Crossing Numbers of Join Product with Discrete Graphs: A Study on 6-Vertex Graphs
by: Jana Fortes, et al.
Published: (2023-07-01)

On the Crossing Numbers of Cartesian Products of Stars and Graphs of Order Six
by: Klešč Marián, et al.
Published: (2013-07-01)

The crossing numbers of join products of paths with three graphs of order five
by: Michal Staš, et al.
Published: (2022-06-01)

The crossing numbers of join products of eight graphs of order six with paths and cycles
by: M. Staš
Published: (2023-06-01)

The Crossing Numbers of Join Products of Paths and Cycles with Four Graphs of Order Five
by: Michal Staš
Published: (2021-06-01)

On the Crossing Numbers of Cartesian Products of Wheels and Trees
by: Klešč Marián, et al.
Published: (2017-05-01)

The crossing numbers of join products of four graphs of order five with paths and cycles
by: Michal Staš, et al.
Published: (2023-07-01)

Cyclic Permutations in Determining Crossing Numbers
by: Klešč Marián, et al.
Published: (2022-11-01)

On the crossing numbers of join products of W_{4}+P_{n} and W_{4}+C_{n}
by: Michal Staš, et al.
Published: (2021-02-01)

The Crossing Number of Join of a Special Disconnected 6-Vertex Graph with Cycle
by: Zongpeng Ding, et al.
Published: (2023-05-01)

Design of a Combined Redrawing-Ironing Process to Manufacture a CNG Pressure Vessel Liner
by: Gunyoung Park, et al.
Published: (2021-09-01)

The Crossing Number of Join of the Generalized Petersen Graph P(3, 1) with Path and Cycle
by: Ouyang Zhang Dong, et al.
Published: (2018-05-01)

The Crossing Numbers of Products of Path with Graphs of Order Six
by: Klešč Marián, et al.
Published: (2013-07-01)

Join Products <i>K</i><sub>2,3</sub> + <i>C<sub>n</sub></i>
by: Michal Staš
Published: (2020-06-01)

Parity Properties of Configurations
by: Michal Staš
Published: (2022-06-01)

Redrawing Operation a Star Shape from Cylindrical Shape Using Experimental and FE Analysis
by: Waleed Kh. Jawad, et al.
Published: (2020-01-01)

The Crossing Numbers of Join of Some Graphs with n Isolated Vertices
by: Ding Zongpeng, et al.
Published: (2018-11-01)

Skewness and the crossing numbers of graphs
by: Zongpeng Ding
Published: (2023-08-01)

The Crossing Number of Cartesian Product of 5-Wheel with any Tree
by: Wang Yuxi, et al.
Published: (2021-02-01)

The Crossing Number of The Hexagonal Graph H3,n
by: Wang Jing, et al.
Published: (2019-05-01)

Numerical Analysis of The Multi-Stage Reverse Deep Drawing Process
by: Kariem Muhson Younis, et al.
Published: (2016-03-01)

Effect of Forming Method on the Behavior of the Drawing Process of a Complex Shape
by: Adnan I. Mohammed
Published: (2022-12-01)

Failure prediction of axi-symmetric cup in deep drawing and expansion processes
by: Slota Ján, et al.
Published: (2018-11-01)

Graphic Transcriptions. Le Corbusier and the Bologna Enigma
by: Francesco Maggio
Published: (2019-10-01)

A Note on the Crossing Numbers of 5-Regular Graphs
by: Ouyang Zhangdong
Published: (2020-11-01)

Prediction of Wrinkling of a Beverage Can Subjected to the Redrawing Process by J2 Deformation Theory
by: Jin Jae Kim, et al.
Published: (2019-10-01)

The (Strong) Rainbow Connection Number of Join Of Ladder and Trivial Graph
by: Dinda Kartika, et al.
Published: (2023-01-01)

Saša Marković: 'From accession to redrawing: Vojvodina in the kingdom of Serbs, Croats and Slovenians/Yugoslavia 1918-1941', Archives of Vojvodina, Novi Sad, 2020
by: Vajagić Predrag M.
Published: (2021-01-01)

The Local Antimagic Chromatic Numbers of Some Join Graphs
by: Xue Yang, et al.
Published: (2021-11-01)

Software Solution of the Algorithm of the Cyclic-Order Graph
by: Štefan Berežný, et al.
Published: (2018-03-01)

The Crossing Number of Hexagonal Graph H3,n in the Projective Plane
by: Wang Jing, et al.
Published: (2022-02-01)

Drawings guardians of memories
by: Alessia Garozzo, et al.
Published: (2023-12-01)

The crossing number of the generalized Petersen graph P(3k,k) in the projective plane
by: Jing Wang, et al.
Published: (2023-09-01)