{"title":"三次图的线形图中的一个偶2因子","authors":"Seungjae Eom, K. Ozeki","doi":"10.20429/tag.2022.090107","DOIUrl":null,"url":null,"abstract":". An even 2-factor is one such that each cycle is of even length. A 4-regular graph G is 4-edge-colorable if and only if G has two edge-disjoint even 2-factors whose union contains all edges in G . It is known that the line graph of a cubic graph without 3-edge-coloring is not 4-edge-colorable. Hence, we are interested in whether those graphs have an even 2-factor. Bonisoli and Bonvicini proved that the line graph of a connected cubic graph G with an even number of edges has an even 2-factor, if G has a perfect matching [Even cycles and even 2-factors in the line graph of a simple graph, The Electron. J. Combin. 24 (2017), P4.15]. In this paper, we extend this theorem to the line graph of a connected cubic graph G satisfying certain conditions.","PeriodicalId":37096,"journal":{"name":"Theory and Applications of Graphs","volume":"1 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"An Even 2-Factor in the Line Graph of a Cubic Graph\",\"authors\":\"Seungjae Eom, K. Ozeki\",\"doi\":\"10.20429/tag.2022.090107\",\"DOIUrl\":null,\"url\":null,\"abstract\":\". An even 2-factor is one such that each cycle is of even length. A 4-regular graph G is 4-edge-colorable if and only if G has two edge-disjoint even 2-factors whose union contains all edges in G . It is known that the line graph of a cubic graph without 3-edge-coloring is not 4-edge-colorable. Hence, we are interested in whether those graphs have an even 2-factor. Bonisoli and Bonvicini proved that the line graph of a connected cubic graph G with an even number of edges has an even 2-factor, if G has a perfect matching [Even cycles and even 2-factors in the line graph of a simple graph, The Electron. J. Combin. 24 (2017), P4.15]. In this paper, we extend this theorem to the line graph of a connected cubic graph G satisfying certain conditions.\",\"PeriodicalId\":37096,\"journal\":{\"name\":\"Theory and Applications of Graphs\",\"volume\":\"1 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Theory and Applications of Graphs\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.20429/tag.2022.090107\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"Mathematics\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Theory and Applications of Graphs","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.20429/tag.2022.090107","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Mathematics","Score":null,"Total":0}
An Even 2-Factor in the Line Graph of a Cubic Graph
. An even 2-factor is one such that each cycle is of even length. A 4-regular graph G is 4-edge-colorable if and only if G has two edge-disjoint even 2-factors whose union contains all edges in G . It is known that the line graph of a cubic graph without 3-edge-coloring is not 4-edge-colorable. Hence, we are interested in whether those graphs have an even 2-factor. Bonisoli and Bonvicini proved that the line graph of a connected cubic graph G with an even number of edges has an even 2-factor, if G has a perfect matching [Even cycles and even 2-factors in the line graph of a simple graph, The Electron. J. Combin. 24 (2017), P4.15]. In this paper, we extend this theorem to the line graph of a connected cubic graph G satisfying certain conditions.