Locally 3-Transitive Graphs of Girth 4

Micha A. Perles; Horst Martini; Yaakov S. Kupitz

doi:10.1002/jgt.22038

Locally 3-Transitive Graphs of Girth 4

Micha A. Perles, Horst Martini, Yaakov S. Kupitz

Einstein Institute of Mathematics

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

1 Scopus citations

Abstract

A natural topic of algebraic graph theory is the study of vertex transitive graphs. In the present article, we investigate locally 3-transitive graphs of girth 4. Taking our former results on locally symmetric graphs of girth 4 as a starting point, we show what properties are retained if we weaken the requirement of local symmetry to local 3-transitivity.

Original language	English
Pages (from-to)	512-520
Number of pages	9
Journal	Journal of Graph Theory
Volume	84
Issue number	4
DOIs	https://doi.org/10.1002/jgt.22038
State	Published - 1 Apr 2017

Bibliographical note

Publisher Copyright:
© 2016 Wiley Periodicals, Inc.

Keywords

automorphism group
girth
graph
local symmetry
local transitivity
vertex transitivity MSC (2000): 05C12: 05C30: 68R10

Access to Document

10.1002/jgt.22038

Cite this

@article{86993d6b1d27480a9a29c573f7217035,

title = "Locally 3-Transitive Graphs of Girth 4",

abstract = "A natural topic of algebraic graph theory is the study of vertex transitive graphs. In the present article, we investigate locally 3-transitive graphs of girth 4. Taking our former results on locally symmetric graphs of girth 4 as a starting point, we show what properties are retained if we weaken the requirement of local symmetry to local 3-transitivity.",

keywords = "automorphism group, girth, graph, local symmetry, local transitivity, vertex transitivity MSC (2000): 05C12: 05C30: 68R10",

author = "Perles, {Micha A.} and Horst Martini and Kupitz, {Yaakov S.}",

note = "Publisher Copyright: {\textcopyright} 2016 Wiley Periodicals, Inc.",

year = "2017",

month = apr,

day = "1",

doi = "10.1002/jgt.22038",

language = "אנגלית",

volume = "84",

pages = "512--520",

journal = "Journal of Graph Theory",

issn = "0364-9024",

publisher = "Wiley-Liss Inc.",

number = "4",

}

TY - JOUR

T1 - Locally 3-Transitive Graphs of Girth 4

AU - Perles, Micha A.

AU - Martini, Horst

AU - Kupitz, Yaakov S.

PY - 2017/4/1

Y1 - 2017/4/1

N2 - A natural topic of algebraic graph theory is the study of vertex transitive graphs. In the present article, we investigate locally 3-transitive graphs of girth 4. Taking our former results on locally symmetric graphs of girth 4 as a starting point, we show what properties are retained if we weaken the requirement of local symmetry to local 3-transitivity.

AB - A natural topic of algebraic graph theory is the study of vertex transitive graphs. In the present article, we investigate locally 3-transitive graphs of girth 4. Taking our former results on locally symmetric graphs of girth 4 as a starting point, we show what properties are retained if we weaken the requirement of local symmetry to local 3-transitivity.

KW - automorphism group

KW - girth

KW - graph

KW - local symmetry

KW - local transitivity

KW - vertex transitivity MSC (2000): 05C12: 05C30: 68R10

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

U2 - 10.1002/jgt.22038

DO - 10.1002/jgt.22038

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:84963542595

SN - 0364-9024

VL - 84

SP - 512

EP - 520

JO - Journal of Graph Theory

JF - Journal of Graph Theory

IS - 4

ER -

Locally 3-Transitive Graphs of Girth 4

Abstract

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this