[图书][B] Crossing numbers of graphs

M Schaefer - 2018 - taylorfrancis.com
Crossing Numbers of Graphs is the first book devoted to the crossing number, an
increasingly popular object of study with surprising connections. The field has matured into a …

[PDF][PDF] Cyclic permutations in determining crossing numbers

M Klešč, M Staš - Discussiones Mathematicae Graph Theory, 2022 - bibliotekanauki.pl
The crossing number of a graph G is the minimum number of edge crossings over all
drawings of G in the plane. Recently, the crossing numbers of join products of two graphs …

On the crossing numbers of the join products of six graphs of order six with paths and cycles

M Staš - Symmetry, 2021 - mdpi.com
The crossing number of a graph G is the minimum number of edge crossings over all
drawings of G in the plane. The main purpose of this paper is to determine the crossing …

The crossing numbers of join of special disconnected graph on five vertices with discrete graphs

M Klešč, M Staš, J Petrillová - Graphs and Combinatorics, 2022 - Springer
In the paper, the crossing number of the join product G∗+ D n for the disconnected graph
G∗ consisting of one isolated vertex and of one component isomorphic to K 1, 1, 2 is given …

Cyclic permutations and crossing numbers of join products of two symmetric graphs of order six

Š Berežný, M Staš - Carpathian Journal of Mathematics, 2019 - JSTOR
The main purpose of this article is broaden known results concerning crossing numbers for
join of graphs of order six. We give the crossing number of the join product G+ Dn, where the …

Cyclic permutations and crossing numbers of join products of symmetric graph of order six

S Berežný, M Staš - Carpathian Journal of Mathematics, 2018 - JSTOR
In the paper, we extend known results concerning crossing numbers for join of graphs of
order six. We give the crossing number of the join product G+ Dn, where the graph G …

The influence of separating cycles in drawings of K5e in the join product with paths and cycles

M Staš, M Timková - Mathematica Slovaca, 2024 - degruyter.com
The crossing number cr (H) of a graph H is the minimum number of edge crossings over all
drawings of H in the plane. Let H∗ be the connected graph of order five isomorphic to K 5∖ …

On the crossing numbers of join products of W_ {4}+ P_ {n} and W_ {4}+ C_ {n}

M Staš, J Valiska - Opuscula Mathematica, 2021 - opuscula.agh.edu.pl
The crossing number\(\mathrm {cr}(G)\) of a graph\(G\) is the minimum number of edge
crossings over all drawings of\(G\) in the plane. The main aim of the paper is to give the …

The crossing numbers of join products of paths and cycles with four graphs of order five

M Staš - Mathematics, 2021 - mdpi.com
The main aim of the paper is to establish the crossing numbers of the join products of the
paths and the cycles on n vertices with a connected graph on five vertices isomorphic to the …

Algorithm of the cyclic-order graph program (implementation and usage)

S Berezny, BJ Jan - Mathematical Modelling and Geometry, 2019 - elibrary.ru
C++ Implementation of the Cyclic-Order Graph Algorithm is presented together with the
source code. This program helps in determination of crossing numbers for join products of …