Pełnotekstowe zasoby PLDML oraz innych baz dziedzinowych są już dostępne w nowej Bibliotece Nauki.
Zapraszamy na https://bibliotekanauki.pl
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 8

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last

Wyniki wyszukiwania

help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

The crossing numbers of products of a 5-vertex graph with paths and cycles

100%
Klešč M.
Discussiones Mathematicae Graph Theory
|
1999
|
tom 19
|
nr 1
59-69
EN
There are several known exact results on the crossing numbers of Cartesian products of paths, cycles or stars with "small" graphs. Let H be the 5-vertex graph defined from K₅ by removing three edges incident with a common vertex. In this paper, we extend the earlier results to the Cartesian products of H × Pₙ and H × Cₙ, showing that in the general case the corresponding crossing numbers are 3n-1, and 3n for even n or 3n+1 if n is odd.
2
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

The crossing numbers of certain Cartesian products

100%
Klešč M.
Discussiones Mathematicae Graph Theory
|
1995
|
tom 15
|
nr 1
5-10
EN
In this article we determine the crossing numbers of the Cartesian products of given three graphs on five vertices with paths.
3
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

Some crossing numbers of products of cycles

100%
Klešč M.
Discussiones Mathematicae Graph Theory
|
2005
|
tom 25
|
nr 1-2
197-210
EN
The exact values of crossing numbers of the Cartesian products of four special graphs of order five with cycles are given and, in addition, all known crossing numbers of Cartesian products of cycles with connected graphs on five vertices are summarized.
4
Content available remote

The Crossing Numbers of Products of Path with Graphs of Order Six

64%
Klešč M., Petrillová J.
Discussiones Mathematicae Graph Theory
|
2013
|
tom 33
|
nr 3
571-582
EN
The crossing numbers of Cartesian products of paths, cycles or stars with all graphs of order at most four are known. For the path Pn of length n, the crossing numbers of Cartesian products G⃞Pn for all connected graphs G on five vertices are also known. In this paper, the crossing numbers of Cartesian products G⃞Pn for graphs G of order six are studied. Let H denote the unique tree of order six with two vertices of degree three. The main contribution is that the crossing number of the Cartesian product H⃞Pn is 2(n − 1). In addition, the crossing numbers of G⃞Pn for fourty graphs G on six vertices are collected
5
Content available remote

On the Crossing Numbers of Cartesian Products of Stars and Graphs of Order Six

64%
Klešč M., Schrötter Š.
Discussiones Mathematicae Graph Theory
|
2013
|
tom 33
|
nr 3
583-597
EN
The crossing number cr(G) of a graph G is the minimal number of crossings over all drawings of G in the plane. According to their special structure, the class of Cartesian products of two graphs is one of few graph classes for which some exact values of crossing numbers were obtained. The crossing numbers of Cartesian products of paths, cycles or stars with all graphs of order at most four are known. Moreover, except of six graphs, the crossing numbers of Cartesian products G⃞K1,n for all other connected graphs G on five vertices are known. In this paper we are dealing with the Cartesian products of stars with graphs on six vertices. We give the exact values of crossing numbers for some of these graphs and we summarise all known results concerning crossing numbers of these graphs. Moreover, we give the crossing number of G1⃞T for the special graph G1 on six vertices and for any tree T with no vertex of degree two as well as the crossing number of K1,n⃞T for any tree T with maximum degree five.
6
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

On the crossing numbers of G □ Cₙ for graphs G on six vertices

64%
Draženská E., Klešč M.
Discussiones Mathematicae Graph Theory
|
2011
|
tom 31
|
nr 2
239-252
EN
The crossing numbers of Cartesian products of paths, cycles or stars with all graphs of order at most four are known. The crossing numbers of G☐Cₙ for some graphs G on five and six vertices and the cycle Cₙ are also given. In this paper, we extend these results by determining crossing numbers of Cartesian products G☐Cₙ for some connected graphs G of order six with six and seven edges. In addition, we collect known results concerning crossing numbers of G☐Cₙ for graphs G on six vertices.
7
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

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

64%
Klešč M., Schrötter S.
Discussiones Mathematicae Graph Theory
|
2011
|
tom 31
|
nr 2
321-331
EN
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.
8
Content available remote

On the Crossing Numbers of Cartesian Products of Wheels and Trees

51%
Klešč M., Petrillová J., Valo M.
Discussiones Mathematicae Graph Theory
|
2017
|
tom 37
|
nr 2
399-413
EN
Bokal developed an innovative method for finding the crossing numbers of Cartesian product of two arbitrarily large graphs. In this article, the crossing number of the join product of stars and cycles are given. Afterwards, using Bokal’s zip product operation, the crossing numbers of the Cartesian products of the wheel Wn and all trees T with maximum degree at most five are established.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.