|
|
the crossing numbers of join product of four graphs on six vertices with discrete graphs
|
|
|
|
|
نویسنده
|
stas michal
|
منبع
|
communications in combinatorics and optimization - 2024 - دوره : 9 - شماره : 2 - صفحه:241 -252
|
چکیده
|
The main aim of the paper is to give the crossing number of the join product g* + d_n for the graph g* isomorphic to 4-regular graph on six vertices except for two distinct edges with no common vertex such that two remaining vertices are still adjacent, and where d_n consists of n isolated vertices. the proofs are done with possibility of an existence of a separating cycle in some particular drawing of the investigated graph g* and also with the help of well-known exact values for crossing numbers of join products of two subgraphs h_k of g* with discrete graphs.
|
کلیدواژه
|
graph ,good drawing ,crossing number ,join product ,separating cycle
|
آدرس
|
technical university, faculty of electrical engineering and informatics, department of mathematics and theoretical informatics, slovakia (slovak rep)
|
پست الکترونیکی
|
stasmichal@gmail.com
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|