kms

Event

01_1

제출번호(No.) 0121
분류(Section) Contributed Talk
분과(Session) Discrete Mathematics (DM)
영문제목
(Title(Eng.))
On 2-walk-regular graphs
저자(Author(s))
Jongyook Park1
Wonkwang University1
초록본문(Abstract) A $t$-walk-regular graph is a common generalization of distance-regular graphs on the one hand and $t$-arc-transitive graphs on the other hand. We focus on the case where $t =2$ because $s$-walk-regular graphs are $t$-walk-regular if $s\geq t$ and many properties of distance-regular graphs can be generalized to $2$-walk-regular graphs. In this talk, we first introduce some known results that hold for $2$-walk-regular graphs but are not true in general for $1$-walk-regular graphs. And then we will generalize a known result of distance-regular graphs to the class of 2-walk-regular graphs.
분류기호
(MSC number(s))
05E30, 05C50
키워드(Keyword(s)) distance-regular graphs, t-walk-regular graphs
강연 형태
(Language of Session (Talk))
Korean