{"title":"最大度至少为15的1-平面图的邻和区分总可选性","authors":"Lin Sun, De-rong Sun, Xin Li, Guang-long Yu","doi":"10.1007/s10255-024-1148-x","DOIUrl":null,"url":null,"abstract":"<div><p>Given a simple graph <i>G</i> = (<i>V</i>, <i>E</i>) and its (proper) total coloring <i>ϕ</i> with elements of the set {1, 2, ⋯, <i>k</i>}, let <i>w</i><sub><i>ϕ</i></sub>(<i>v</i>) denote the sum of the color of <i>v</i> and the colors of all edges incident with <i>v</i>. If for each edge <i>uv</i> ∈ <i>E</i>, <i>w</i><sub><i>ϕ</i></sub>(<i>u</i>) ≠ <i>w</i><sub><i>ϕ</i></sub>(<i>v</i>), we call <i>ϕ</i> a neighbor sum distinguishing total coloring of <i>G</i>. Let <i>L</i> = {<i>L</i><sub><i>x</i></sub> ∣ <i>x</i> ∈ <i>V</i> ⋃ <i>E</i>} be a set of lists of real numbers, each of size <i>k</i>. The neighbor sum distinguishing total choosability of <i>G</i> is the smallest <i>k</i> for which for any specified collection of such lists, there exists a neighbor sum distinguishing total coloring using colors from <i>L</i><sub><i>x</i></sub> for each <i>x</i> ∈ <i>V</i> ⋃ <i>E</i>, and we denote it by <span>\\(\\text{ch}_{\\sum}^{\\prime\\prime}(G)\\)</span>. The known results of neighbor sum distinguishing total choosability are mainly about planar graphs. In this paper, we focus on 1-planar graphs. 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. We prove that <span>\\(\\text{ch}_{\\sum}^{\\prime\\prime}(G)\\leq\\Delta+4\\)</span> for any 1-planar graph <i>G</i> with Δ ≥ 15, where Δ is the maximum degree of <i>G</i>.</p></div>","PeriodicalId":6951,"journal":{"name":"Acta Mathematicae Applicatae Sinica, English Series","volume":"41 3","pages":"898 - 914"},"PeriodicalIF":0.9000,"publicationDate":"2025-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Neighbor Sum Distinguishing Total Choosability of 1-planar Graphs with Maximum Degree at Least 15\",\"authors\":\"Lin Sun, De-rong Sun, Xin Li, Guang-long Yu\",\"doi\":\"10.1007/s10255-024-1148-x\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Given a simple graph <i>G</i> = (<i>V</i>, <i>E</i>) and its (proper) total coloring <i>ϕ</i> with elements of the set {1, 2, ⋯, <i>k</i>}, let <i>w</i><sub><i>ϕ</i></sub>(<i>v</i>) denote the sum of the color of <i>v</i> and the colors of all edges incident with <i>v</i>. If for each edge <i>uv</i> ∈ <i>E</i>, <i>w</i><sub><i>ϕ</i></sub>(<i>u</i>) ≠ <i>w</i><sub><i>ϕ</i></sub>(<i>v</i>), we call <i>ϕ</i> a neighbor sum distinguishing total coloring of <i>G</i>. Let <i>L</i> = {<i>L</i><sub><i>x</i></sub> ∣ <i>x</i> ∈ <i>V</i> ⋃ <i>E</i>} be a set of lists of real numbers, each of size <i>k</i>. The neighbor sum distinguishing total choosability of <i>G</i> is the smallest <i>k</i> for which for any specified collection of such lists, there exists a neighbor sum distinguishing total coloring using colors from <i>L</i><sub><i>x</i></sub> for each <i>x</i> ∈ <i>V</i> ⋃ <i>E</i>, and we denote it by <span>\\\\(\\\\text{ch}_{\\\\sum}^{\\\\prime\\\\prime}(G)\\\\)</span>. The known results of neighbor sum distinguishing total choosability are mainly about planar graphs. In this paper, we focus on 1-planar graphs. 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. We prove that <span>\\\\(\\\\text{ch}_{\\\\sum}^{\\\\prime\\\\prime}(G)\\\\leq\\\\Delta+4\\\\)</span> for any 1-planar graph <i>G</i> with Δ ≥ 15, where Δ is the maximum degree of <i>G</i>.</p></div>\",\"PeriodicalId\":6951,\"journal\":{\"name\":\"Acta Mathematicae Applicatae Sinica, English Series\",\"volume\":\"41 3\",\"pages\":\"898 - 914\"},\"PeriodicalIF\":0.9000,\"publicationDate\":\"2025-06-24\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Acta Mathematicae Applicatae Sinica, English Series\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://link.springer.com/article/10.1007/s10255-024-1148-x\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Acta Mathematicae Applicatae Sinica, English Series","FirstCategoryId":"100","ListUrlMain":"https://link.springer.com/article/10.1007/s10255-024-1148-x","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
Neighbor Sum Distinguishing Total Choosability of 1-planar Graphs with Maximum Degree at Least 15
Given a simple graph G = (V, E) and its (proper) total coloring ϕ with elements of the set {1, 2, ⋯, k}, let wϕ(v) denote the sum of the color of v and the colors of all edges incident with v. If for each edge uv ∈ E, wϕ(u) ≠ wϕ(v), we call ϕ a neighbor sum distinguishing total coloring of G. Let L = {Lx ∣ x ∈ V ⋃ E} be a set of lists of real numbers, each of size k. The neighbor sum distinguishing total choosability of G is the smallest k for which for any specified collection of such lists, there exists a neighbor sum distinguishing total coloring using colors from Lx for each x ∈ V ⋃ E, and we denote it by \(\text{ch}_{\sum}^{\prime\prime}(G)\). The known results of neighbor sum distinguishing total choosability are mainly about planar graphs. In this paper, we focus on 1-planar graphs. 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. We prove that \(\text{ch}_{\sum}^{\prime\prime}(G)\leq\Delta+4\) for any 1-planar graph G with Δ ≥ 15, where Δ is the maximum degree of G.
期刊介绍:
Acta Mathematicae Applicatae Sinica (English Series) is a quarterly journal established by the Chinese Mathematical Society. The journal publishes high quality research papers from all branches of applied mathematics, and particularly welcomes those from partial differential equations, computational mathematics, applied probability, mathematical finance, statistics, dynamical systems, optimization and management science.