Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik

The crossing numbers of join products of paths with graphs of order four

100%

Klešč M., Schrötter S.

Discussiones Mathematicae Graph Theory

2011

tom 31

nr 2

321-331

Kulli and Muddebihal [V.R. Kulli, M.H. Muddebihal, Characterization of join graphs with crossing number zero, Far East J. Appl. Math. 5 (2001) 87-97] gave the characterization of all pairs of graphs which join product is planar graph. The crossing number cr(G) of a graph G is the minimal number of crossings over all drawings of G in the plane. There are only few results concerning crossing numbers of graphs obtained as join product of two graphs. In the paper, the exact values of crossing numbers for join of paths with all graphs of order four, as well as for join of all graphs of order four with n isolated vertices are given.

Ograniczanie wyników

1 Discussiones Mathematicae Graph Theory

1 Klešč M.

1 Schrötter S.

1 2011

Wyniki wyszukiwania

The crossing numbers of join products of paths with graphs of order four