Zobrazeno 1 - 10
of 4 431
pro vyhledávání: '"1-planar graph"'
Autor:
Zongpeng Ding
Publikováno v:
AIMS Mathematics, Vol 8, Iss 10, Pp 23989-23996 (2023)
The skewness of a graph $ G $, $ sk(G) $, is the smallest number of edges that need to be removed from $ G $ to make it planar. The crossing number of a graph $ G $, $ cr(G) $, is the minimum number of crossings over all possible drawings of $ G $. T
Externí odkaz:
https://doaj.org/article/f8ec0b0a46ed48a0a33c8d5b1253794b
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Xiaoxue Hu, Jiangxu Kong
Publikováno v:
AIMS Mathematics, Vol 7, Iss 5, Pp 7337-7348 (2022)
A graph is 1-planar if it can be drawn in the plane such that each of its edges is crossed at most once. A dynamic coloring of a graph G is a proper vertex coloring such that for each vertex of degree at least 2, its neighbors receive at least two di
Externí odkaz:
https://doaj.org/article/971cbacbb327458796f8963787325f8c
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Matsumoto Naoki, Suzuki Yusuke
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 41, Iss 4, Pp 1103-1114 (2021)
In this paper, we show the non-1-planarity of the lexicographic product of a theta graph and K2. This result completes the proof of the conjecture that a graph G ◦ K2 is 1-planar if and only if G has no edge belonging to two cycles.
Externí odkaz:
https://doaj.org/article/d5a524148ded4a7fbde866b938746081
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 41, Iss 2, Pp 531-558 (2021)
A graph is 1-planar if it can be drawn on the plane so that each edge is crossed by at most one other edge. In this paper, it is proved that the (p, 1)-total labelling number (p ≥ 2) of every 1-planar graph G is at most Δ(G) + 2p − 2 provided th
Externí odkaz:
https://doaj.org/article/c9181a69a9494fb2b8384543b356eeb0
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.