无弦 6 循环平面图的可变退化性

IF 0.8 3区 数学 Q2 MATHEMATICS Acta Mathematica Sinica-English Series Pub Date : 2024-11-15 DOI:10.1007/s10114-024-2245-8
Hui Hui Fang, Dan Jun Huang, Tao Wang, Wei Fan Wang
{"title":"无弦 6 循环平面图的可变退化性","authors":"Hui Hui Fang,&nbsp;Dan Jun Huang,&nbsp;Tao Wang,&nbsp;Wei Fan Wang","doi":"10.1007/s10114-024-2245-8","DOIUrl":null,"url":null,"abstract":"<div><p>A cover of a graph <i>G</i> is a graph <i>H</i> with vertex set <i>V</i> (<i>H</i>) = ∪<sub><i>v</i>∈<i>V</i>(<i>G</i>)</sub> <i>L</i><sub><i>v</i></sub>, where <i>L</i><sub><i>v</i></sub> = {<i>v</i>} × [<i>s</i>], and the edge set <i>M</i> = ∪<sub><i>uv</i>∈<i>E</i>(<i>G</i>)</sub> <i>M</i><sub><i>uv</i></sub>, where <i>M</i><sub><i>uv</i></sub> is a matching between <i>L</i><sub><i>u</i></sub> and <i>L</i><sub><i>v</i></sub>. A vertex set <i>T</i> ⊆ <i>V</i> (<i>H</i>) is a transversal of <i>H</i> if ∣<i>T</i> ∩ <i>L</i><sub><i>v</i></sub>∣ = 1 for each <i>v</i> ∈ <i>V</i>(<i>G</i>). Let <i>f</i> be a nonnegative integer valued function on the vertex-set of <i>H</i>. If for any nonempty subgraph Γ of <i>H</i>[<i>T</i>], there exists a vertex <i>x</i> ∈ <i>V</i> (<i>H</i>) such that <i>d</i>(<i>x</i>) &lt; <i>f</i>(<i>x</i>), then <i>T</i> is called a strictly <i>f</i>-degenerate transversal. In this paper, we give a sufficient condition for the existence of strictly <i>f</i>-degenerate transversal for planar graphs without chorded 6-cycles. As a consequence, every planar graph without subgraphs isomorphic to the configurations is DP-4-colorable.</p></div>","PeriodicalId":50893,"journal":{"name":"Acta Mathematica Sinica-English Series","volume":"40 11","pages":"2735 - 2750"},"PeriodicalIF":0.8000,"publicationDate":"2024-11-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Variable Degeneracy of Planar Graphs without Chorded 6-Cycles\",\"authors\":\"Hui Hui Fang,&nbsp;Dan Jun Huang,&nbsp;Tao Wang,&nbsp;Wei Fan Wang\",\"doi\":\"10.1007/s10114-024-2245-8\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>A cover of a graph <i>G</i> is a graph <i>H</i> with vertex set <i>V</i> (<i>H</i>) = ∪<sub><i>v</i>∈<i>V</i>(<i>G</i>)</sub> <i>L</i><sub><i>v</i></sub>, where <i>L</i><sub><i>v</i></sub> = {<i>v</i>} × [<i>s</i>], and the edge set <i>M</i> = ∪<sub><i>uv</i>∈<i>E</i>(<i>G</i>)</sub> <i>M</i><sub><i>uv</i></sub>, where <i>M</i><sub><i>uv</i></sub> is a matching between <i>L</i><sub><i>u</i></sub> and <i>L</i><sub><i>v</i></sub>. A vertex set <i>T</i> ⊆ <i>V</i> (<i>H</i>) is a transversal of <i>H</i> if ∣<i>T</i> ∩ <i>L</i><sub><i>v</i></sub>∣ = 1 for each <i>v</i> ∈ <i>V</i>(<i>G</i>). Let <i>f</i> be a nonnegative integer valued function on the vertex-set of <i>H</i>. If for any nonempty subgraph Γ of <i>H</i>[<i>T</i>], there exists a vertex <i>x</i> ∈ <i>V</i> (<i>H</i>) such that <i>d</i>(<i>x</i>) &lt; <i>f</i>(<i>x</i>), then <i>T</i> is called a strictly <i>f</i>-degenerate transversal. In this paper, we give a sufficient condition for the existence of strictly <i>f</i>-degenerate transversal for planar graphs without chorded 6-cycles. As a consequence, every planar graph without subgraphs isomorphic to the configurations is DP-4-colorable.</p></div>\",\"PeriodicalId\":50893,\"journal\":{\"name\":\"Acta Mathematica Sinica-English Series\",\"volume\":\"40 11\",\"pages\":\"2735 - 2750\"},\"PeriodicalIF\":0.8000,\"publicationDate\":\"2024-11-15\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Acta Mathematica Sinica-English Series\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://link.springer.com/article/10.1007/s10114-024-2245-8\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Acta Mathematica Sinica-English Series","FirstCategoryId":"100","ListUrlMain":"https://link.springer.com/article/10.1007/s10114-024-2245-8","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0

摘要

图 G 的封面是一个图 H,其顶点集 V (H) = ∪v∈V(G) Lv,其中 Lv = {v} × [s],边集 M = ∪uv∈E(G) Muv,其中 Muv 是 Lu 与 Lv 之间的匹配。如果每个 v∈ V(G) 的 ∣T ∩ Lv∣ = 1,则顶点集 T ⊆ V (H) 是 H 的横向。如果对于 H[T] 的任何非空子图 Γ,存在一个顶点 x∈V (H),使得 d(x) < f(x),则称 T 为严格 f 消去的横向图。本文给出了无弦 6 循环的平面图存在严格 f 阶横向的充分条件。因此,每个没有与配置同构的子图的平面图都是 DP-4-colorable 的。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Variable Degeneracy of Planar Graphs without Chorded 6-Cycles

A cover of a graph G is a graph H with vertex set V (H) = ∪vV(G) Lv, where Lv = {v} × [s], and the edge set M = ∪uvE(G) Muv, where Muv is a matching between Lu and Lv. A vertex set TV (H) is a transversal of H if ∣TLv∣ = 1 for each vV(G). Let f be a nonnegative integer valued function on the vertex-set of H. If for any nonempty subgraph Γ of H[T], there exists a vertex xV (H) such that d(x) < f(x), then T is called a strictly f-degenerate transversal. In this paper, we give a sufficient condition for the existence of strictly f-degenerate transversal for planar graphs without chorded 6-cycles. As a consequence, every planar graph without subgraphs isomorphic to the configurations is DP-4-colorable.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
1.00
自引率
0.00%
发文量
138
审稿时长
14.5 months
期刊介绍: Acta Mathematica Sinica, established by the Chinese Mathematical Society in 1936, is the first and the best mathematical journal in China. In 1985, Acta Mathematica Sinica is divided into English Series and Chinese Series. The English Series is a monthly journal, publishing significant research papers from all branches of pure and applied mathematics. It provides authoritative reviews of current developments in mathematical research. Contributions are invited from researchers from all over the world.
期刊最新文献
Compactness of Extremals for Trudinger-Moser Functionals on the Unit Ball in ℝ2 On the Centralizers of Rescaling Separating Differentiable Vector Fields Variable Degeneracy of Planar Graphs without Chorded 6-Cycles Adaptive Distributed Inference for Multi-source Massive Heterogeneous Data L2 Schrödinger Maximal Estimates Associated with Finite Type Phases in ℝ2
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1