Wenjuan Zhou , Rong-Xia Hao , Rong Luo , Yilun Luo
{"title":"一个无限族的正常的5边可着色叠加的缠结","authors":"Wenjuan Zhou , Rong-Xia Hao , Rong Luo , Yilun Luo","doi":"10.1016/j.dam.2025.07.032","DOIUrl":null,"url":null,"abstract":"<div><div>Let <span><math><mi>G</mi></math></span> be a cubic graph. For a proper edge coloring <span><math><mi>π</mi></math></span> of <span><math><mi>G</mi></math></span>, an edge <span><math><mrow><mi>e</mi><mo>∈</mo><mi>E</mi><mrow><mo>(</mo><mi>G</mi><mo>)</mo></mrow></mrow></math></span> is normal if the number of colors of all edges incident to endvertices of <span><math><mi>e</mi></math></span> is 3 or 5. A normal <span><math><mi>k</mi></math></span>-edge coloring of <span><math><mi>G</mi></math></span> is a proper edge coloring with <span><math><mi>k</mi></math></span> colors such that each edge of <span><math><mi>G</mi></math></span> is normal. The normal chromatic index of <span><math><mi>G</mi></math></span>, denoted by <span><math><mrow><msubsup><mrow><mi>χ</mi></mrow><mrow><mi>N</mi></mrow><mrow><mo>′</mo></mrow></msubsup><mrow><mo>(</mo><mi>G</mi><mo>)</mo></mrow></mrow></math></span>, is the smallest integer <span><math><mi>k</mi></math></span> such that <span><math><mi>G</mi></math></span> admits a normal <span><math><mi>k</mi></math></span>-edge coloring. Jaeger conjectured that <span><math><mrow><msubsup><mrow><mi>χ</mi></mrow><mrow><mi>N</mi></mrow><mrow><mo>′</mo></mrow></msubsup><mrow><mo>(</mo><mi>G</mi><mo>)</mo></mrow><mo>≤</mo><mn>5</mn></mrow></math></span> for every bridgeless cubic graph <span><math><mi>G</mi></math></span>, and he also proved that this conjecture is equivalent to the Petersen coloring conjecture. The normal 5-edge coloring conjecture has been verified for some families of snarks, such as, generalized Blanuša snarks, Goldberg snarks, flower snarks and Loupekhine snarks. Sedlar et al. proved that this conjecture holds for two families of superpositioned snarks. In this paper, we present a construction of superpositioned snarks whose normal chromatic indices equal to 5, which implies the normal 5-edge coloring conjecture for large families of snarks.</div></div>","PeriodicalId":50573,"journal":{"name":"Discrete Applied Mathematics","volume":"378 ","pages":"Pages 259-269"},"PeriodicalIF":1.0000,"publicationDate":"2025-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"An infinite family of normal 5-edge colorable superpositioned snarks\",\"authors\":\"Wenjuan Zhou , Rong-Xia Hao , Rong Luo , Yilun Luo\",\"doi\":\"10.1016/j.dam.2025.07.032\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Let <span><math><mi>G</mi></math></span> be a cubic graph. For a proper edge coloring <span><math><mi>π</mi></math></span> of <span><math><mi>G</mi></math></span>, an edge <span><math><mrow><mi>e</mi><mo>∈</mo><mi>E</mi><mrow><mo>(</mo><mi>G</mi><mo>)</mo></mrow></mrow></math></span> is normal if the number of colors of all edges incident to endvertices of <span><math><mi>e</mi></math></span> is 3 or 5. A normal <span><math><mi>k</mi></math></span>-edge coloring of <span><math><mi>G</mi></math></span> is a proper edge coloring with <span><math><mi>k</mi></math></span> colors such that each edge of <span><math><mi>G</mi></math></span> is normal. The normal chromatic index of <span><math><mi>G</mi></math></span>, denoted by <span><math><mrow><msubsup><mrow><mi>χ</mi></mrow><mrow><mi>N</mi></mrow><mrow><mo>′</mo></mrow></msubsup><mrow><mo>(</mo><mi>G</mi><mo>)</mo></mrow></mrow></math></span>, is the smallest integer <span><math><mi>k</mi></math></span> such that <span><math><mi>G</mi></math></span> admits a normal <span><math><mi>k</mi></math></span>-edge coloring. Jaeger conjectured that <span><math><mrow><msubsup><mrow><mi>χ</mi></mrow><mrow><mi>N</mi></mrow><mrow><mo>′</mo></mrow></msubsup><mrow><mo>(</mo><mi>G</mi><mo>)</mo></mrow><mo>≤</mo><mn>5</mn></mrow></math></span> for every bridgeless cubic graph <span><math><mi>G</mi></math></span>, and he also proved that this conjecture is equivalent to the Petersen coloring conjecture. The normal 5-edge coloring conjecture has been verified for some families of snarks, such as, generalized Blanuša snarks, Goldberg snarks, flower snarks and Loupekhine snarks. Sedlar et al. proved that this conjecture holds for two families of superpositioned snarks. In this paper, we present a construction of superpositioned snarks whose normal chromatic indices equal to 5, which implies the normal 5-edge coloring conjecture for large families of snarks.</div></div>\",\"PeriodicalId\":50573,\"journal\":{\"name\":\"Discrete Applied Mathematics\",\"volume\":\"378 \",\"pages\":\"Pages 259-269\"},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2025-07-25\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Discrete Applied Mathematics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0166218X25004226\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Discrete Applied Mathematics","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0166218X25004226","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
An infinite family of normal 5-edge colorable superpositioned snarks
Let be a cubic graph. For a proper edge coloring of , an edge is normal if the number of colors of all edges incident to endvertices of is 3 or 5. A normal -edge coloring of is a proper edge coloring with colors such that each edge of is normal. The normal chromatic index of , denoted by , is the smallest integer such that admits a normal -edge coloring. Jaeger conjectured that for every bridgeless cubic graph , and he also proved that this conjecture is equivalent to the Petersen coloring conjecture. The normal 5-edge coloring conjecture has been verified for some families of snarks, such as, generalized Blanuša snarks, Goldberg snarks, flower snarks and Loupekhine snarks. Sedlar et al. proved that this conjecture holds for two families of superpositioned snarks. In this paper, we present a construction of superpositioned snarks whose normal chromatic indices equal to 5, which implies the normal 5-edge coloring conjecture for large families of snarks.
期刊介绍:
The aim of Discrete Applied Mathematics is to bring together research papers in different areas of algorithmic and applicable discrete mathematics as well as applications of combinatorial mathematics to informatics and various areas of science and technology. Contributions presented to the journal can be research papers, short notes, surveys, and possibly research problems. The "Communications" section will be devoted to the fastest possible publication of recent research results that are checked and recommended for publication by a member of the Editorial Board. The journal will also publish a limited number of book announcements as well as proceedings of conferences. These proceedings will be fully refereed and adhere to the normal standards of the journal.
Potential authors are advised to view the journal and the open calls-for-papers of special issues before submitting their manuscripts. Only high-quality, original work that is within the scope of the journal or the targeted special issue will be considered.