期刊名称：AKCE International Journal of Graphs and Combinatorics
印刷版ISSN：0972-8600
出版年度：2019
卷号：16
期号：3
页码：332-342
DOI：10.1016/j.akcej.2018.07.001
语种：English
出版社：Elsevier
摘要：AbstractLetGbe a graph obtained by taking the Cartesian product of finitely many cycles. It is known thatGis bipancyclic, that is,Gcontains cycles of every even length from 4 to|V(G)|.We extend this result for the existence of 3-regular subgraphs inG.We prove thatGcontains a 3-regular, 2-connected subgraph withlvertices ifl=8orl=12orlis an even integer with16≤l≤|V(G)|.Forl∈{6,10,14},we give necessary and sufficient conditions for the existence of such subgraphs inG.
