{"title":"关于最大度为3的平面图的区域标记和内区域标记","authors":"Andrew Bowling, Ping Zhang","doi":"10.47443/dml.2023.083","DOIUrl":null,"url":null,"abstract":"A zonal labeling of a plane graph G is an assignment of the two nonzero elements of the ring Z 3 of integers modulo 3 to the vertices of G such that the sum of the labels of the vertices on the boundary of each region of G is the zero element of Z 3 . A plane graph possessing such a labeling is a zonal graph. If there is at most one exception, then the labeling is inner zonal and the graph is inner zonal. In 2019, Chartrand, Egan, and Zhang proved that showing the existence of zonal labelings in all cubic maps is equivalent to giving a proof of the Four Color Theorem. It is shown that every inner zonal cubic map is zonal, thereby establishing an improvement of the 2019 result. It is also shown that (i) while certain 2 -connected plane graphs of maximum degree 3 may not be zonal, they must be inner zonal and (ii) no connected cubic plane graph with bridges can be inner zonal.","PeriodicalId":36023,"journal":{"name":"Discrete Mathematics Letters","volume":null,"pages":null},"PeriodicalIF":1.0000,"publicationDate":"2023-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On zonal and inner zonal labelings of plane graphs of maximum degree 3\",\"authors\":\"Andrew Bowling, Ping Zhang\",\"doi\":\"10.47443/dml.2023.083\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A zonal labeling of a plane graph G is an assignment of the two nonzero elements of the ring Z 3 of integers modulo 3 to the vertices of G such that the sum of the labels of the vertices on the boundary of each region of G is the zero element of Z 3 . A plane graph possessing such a labeling is a zonal graph. If there is at most one exception, then the labeling is inner zonal and the graph is inner zonal. In 2019, Chartrand, Egan, and Zhang proved that showing the existence of zonal labelings in all cubic maps is equivalent to giving a proof of the Four Color Theorem. It is shown that every inner zonal cubic map is zonal, thereby establishing an improvement of the 2019 result. It is also shown that (i) while certain 2 -connected plane graphs of maximum degree 3 may not be zonal, they must be inner zonal and (ii) no connected cubic plane graph with bridges can be inner zonal.\",\"PeriodicalId\":36023,\"journal\":{\"name\":\"Discrete Mathematics Letters\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2023-08-25\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Discrete Mathematics Letters\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.47443/dml.2023.083\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Discrete Mathematics Letters","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.47443/dml.2023.083","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
On zonal and inner zonal labelings of plane graphs of maximum degree 3
A zonal labeling of a plane graph G is an assignment of the two nonzero elements of the ring Z 3 of integers modulo 3 to the vertices of G such that the sum of the labels of the vertices on the boundary of each region of G is the zero element of Z 3 . A plane graph possessing such a labeling is a zonal graph. If there is at most one exception, then the labeling is inner zonal and the graph is inner zonal. In 2019, Chartrand, Egan, and Zhang proved that showing the existence of zonal labelings in all cubic maps is equivalent to giving a proof of the Four Color Theorem. It is shown that every inner zonal cubic map is zonal, thereby establishing an improvement of the 2019 result. It is also shown that (i) while certain 2 -connected plane graphs of maximum degree 3 may not be zonal, they must be inner zonal and (ii) no connected cubic plane graph with bridges can be inner zonal.