Wyniki wyszukiwania - Biblioteka Nauki

Ten serwis zostanie wyłączony 2025-02-11.

Nowa wersja platformy, zawierająca wyłącznie zasoby pełnotekstowe, jest już dostępna.
Przejdź na https://bibliotekanauki.pl

Ograniczanie wyników

1 Opuscula Mathematica

1 2021

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

On the crossing numbers of join products of W4 + Pn and W4 + Cn

100%

Stas M. , Valiska J.

2021

tom Vol. 41, no. 1

95-112

The crossing number cr(G) of a graph G is the minimum number of edge crossings over all drawings of G in the plane. The main aim of the paper is to give the crossing number of the join product W4 + Pn and W4 + Cn for the wheel W4 on five vertices, where Pn and Cn are the path and the cycle on n vertices, respectively. Yue et al. conjectured that the crossing number of Wm + Cn is equal to [formula], for all m,n ≥ 3, and where the Zarankiewicz’s number[formula] is defined for n ≥ 1. Recently, this conjecture was proved for W3 + Cn by Klesc. We establish the validity of this conjecture for W4 + Cn and we also offer a new conjecture for the crossing number of the join product Wm + Pn for m ≥ 3 and n ≥ 2.