On (p, 1)-Total Labelling of Some 1-Planar Graphs

Szczegóły
Opis

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
Źródło:: Discussiones Mathematicae Graph Theory; 2021, 41, 2; 531-558
2083-5892
Język:: angielski
Prawa:: CC BY-NC-ND: Creative Commons Uznanie autorstwa - Użycie niekomercyjne - Bez utworów zależnych 4.0
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

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.

Informacja

Powiązane pozycje