- Tytuł:
- On (p, 1)-Total Labelling of Some 1-Planar Graphs
- Autorzy:
-
Niu, Bei
Zhang, Xin - Powiązania:
- https://bibliotekanauki.pl/articles/32083894.pdf
- Data publikacji:
- 2021-05-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
1-planar graph
total coloring
structural theorem
(p, 1)-total labelling - Opis:
- 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 that Δ (G) ≥ 6p + 7 or Δ (G) ≥ 4p + 6 and G is triangle-free.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2021, 41, 2; 531-558
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł