Abstract:Let $2\le k\in\mathbb{Z}$. A total coloring of a simple connected regular graph via the color set $ \{0,1,\ldots, k\}$
is said to be {\it efficient} if each
color yields an efficient dominating set, where the efficient domination condition applies to the restriction of each color class to the vertex set.
Focus is set upon planar and toroidal maps. Each such map is said to cover its induced graph.
An efficient total coloring of one such graph induces an efficient total face coloring of its covering combinatorial map if it assigns a vertex-and-edge $k$-color set to the boundary cycle of each of its faces, with the consequently missing color in $\{0,1,\ldots,k\}$
assigned to the face itself, so that the two adjacent faces along any edge are assigned different colors.
From: Italo Dejter Prof [view email]
[v1]
Sun, 18 Jan 2026 17:59:09 UTC (5,785 KB)
[v2]
Sat, 20 Jun 2026 12:40:52 UTC (4,617 KB)
[v3]
Mon, 17 Aug 2026 14:00:11 UTC (4,617 KB)
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。