Loading Events

« All Events

  • This event has passed.
:

Suil O (오수일), An odd [1,b]-factor in regular graphs from eigenvalues

Wednesday, June 19, 2019 @ 4:30 PM - 5:30 PM KST

Room B232, IBS (기초과학연구원)

Speaker

Suil O (오수일)
Department of Applied Mathematics and Statistics, SUNY-Korea
https://you.stonybrook.edu/suilo/

An odd $[1,b]$-factor of a graph is a spanning subgraph $H$ such that for every vertex $v \in V(G)$, $1 \le d_H(v) \le b$, and $d_H(v)$ is odd. For positive integers $r \ge 3$ and $b \le r$, Lu, Wu, and Yang gave an upper bound for the third largest eigenvalue in an $r$-regular graph with even number of vertices to guarantee the existence of an odd [1,b]-factor.
In this talk, we improve their bound.

Details

Venue

  • Room B232
  • IBS (기초과학연구원)

Organizer

IBS 이산수학그룹 Discrete Mathematics Group
기초과학연구원 수리및계산과학연구단 이산수학그룹
대전 유성구 엑스포로 55 (우) 34126
IBS Discrete Mathematics Group (DIMAG)
Institute for Basic Science (IBS)
55 Expo-ro Yuseong-gu Daejeon 34126 South Korea
E-mail: dimag@ibs.re.kr, Fax: +82-42-878-9209
Copyright © IBS 2018. All rights reserved.