Results 41 to 50 of about 308,302 (304)
Exploring the relative importance of crossing number and crossing angle [PDF]
, 2010 Recent research has indicated that human graph reading perfor-mance can be affected by the size of crossing angle. Crossing an-gle is closely related to another aesthetic criterion: number of edge crossings.
Huang, M (15585458), Huang, W (15585434)
core +4 more sources
Note on the Pair-crossing Number and the Odd-crossing Number [PDF]
Discrete & Computational Geometry, 2007 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +3 more sources
Characterization of semientire graphs with crossing number 2 [PDF]
, 2002 summary:The purpose of this paper is to give characterizations of graphs whose vertex-semientire graphs and edge-semientire graphs have crossing number 2.
Bano, J. K., Akka, D. G.
core +1 more source
The Crossing Number of Cartesian Product of 5-Wheel with any Tree
Discussiones Mathematicae Graph Theory, 2021 In this paper, we establish the crossing number of join product of 5-wheel with n isolated vertices. In addition, the exact values for the crossing numbers of Cartesian products of the wheels of order at most five with any tree T are given.
Wang Yuxi, Huang Yuanqiu
doaj +1 more source
On the Crossing Numbers of Cartesian Products of Wheels and Trees
Discussiones Mathematicae Graph Theory, 2017 Bokal developed an innovative method for finding the crossing numbers of Cartesian product of two arbitrarily large graphs. In this article, the crossing number of the join product of stars and cycles are given.
Klešč Marián +2 more
doaj +1 more source
On the Crossing Numbers of Cartesian Products of Stars and Graphs of Order Six
Discussiones Mathematicae Graph Theory, 2013 The crossing number cr(G) of a graph G is the minimal number of crossings over all drawings of G in the plane. According to their special structure, the class of Cartesian products of two graphs is one of few graph classes for which some exact values of ...
Klešč Marián, Schrötter Štefan
doaj +1 more source
The Crossing Number of Join of a Special Disconnected 6-Vertex Graph with Cycle
Mathematics, 2023 The crossing number of a graph G, cr(G), is defined as the smallest possible number of edge-crossings in a drawing of G in the plane. There are almost no results concerning crossing number of join of a disconnected 6-vertex graph with cycle. The main aim
Zongpeng Ding, Xiaomei Qian
doaj +1 more source
On the Maximum Crossing Number
Journal of Graph Algorithms and Applications, 2018 Research about crossings is typically about minimization. In this paper, we consider maximizing the number of crossings over all possible ways to draw a given graph in the plane. Alpert et al. [Electron. J. Combin., 2009] conjectured that any graph has a convex straight-line drawing, that is, a drawing with vertices in convex position ...
Markus Chimani +5 more
openaire +4 more sources
The Crossing Numbers of Join Products of Paths and Cycles with Four Graphs of Order Five
Mathematics, 2021 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 graph K1,1,3\e obtained by removing one edge e incident with some ...
Michal Staš
doaj +1 more source
Parity Properties of Configurations
Mathematics, 2022 In the paper, the crossing number of the join product G*+Dn for the disconnected graph G* consisting of two components isomorphic to K2 and K3 is given, where Dn consists of n isolated vertices.
Michal Staš
doaj +1 more source