OpenAlex | Crossing number of Cartesian product of prism and path

Crossing number of Cartesian product of prism and path

Work

Year: 2020

Type: article

Abstract: An m-prism is the Cartesian product of an m-cycle and a path with 2 vertices. We prove that the crossing number of the join of an m-prism (m≥4) and a graph with k isolated vertices is km for each k∈{1... more

Source: AKCE International Journal of Graphs and Combinatorics

Authors Yip Chong Yiew, Gek L. Chia, Poh‐Hwa Ong

Institution Universiti Tunku Abdul Rahman

Cites: 11

Cited by: 3

Related to: 10

FWCI: 0.951

Citation percentile (by year/subfield): 75.57

Topic: Computational Geometry and Mesh Generation

Subfield: Computer Graphics and Computer-Aided Design

Field: Computer Science

Domain: Physical Sciences

Open Access status: gold

APC paid (est): $1,226