{"title":"关于两个相关类的z环分解,其中z是2a, a是偶数","authors":"Joshua Lambert, Michael Tiemeyer","doi":"10.5614/ejgta.2023.11.2.9","DOIUrl":null,"url":null,"abstract":"Let K = K ( a , p ; λ 1 , λ 2 ) be the multigraph with: the number of parts equal to p ; the number of vertices in each part equal to a ; the number of edges joining any two vertices of the same part equal to λ 1 ; and the number of edges joining any two vertices of different parts equal to λ 2 . The existence of C 4 -factorizations of K has been settled when a is even; when a ≡ 1 (mod 4) with one exception; and for very few cases when a ≡ 3 (mod 4) . The existence of C z -factorizations of K has been settled when a ≡ 1 (mod z ) and λ 1 is even, and when a ≡ 0 (mod z ) . In this paper, we give a construction for C z -factorizations of K for z = 2 a when a is even.","PeriodicalId":43771,"journal":{"name":"Electronic Journal of Graph Theory and Applications","volume":"36 5","pages":"0"},"PeriodicalIF":0.4000,"publicationDate":"2023-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On z-cycle factorizations with two associate classes where z is 2a and a is even\",\"authors\":\"Joshua Lambert, Michael Tiemeyer\",\"doi\":\"10.5614/ejgta.2023.11.2.9\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Let K = K ( a , p ; λ 1 , λ 2 ) be the multigraph with: the number of parts equal to p ; the number of vertices in each part equal to a ; the number of edges joining any two vertices of the same part equal to λ 1 ; and the number of edges joining any two vertices of different parts equal to λ 2 . The existence of C 4 -factorizations of K has been settled when a is even; when a ≡ 1 (mod 4) with one exception; and for very few cases when a ≡ 3 (mod 4) . The existence of C z -factorizations of K has been settled when a ≡ 1 (mod z ) and λ 1 is even, and when a ≡ 0 (mod z ) . In this paper, we give a construction for C z -factorizations of K for z = 2 a when a is even.\",\"PeriodicalId\":43771,\"journal\":{\"name\":\"Electronic Journal of Graph Theory and Applications\",\"volume\":\"36 5\",\"pages\":\"0\"},\"PeriodicalIF\":0.4000,\"publicationDate\":\"2023-10-24\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Electronic Journal of Graph Theory and Applications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.5614/ejgta.2023.11.2.9\",\"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":"Electronic Journal of Graph Theory and Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5614/ejgta.2023.11.2.9","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS","Score":null,"Total":0}
On z-cycle factorizations with two associate classes where z is 2a and a is even
Let K = K ( a , p ; λ 1 , λ 2 ) be the multigraph with: the number of parts equal to p ; the number of vertices in each part equal to a ; the number of edges joining any two vertices of the same part equal to λ 1 ; and the number of edges joining any two vertices of different parts equal to λ 2 . The existence of C 4 -factorizations of K has been settled when a is even; when a ≡ 1 (mod 4) with one exception; and for very few cases when a ≡ 3 (mod 4) . The existence of C z -factorizations of K has been settled when a ≡ 1 (mod z ) and λ 1 is even, and when a ≡ 0 (mod z ) . In this paper, we give a construction for C z -factorizations of K for z = 2 a when a is even.
期刊介绍:
We publish research articles written in English in all areas of modern graph theory together with applications to other fields of mathematics, computer science and other sciences.