Pancyclicity of the prism

Wayne Goddard; Michael A. Henning

doi:10.1016/S0012-365X(00)00397-6

Pancyclicity of the prism

Wayne Goddard, Michael A. Henning

University of KwaZulu-Natal

Research output: Contribution to journal › Article › peer-review

13 Citations (Scopus)

Abstract

We show that for every 3-connected cubic graph G, the prism G × K₂ has cycles of every even length. Furthermore, if G has a triangle, then G × K₂ is pancyclic.

Original language	English
Pages (from-to)	139-142
Number of pages	4
Journal	Discrete Mathematics
Volume	234
Issue number	1-3
DOIs	https://doi.org/10.1016/S0012-365X(00)00397-6
Publication status	Published - 6 May 2001
Externally published	Yes

Keywords

Cartesian product
Cubic graphs
Graphs
Pancyclicity
Prism

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics

Access to Document

10.1016/S0012-365X(00)00397-6

Cite this

@article{2ddd2bfdba4a476780c1d7f647c9ae41,

title = "Pancyclicity of the prism",

abstract = "We show that for every 3-connected cubic graph G, the prism G × K2 has cycles of every even length. Furthermore, if G has a triangle, then G × K2 is pancyclic.",

keywords = "Cartesian product, Cubic graphs, Graphs, Pancyclicity, Prism",

author = "Wayne Goddard and Henning, {Michael A.}",

year = "2001",

month = may,

day = "6",

doi = "10.1016/S0012-365X(00)00397-6",

language = "English",

volume = "234",

pages = "139--142",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier",

number = "1-3",

}

TY - JOUR

T1 - Pancyclicity of the prism

AU - Goddard, Wayne

AU - Henning, Michael A.

PY - 2001/5/6

Y1 - 2001/5/6

N2 - We show that for every 3-connected cubic graph G, the prism G × K2 has cycles of every even length. Furthermore, if G has a triangle, then G × K2 is pancyclic.

AB - We show that for every 3-connected cubic graph G, the prism G × K2 has cycles of every even length. Furthermore, if G has a triangle, then G × K2 is pancyclic.

KW - Cartesian product

KW - Cubic graphs

KW - Graphs

KW - Pancyclicity

KW - Prism

UR - http://www.scopus.com/inward/record.url?scp=0035815854&partnerID=8YFLogxK

U2 - 10.1016/S0012-365X(00)00397-6

DO - 10.1016/S0012-365X(00)00397-6

M3 - Article

AN - SCOPUS:0035815854

SN - 0012-365X

VL - 234

SP - 139

EP - 142

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 1-3

ER -

Pancyclicity of the prism

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this