Results 21 to 30 of about 1,312,414 (329)
Software Solution of the Algorithm of the Cyclic-Order Graph [PDF]
Acta Electrotechnica et Informatica, 2018 In this paper we describe by pseudo-code the ``Algorithm of the cyclic-order graph'', which we programmed in MATLAB 2016a and which is also possible to be executed in GNU Octave. We describe program's functionality and its use.
Štefan Berežný +2 more
doaj +1 more source
On the pseudolinear crossing number [PDF]
, 2014 A drawing of a graph is {\em pseudolinear} if there is a pseudoline arrangement such that each pseudoline contains exactly one edge of the drawing. The {\em pseudolinear crossing number} of a graph $G$ is the minimum number of pairwise crossings of edges
Hernandez-Velez, Cesar +2 more
core +1 more source
Crossing Numbers of Join Product with Discrete Graphs: A Study on 6-Vertex Graphs
Mathematics, 2023 Reducing the number of crossings on graph edges can be useful in various applications, including network visualization, circuit design, graph theory, cartography or social choice theory.
Jana Fortes, Michal Staš
doaj +1 more source
On the crossing numbers of join products of five graphs of order six with the discrete graph [PDF]
Opuscula Mathematica, 2020 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^{\ast} + D_n\), where the disconnected graph \(G^{\ast}\) of order six consists of ...
Michal Staš
doaj +1 more source
The crossing numbers of join products of four graphs of order five with paths and cycles [PDF]
Opuscula Mathematica, 2023 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. In the paper, we extend known results concerning crossing numbers of join products of four small graphs with paths ...
Michal Staš, Mária Timková
doaj +1 more source
Unlinking numbers of links with crossing number 10 [PDF]
Involve, a Journal of Mathematics, 2017 In this paper we investigate the unlinking numbers of 10-crossing links. We make use of various link invariants and explore their behaviour when crossings are changed. The methods we describe have been used previously to compute unlinking numbers of links with crossing number at most 9.
Lavinia Bulai
openalex +5 more sources
Proceedings of the twenty-seventh annual symposium on Computational geometry, 2011 We define a variant of the crossing number for an embedding of a graphGinto ℝ3, and prove a lower bound on it which almost implies the classical crossing lemma. We also give sharp bounds on the rectilinear space crossing numbers of pseudo-random graphs.
Bukh, Boris, Hubard, Alfredo
openaire +3 more sources
ALTERNATIVE PROOF ON THE CROSSING NUMBER OF K1,1,3,N [PDF]
Acta Electrotechnica et Informatica, 2019 The main aim of the paper is to give the crossing number of join product G+Dn for the connected graph G of order five isomorphic with the complete tripartite graph K1,1,3, where Dn consists on n isolated vertices.
Michal STAS
doaj +1 more source
Crossing number, pair-crossing number, and expansion
Journal of Combinatorial Theory, Series B, 2004 The crossing number \(\text{cr}(G)\) of a graph \(G\) is the minimum possible number of edge crossings in a drawing of \(G\) in the plane, and the pair-crossing number \( \text{pcr}(G)\) of a graph \(G\) is smallest number of pairs of crossing edges in any drawing of \(G\) in the plane.
Kolman, Petr, Matoušek, Jiřı́
openaire +1 more source
Expected Crossing Numbers [PDF]
Electronic Notes in Discrete Mathematics, 2011 The expected value for the weighted crossing number of a randomly weighted graph is studied. A variation of the Crossing Lemma for expectations is proved. We focus on the case where the edge-weights are independent random variables that are uniformly distributed on [0,1].
Mohar, Bojan, Stephen, Tamon
openaire +2 more sources