The graph crossing number and its variants: A survey
M Schaefer - The electronic journal of combinatorics, 2012 - combinatorics.org
The crossing number is a popular tool in graph drawing and visualization, but there is not
really just one crossing number; there is a large family of crossing number notions of which …
really just one crossing number; there is a large family of crossing number notions of which …
[PDF][PDF] Crossing numbers of graphs: A bibliography
I Vrt'o - Available electronically at ftp://ifi. savba. sk/pub/imrich …, 2008 - Citeseer
62] Turan, P., A note of welcome, J. Graph Theory 1 (1977) 7-9. 63] Dambitis, J., An
algorithm for superimposing a nonplanar graph onto the plane with nearly minimal number …
algorithm for superimposing a nonplanar graph onto the plane with nearly minimal number …
[HTML][HTML] The crossing numbers of generalized Petersen graphs with small order
X Lin, Y Yang, W Zheng, L Shi, W Lu - Discrete applied mathematics, 2009 - Elsevier
The generalized Petersen graph P (n, k) is an undirected graph on 2n vertices with V (P (n,
k))={ai, bi: 0≤ i≤ n− 1} and E (P (n, k))={aibi, aiai+ 1, bibi+ k: 0≤ i≤ n− 1, subscripts modulo …
k))={ai, bi: 0≤ i≤ n− 1} and E (P (n, k))={aibi, aiai+ 1, bibi+ k: 0≤ i≤ n− 1, subscripts modulo …
Skewness of generalized Petersen graphs and related graphs
GL Chia, CL Lee - Frontiers of Mathematics in China, 2012 - Springer
The skewness of a graph G is the minimum number of edges in G whose removal results in
a planar graph. In this paper, we determine the skewness of the generalized Petersen graph …
a planar graph. In this paper, we determine the skewness of the generalized Petersen graph …
[PDF][PDF] The Crossing Number of the Generalized Petersen Graph P (17, k), where k≤⌊ 17
CDC Cruz, DM Japson - Undergraduate Thesis, Polytechnic …, 2015 - researchgate.net
THE CROSSING NUMBER OF THE GENERALIZED PETERSEN GRAPH P(17,K), WHERE K
≤ ⌊ ⌋ Page 1 THE CROSSING NUMBER OF THE GENERALIZED PETERSEN GRAPH P(17,K) …
≤ ⌊ ⌋ Page 1 THE CROSSING NUMBER OF THE GENERALIZED PETERSEN GRAPH P(17,K) …
The Generalized Petersen Graph P [3k–1, k]
Z Zhou, J Wang - … of Mathematical Combinatorics, Volume 4, 2012, 2012 - books.google.com
The crossing number of a graph is the least number of crossings of edges among all
drawings of the graph in the plane. In this paper, we investigate the crossing number of the …
drawings of the graph in the plane. In this paper, we investigate the crossing number of the …
[HTML][HTML] 双广义 Petersen 图 DP (7, 1) 的交叉数
白贺 - Advances in Applied Mathematics, 2023 - hanspub.org
图的交叉数是图论的一个重要的分支, **百年以来, 国内外诸多学者对于图的交叉数这一问题
进行了广泛且深入的研究. 事实上已证实确定一个图的交叉数问题是NP-完全问题 …
进行了广泛且深入的研究. 事实上已证实确定一个图的交叉数问题是NP-完全问题 …
The crossing number of chordal ring networks
The chordal ring network of order n, denoted by CR_n (x, y, z) CR n (x, y, z), is the graph with
vertex set Z_n Z n, an additive group of integers modulo n, and adjacencies given by i ∼ i+ …
vertex set Z_n Z n, an additive group of integers modulo n, and adjacencies given by i ∼ i+ …
[PDF][PDF] An Efficient Heuristic for Crossing Minimisation and Its Applications
A Newcombe - 2019 - flex.flinders.edu.au
In this thesis, we are primarily concerned with drawings of graphs. Consider the complete
bipartite graph K3, 3, as displayed in its typical drawing in Figure 1.1 (a). A natural question …
bipartite graph K3, 3, as displayed in its typical drawing in Figure 1.1 (a). A natural question …
[HTML][HTML] 玫瑰花窗图 R (3k, 3, 2) 的交叉数
张瑜洁 - Pure Mathematics, 2023 - hanspub.org
1738 年, 瑞典数学家欧拉解决了哥尼斯堡七桥问题, 图论由此诞生. 图的交叉数是图论中一个
重要的部分, **百年来, 国内外很多学者都对图的交叉数这一问题进行研究 …
重要的部分, **百年来, 国内外很多学者都对图的交叉数这一问题进行研究 …