Cyclic graphs

F. Gobel; E.A. Neutel

Cyclic graphs

F. Gobel, E.A. Neutel

Discrete Mathematics and Mathematical Programming

Research output: Book/Report › Report › Professional

41 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 language	English
Place of Publication	Enschede
Publisher	University of Twente
Number of pages	16
Publication status	Published - 1996

Publication series

Name	Memorandum
Publisher	University of Twente, Faculty of Applied Mathematics
No.	1319
ISSN (Print)	0169-2690

Keywords

Ádám isomorphism
Diameter
Line-transitive
Circulant

Access to Document

memo1319Final published version, 381 KB

Cite this

@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, Diameter, Line-transitive, Circulant",

author = "F. Gobel and E.A. Neutel",

year = "1996",

language = "English",

series = "Memorandum",

publisher = "University of Twente",

number = "1319",

address = "Netherlands",

}

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 - Diameter

KW - Line-transitive

KW - Circulant

M3 - Report

T3 - Memorandum

BT - Cyclic graphs

PB - University of Twente

CY - Enschede

ER -

Cyclic graphs

Abstract

Publication series

Keywords

Access to Document

Fingerprint

Cite this