Temat: crossing - Katalog OPAC zbiorów

Skocz do pozycji: 1.

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ł

Skocz do pozycji: 2.

Tytuł:: The Crossing Number of Hexagonal Graph H_3,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ł

Skocz do pozycji: 3.

Tytuł:: The Crossing Number of The Hexagonal Graph H_3,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 S₁ and the Klein bottle N₂ 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 H_3,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ł

Skocz do pozycji: 4.

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ł

Informacja