Strengthening the closure concept in claw-free graphs

Haitze J. Broersma, Z. Ryjacek

Research output: Book/ReportReportProfessional

26 Downloads (Pure)

Abstract

We give a strengthening of the closure concept for claw-free graphs introduced by the second author in 1997. The new closure of a claw-free graph $G$ defined here is uniquely determined and preserves the value of the circumference of $G$. We present an infinite family of graphs with $n$ vertices and $3n/2 -1$ edges for which the new closure is the complete graph $K_n$
Original languageUndefined
Place of PublicationEnschede
PublisherUniversiteit Twente
Number of pages13
ISBN (Print)0169-2690
Publication statusPublished - 2000

Publication series

NameMemorandum / Faculty of Mathematical Sciences
PublisherDepartment of Applied Mathematics, University of Twente
No.1512
ISSN (Print)0169-2690

Keywords

  • MSC-05C45
  • MSC-05C35
  • METIS-141182
  • EWI-3332
  • IR-65700

Cite this

Broersma, H. J., & Ryjacek, Z. (2000). Strengthening the closure concept in claw-free graphs. (Memorandum / Faculty of Mathematical Sciences; No. 1512). Enschede: Universiteit Twente.
Broersma, Haitze J. ; Ryjacek, Z. / Strengthening the closure concept in claw-free graphs. Enschede : Universiteit Twente, 2000. 13 p. (Memorandum / Faculty of Mathematical Sciences; 1512).
@book{fa665c3b92b14f05a065cfb1903f0473,
title = "Strengthening the closure concept in claw-free graphs",
abstract = "We give a strengthening of the closure concept for claw-free graphs introduced by the second author in 1997. The new closure of a claw-free graph $G$ defined here is uniquely determined and preserves the value of the circumference of $G$. We present an infinite family of graphs with $n$ vertices and $3n/2 -1$ edges for which the new closure is the complete graph $K_n$",
keywords = "MSC-05C45, MSC-05C35, METIS-141182, EWI-3332, IR-65700",
author = "Broersma, {Haitze J.} and Z. Ryjacek",
note = "Imported from MEMORANDA",
year = "2000",
language = "Undefined",
isbn = "0169-2690",
series = "Memorandum / Faculty of Mathematical Sciences",
publisher = "Universiteit Twente",
number = "1512",

}

Broersma, HJ & Ryjacek, Z 2000, Strengthening the closure concept in claw-free graphs. Memorandum / Faculty of Mathematical Sciences, no. 1512, Universiteit Twente, Enschede.

Strengthening the closure concept in claw-free graphs. / Broersma, Haitze J.; Ryjacek, Z.

Enschede : Universiteit Twente, 2000. 13 p. (Memorandum / Faculty of Mathematical Sciences; No. 1512).

Research output: Book/ReportReportProfessional

TY - BOOK

T1 - Strengthening the closure concept in claw-free graphs

AU - Broersma, Haitze J.

AU - Ryjacek, Z.

N1 - Imported from MEMORANDA

PY - 2000

Y1 - 2000

N2 - We give a strengthening of the closure concept for claw-free graphs introduced by the second author in 1997. The new closure of a claw-free graph $G$ defined here is uniquely determined and preserves the value of the circumference of $G$. We present an infinite family of graphs with $n$ vertices and $3n/2 -1$ edges for which the new closure is the complete graph $K_n$

AB - We give a strengthening of the closure concept for claw-free graphs introduced by the second author in 1997. The new closure of a claw-free graph $G$ defined here is uniquely determined and preserves the value of the circumference of $G$. We present an infinite family of graphs with $n$ vertices and $3n/2 -1$ edges for which the new closure is the complete graph $K_n$

KW - MSC-05C45

KW - MSC-05C35

KW - METIS-141182

KW - EWI-3332

KW - IR-65700

M3 - Report

SN - 0169-2690

T3 - Memorandum / Faculty of Mathematical Sciences

BT - Strengthening the closure concept in claw-free graphs

PB - Universiteit Twente

CY - Enschede

ER -

Broersma HJ, Ryjacek Z. Strengthening the closure concept in claw-free graphs. Enschede: Universiteit Twente, 2000. 13 p. (Memorandum / Faculty of Mathematical Sciences; 1512).