Zonal labelings and Tait colorings from a new perspective

被引:0
|
作者
Bowling, Andrew [1 ]
Xie, Weiguo [1 ]
机构
[1] Univ Minnesota Duluth, Swenson Coll Sci & Engn, Duluth, MN 55812 USA
关键词
Four color problem; Tait coloring; Plane graphs; Zonal labeling; Plane triangulation;
D O I
10.1007/s00010-024-01037-5
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G=(V(G),E(G),F(G))\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$G=(V(G), E(G), F(G))$$\end{document} be a plane graph with vertex, edge, and region sets V(G), E(G), and F(G) respectively. A zonal labeling of a plane graph G is a labeling l:V(G)->{1,2}subset of Z3\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\ell : V(G)\rightarrow \{1,2\}\subset \mathbb {Z}_3$$\end{document} such that for every region R is an element of F(G)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$R\in F(G)$$\end{document} with boundary BR\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$B_R$$\end{document}, n-ary sumation v is an element of V(BR)l(v)=0\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\sum _{v\in V(B_R)}\ell (v)=0$$\end{document} in Z3\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathbb {Z}_3$$\end{document}. It has been proven by Chartrand, Egan, and Zhang that a cubic map has a zonal labeling if and only if it has a 3-edge coloring, also known as a Tait coloring. A dual notion of cozonal labelings is defined, and an alternate proof of this theorem is given. New features of cozonal labelings and their utility are highlighted along the way. Potential extensions of results to related problems are presented.
引用
收藏
页数:15
相关论文
共 50 条
  • [31] New version of Tammann-Tait equation: Application to nanofluids
    Hosseini, S. M.
    Alavianmehr, M. M.
    JOURNAL OF MOLECULAR LIQUIDS, 2016, 220 : 404 - 408
  • [32] A NEW UPPER BOUND FOR TOTAL COLORINGS OF GRAPHS
    SANCHEZARROYO, A
    DISCRETE MATHEMATICS, 1995, 138 (1-3) : 375 - 377
  • [33] What is New with Zonal Flows?
    Antia, H. M.
    Basu, S.
    Chitre, S. M.
    SOLAR-STELLAR DYNAMOS AS REVEALED BY HELIO AND ASTEROSEISMOLOGY: GONG 2008/SOHO 21, 2009, 416 : 265 - 268
  • [34] New results about set colorings of graphs
    Boutin, J. P.
    Duchene, E.
    Effantin, B.
    Kheddouci, H.
    Seba, H.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
  • [35] Colorings in digraphs from the spectral radius
    Suil, O.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 654 : 1 - 9
  • [36] PAPYRI FROM TEBTUNIS IN EGYPTIAN AND IN GREEK - TAIT,WJ
    IRIGOIN, J
    REVUE DE PHILOLOGIE DE LITTERATURE ET D HISTOIRE ANCIENNES, 1979, 53 (01): : 146 - 146
  • [37] New results on radio k-labelings of distance graphs
    Korze, Danilo
    Shao, Zehui
    Vesel, Aleksander
    DISCRETE APPLIED MATHEMATICS, 2022, 319 : 472 - 479
  • [38] From combinatorial problems to graph colorings
    1600, Charles Babbage Research Centre (90):
  • [39] IMPROVING THE WORKS PROGRAMMING AND CONTROL PROCESS - A ZONAL PERSPECTIVE
    SUTCLIFFE, K
    BAUME, A
    BRITISH TELECOMMUNICATIONS ENGINEERING, 1992, 11 : 176 - 180
  • [40] Finance from a new perspective
    Haugen, RA
    FINANCIAL MANAGEMENT, 1996, 25 (01) : 86 - &