Long cycles in 3-cyclable graphs

D. Bauer; L. Mcguire; H. Trommel; H.J. Veldman

Long cycles in 3-cyclable graphs

D. Bauer, L. Mcguire, H. Trommel, H.J. Veldman

Discrete Mathematics and Mathematical Programming

Research output: Book/Report › Report › Other research output

Abstract

It is proven that if $G$ is a 3-cyclable graph on $n$ vertices, with minimum degree $\delta$ and with a maximum independent set of cardinality $\alpha$, then $G$ contains a cycle of length at least min\,$\{n,3\delta-3,n+\delta-\alpha\}$.

Original language	Undefined
Place of Publication	Enschede
Publisher	University of Twente
Publication status	Published - 1998

Keywords

MSC-05C45
MSC-05C38
EWI-3254
MSC-05C35

Cite this

@book{ca01972d33d246fca9022d8c7dd83aed,

title = "Long cycles in 3-cyclable graphs",

abstract = "It is proven that if $G$ is a 3-cyclable graph on $n$ vertices, with minimum degree $\delta$ and with a maximum independent set of cardinality $\alpha$, then $G$ contains a cycle of length at least min\,$\{n,3\delta-3,n+\delta-\alpha\}$.",

keywords = "MSC-05C45, MSC-05C38, EWI-3254, MSC-05C35",

author = "D. Bauer and L. Mcguire and H. Trommel and H.J. Veldman",

note = "Imported from MEMORANDA",

year = "1998",

language = "Undefined",

publisher = "University of Twente",

address = "Netherlands",

}

TY - BOOK

T1 - Long cycles in 3-cyclable graphs

AU - Bauer, D.

AU - Mcguire, L.

AU - Trommel, H.

AU - Veldman, H.J.

N1 - Imported from MEMORANDA

PY - 1998

Y1 - 1998

N2 - It is proven that if $G$ is a 3-cyclable graph on $n$ vertices, with minimum degree $\delta$ and with a maximum independent set of cardinality $\alpha$, then $G$ contains a cycle of length at least min\,$\{n,3\delta-3,n+\delta-\alpha\}$.

AB - It is proven that if $G$ is a 3-cyclable graph on $n$ vertices, with minimum degree $\delta$ and with a maximum independent set of cardinality $\alpha$, then $G$ contains a cycle of length at least min\,$\{n,3\delta-3,n+\delta-\alpha\}$.

KW - MSC-05C45

KW - MSC-05C38

KW - EWI-3254

KW - MSC-05C35

M3 - Report

BT - Long cycles in 3-cyclable graphs

PB - University of Twente

CY - Enschede

ER -