Cyclic graphs

F. Gobel, E.A. Neutel

Research output: Book/ReportReportProfessional

12 Downloads (Pure)

Abstract

A subclass of the class of circulant graphs is considered. It is shown that in this subclass, isomorphism is equivalent to Adam-isomorphism. Various results are obtained for the chromatic number, line-transitivity and the diameter.
Original languageEnglish
Place of PublicationEnschede
PublisherUniversiteit Twente
Number of pages16
Publication statusPublished - 1996

Publication series

NameMemorandum
PublisherUniversity of Twente, Faculty of Applied Mathematics
No.1319

Fingerprint

Isomorphism
Number line
Circulant Graph
Transitivity
Graph in graph theory
Chromatic number
Class

Keywords

  • Ádám isomorphism
  • IR-30540
  • METIS-141180
  • Diameter
  • Line-transitive
  • Circulant

Cite this

Gobel, F., & Neutel, E. A. (1996). Cyclic graphs. (Memorandum; No. 1319). Enschede: Universiteit Twente.
Gobel, F. ; Neutel, E.A. / Cyclic graphs. Enschede : Universiteit Twente, 1996. 16 p. (Memorandum; 1319).
@book{da765f9e605e4a8b93abe199014924d6,
title = "Cyclic graphs",
abstract = "A subclass of the class of circulant graphs is considered. It is shown that in this subclass, isomorphism is equivalent to Adam-isomorphism. Various results are obtained for the chromatic number, line-transitivity and the diameter.",
keywords = "{\'A}d{\'a}m isomorphism, IR-30540, METIS-141180, Diameter, Line-transitive, Circulant",
author = "F. Gobel and E.A. Neutel",
year = "1996",
language = "English",
series = "Memorandum",
publisher = "Universiteit Twente",
number = "1319",

}

Gobel, F & Neutel, EA 1996, Cyclic graphs. Memorandum, no. 1319, Universiteit Twente, Enschede.

Cyclic graphs. / Gobel, F.; Neutel, E.A.

Enschede : Universiteit Twente, 1996. 16 p. (Memorandum; No. 1319).

Research output: Book/ReportReportProfessional

TY - BOOK

T1 - Cyclic graphs

AU - Gobel, F.

AU - Neutel, E.A.

PY - 1996

Y1 - 1996

N2 - A subclass of the class of circulant graphs is considered. It is shown that in this subclass, isomorphism is equivalent to Adam-isomorphism. Various results are obtained for the chromatic number, line-transitivity and the diameter.

AB - A subclass of the class of circulant graphs is considered. It is shown that in this subclass, isomorphism is equivalent to Adam-isomorphism. Various results are obtained for the chromatic number, line-transitivity and the diameter.

KW - Ádám isomorphism

KW - IR-30540

KW - METIS-141180

KW - Diameter

KW - Line-transitive

KW - Circulant

M3 - Report

T3 - Memorandum

BT - Cyclic graphs

PB - Universiteit Twente

CY - Enschede

ER -

Gobel F, Neutel EA. Cyclic graphs. Enschede: Universiteit Twente, 1996. 16 p. (Memorandum; 1319).