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 条
  • [41] Information from a new perspective
    Rail Int, 5 (14-22):
  • [42] Performance of Multilevel Flash Memories With Different Binary Labelings: A Multi-User Perspective
    Huang, Pengfei
    Siegel, Paul H.
    Yaakobi, Eitan
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2016, 34 (09) : 2336 - 2353
  • [43] Graph labelings derived from models in distributed computing
    Chalopin, Jeremie
    Paulusma, Daniel
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2006, 4271 : 301 - 312
  • [44] New results on radio k-labelings of distance graphs
    Korže, Danilo
    Shao, Zehui
    Vesel, Aleksander
    Discrete Applied Mathematics, 2022, 319 : 472 - 479
  • [45] NEW ZONAL ROTORS FOR ANTIGEN FRACTIONATION
    ANDERSON, NG
    NUNLEY, CE
    RANKIN, CT
    FEDERATION PROCEEDINGS, 1968, 27 (02) : 366 - &
  • [46] A new model of the zonal structure of fractures
    A. A. Spivak
    V. M. Tsvetkov
    Doklady Earth Sciences, 2009, 424 : 151 - 154
  • [47] A new model of the zonal structure of fractures
    Spivak, A. A.
    Tsvetkov, V. M.
    DOKLADY EARTH SCIENCES, 2009, 424 (01) : 151 - 154
  • [48] Tait Equation Revisited from the Entropic and Fluctuational Points of View
    E. B. Postnikov
    A. L. Goncharov
    V. V. Melent’ev
    International Journal of Thermophysics, 2014, 35 : 2115 - 2123
  • [49] INTERCOMPARISON OF OBSERVED CLOUD RADIATIVE FORCING - A ZONAL AND GLOBAL PERSPECTIVE
    SOHN, BJ
    ROBERTSON, FR
    BULLETIN OF THE AMERICAN METEOROLOGICAL SOCIETY, 1993, 74 (06) : 997 - 1006
  • [50] A new look at the zonal pattern of the marine wind system from TOPEX measurements
    Chen, G
    Ezraty, R
    Fang, CY
    Fang, LX
    REMOTE SENSING OF ENVIRONMENT, 2002, 79 (01) : 15 - 22