Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "crossing" wg kryterium: Temat

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 21
Tytuł:
A proof of the crossing number of $K_{3,n}$ in a surface
Autorzy:
Ho, Pak
Powiązania:
https://bibliotekanauki.pl/articles/743447.pdf
Data publikacji:
2007
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
crossing number
bipartite graph
surface
Opis:
In this note we give a simple proof of a result of Richter and Siran by basic counting method, which says that the crossing number of $K_{3,n}$ in a surface with Euler genus ε is
⎣n/(2ε+2)⎦ {n - (ε+1)(1+⎣n/(2ε+2)⎦)}.
Źródło:
Discussiones Mathematicae Graph Theory; 2007, 27, 3; 549-551
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The projective plane crossing number of the circulant graph C(3k;{1,k})
Autorzy:
Ho, Pak
Powiązania:
https://bibliotekanauki.pl/articles/743680.pdf
Data publikacji:
2012
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
crossing number
circulant graph
projective plane
Opis:
In this paper we prove that the projective plane crossing number of the circulant graph C(3k;{1,k}) is k-1 for k ≥ 4, and is 1 for k = 3.
Źródło:
Discussiones Mathematicae Graph Theory; 2012, 32, 1; 91-108
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A Note on the Crossing Numbers of 5-Regular Graphs
Autorzy:
Ouyang, Zhangdong
Powiązania:
https://bibliotekanauki.pl/articles/31348107.pdf
Data publikacji:
2020-11-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
crossing number
5-regular graph
drawing
Opis:
The crossing number cr(G) of a graph G is the smallest number of edge crossings in any drawing of G. In this paper, we prove that there exists a unique 5-regular graph G on 10 vertices with cr(G) = 2. This answers a question by Chia and Gan in the negative. In addition, we also give a new proof of Chia and Gan’s result which states that if G is a non-planar 5-regular graph on 12 vertices, then cr(G) ≥ 2.
Źródło:
Discussiones Mathematicae Graph Theory; 2020, 40, 4; 1127-1140
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The Crossing Numbers of Join of Some Graphs with n Isolated Vertices
Autorzy:
Ding, Zongpeng
Huang, Yuanqiu
Powiązania:
https://bibliotekanauki.pl/articles/31342268.pdf
Data publikacji:
2018-11-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
disconnected graph
crossing number
join product
Opis:
There are only few results concerning crossing numbers of join of some graphs. In this paper, for some graphs on five vertices, we give the crossing numbers of its join with n isolated vertices.
Źródło:
Discussiones Mathematicae Graph Theory; 2018, 38, 4; 899-909
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Some crossing numbers of products of cycles
Autorzy:
Klešč, Marián
Powiązania:
https://bibliotekanauki.pl/articles/744339.pdf
Data publikacji:
2005
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
graph
drawing
crossing number
cycle
Cartesian product
Opis:
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.
Źródło:
Discussiones Mathematicae Graph Theory; 2005, 25, 1-2; 197-210
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The Crossing Number of Hexagonal Graph H3,n in the Projective Plane
Autorzy:
Wang, Jing
Cai, Junliang
Lv, Shengxiang
Huang, Yuanqiu
Powiązania:
https://bibliotekanauki.pl/articles/32361743.pdf
Data publikacji:
2022-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
projective plane
crossing number
hexagonal graph
drawing
Opis:
Thomassen described all (except finitely many) regular tilings of the torus $ S_1 $ and the Klein bottle $N_2$ into (3,6)-tilings, (4,4)-tilings and (6,3)-tilings. Many researchers made great efforts to investigate the crossing number of the Cartesian product of an $m$-cycle and an $n$-cycle, which is a special kind of (4,4)-tilings, either in the plane or in the projective plane. In this paper we study the crossing number of the hexagonal graph $ H_{3,n} (n \ge 2) $, which is a special kind of (3,6)-tilings, in the projective plane, and prove that $$ cr_{N_1} (H_{3,n}) = \begin{cases} 0, & n=2, \\ n-1, & n \ge 3. \end{cases} $$
Źródło:
Discussiones Mathematicae Graph Theory; 2022, 42, 1; 197-218
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The Crossing Number of The Hexagonal Graph H3,n
Autorzy:
Wang, Jing
Ouyang, Zhangdong
Huang, Yuanqiu
Powiązania:
https://bibliotekanauki.pl/articles/31343400.pdf
Data publikacji:
2019-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
hexagonal graph
Cartesian product
crossing number
drawing
Opis:
In [C. Thomassen, Tilings of the torus and the Klein bottle and vertex-transitive graphs on a fixed surface, Trans. Amer. Math. Soc. 323 (1991) 605–635], Thomassen described completely all (except finitely many) regular tilings of the torus S1 and the Klein bottle N2 into (3,6)-tilings, (4,4)-tilings and (6,3)-tilings. Many authors made great efforts to investigate the crossing number (in the plane) of the Cartesian product of an m-cycle and an n-cycle, which is a special (4,4)-tiling. For other tilings, there are quite rare results concerning on their crossing numbers. This motivates us in the paper to determine the crossing number of a hexagonal graph H3,n, which is a special kind of (3,6)-tilings.
Źródło:
Discussiones Mathematicae Graph Theory; 2019, 39, 2; 547-554
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The Crossing Number of Cartesian Product of 5-Wheel with any Tree
Autorzy:
Wang, Yuxi
Huang, Yuanqiu
Powiązania:
https://bibliotekanauki.pl/articles/32083823.pdf
Data publikacji:
2021-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
drawing
crossing number
join product
Cartesian product
Opis:
In this paper, we establish the crossing number of join product of 5-wheel with n isolated vertices. In addition, the exact values for the crossing numbers of Cartesian products of the wheels of order at most five with any tree T are given.
Źródło:
Discussiones Mathematicae Graph Theory; 2021, 41, 1; 183-197
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The crossing numbers of certain Cartesian products
Autorzy:
Klešč, Marián
Powiązania:
https://bibliotekanauki.pl/articles/971930.pdf
Data publikacji:
1995
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
graph
drawing
crossing number
path
Cartesian product
Opis:
In this article we determine the crossing numbers of the Cartesian products of given three graphs on five vertices with paths.
Źródło:
Discussiones Mathematicae Graph Theory; 1995, 15, 1; 5-10
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On the crossing numbers of G □ Cₙ for graphs G on six vertices
Autorzy:
Draženská, Emília
Klešč, Marián
Powiązania:
https://bibliotekanauki.pl/articles/743871.pdf
Data publikacji:
2011
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
graph
cycle
drawing
crossing number
Cartesian product
Opis:
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.
Źródło:
Discussiones Mathematicae Graph Theory; 2011, 31, 2; 239-252
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The crossing numbers of join products of paths with graphs of order four
Autorzy:
Klešč, Marián
Schrötter, Stefan
Powiązania:
https://bibliotekanauki.pl/articles/743896.pdf
Data publikacji:
2011
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
graph
drawing
path
crossing number
join product
Opis:
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.
Źródło:
Discussiones Mathematicae Graph Theory; 2011, 31, 2; 321-331
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On the crossing numbers of join products of five graphs of order six with the discrete graph
Autorzy:
Stas, Michal
Powiązania:
https://bibliotekanauki.pl/articles/952808.pdf
Data publikacji:
2020
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
graph
drawing
crossing number
join product
cyclic permutation
Opis:
The main purpose of this article is broaden known results concerning crossing numbers for join of graphs of order six. We give the crossing number of the join product G* + Dn, where the disconnected graph G* of order six consists of one isolated vertex and of one edge joining two nonadjacent vertices of the 5-cycle. In our proof, the idea of cyclic permutations and their combinatorial properties will be used. Finally, by adding new edges to the graph G*, the crossing numbers of Gi + Dn for four other graphs Gi of order six will be also established
Źródło:
Opuscula Mathematica; 2020, 40, 3; 383-397
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The crossing numbers of join products of paths with three graphs of order five
Autorzy:
Staš, Michal
Švecová, Mária
Powiązania:
https://bibliotekanauki.pl/articles/2216156.pdf
Data publikacji:
2022
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
graph
crossing number
join product
cyclic permutation
path
Opis:
The main aim of this paper is to give the crossing number of the join product $G^∗ + P_n$ for the disconnected graph $G^$∗ of order five consisting of the complete graph $K_4$ and one isolated vertex, where $P_n$ is the path on n vertices. The proofs are done with the help of a lot of well-known exact values for the crossing numbers of the join products of subgraphs of the graph $G^∗$ with the paths. Finally, by adding new edges to the graph $G^∗$, we are able to obtain the crossing numbers of the join products of two other graphs with the path $P_n$.
Źródło:
Opuscula Mathematica; 2022, 42, 4; 635-651
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Cyclic Permutations in Determining Crossing Numbers
Autorzy:
Klešč, Marián
Staš, Michal
Powiązania:
https://bibliotekanauki.pl/articles/32222545.pdf
Data publikacji:
2022-11-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
graph
drawing
crossing number
join product
cyclic permutation
Opis:
The crossing number of a graph G is the minimum number of edge crossings over all drawings of G in the plane. Recently, the crossing numbers of join products of two graphs have been studied. In the paper, we extend know results concerning crossing numbers of join products of small graphs with discrete graphs. The crossing number of the join product G*+ Dn for the disconnected graph G* consisting of five vertices and of three edges incident with the same vertex is given. Up to now, the crossing numbers of G + Dn were done only for connected graphs G. In the paper also the crossing numbers of G*+ Pn and G* + Cn are given. The paper concludes by giving the crossing numbers of the graphs H + Dn, H + Pn, and H + Cn for four different graphs H with |E(H)| ≤ |V (H)|. The methods used in the paper are new. They are based on combinatorial properties of cyclic permutations.
Źródło:
Discussiones Mathematicae Graph Theory; 2022, 42, 4; 1163-1183
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The crossing numbers of products of a 5-vertex graph with paths and cycles
Autorzy:
Klešč, Marián
Powiązania:
https://bibliotekanauki.pl/articles/744243.pdf
Data publikacji:
1999
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
graph
drawing
crossing number
path
cycle
Cartesian product
Opis:
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.
Źródło:
Discussiones Mathematicae Graph Theory; 1999, 19, 1; 59-69
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 21

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies