Home

  • 학과 주요 뉴스
  • Department News

ㆍ[공지사항]
[09. 04]
ㆍ[공지사항]
[08. 21]
ㆍ[공지사항]
[08. 19]
ㆍ[공지사항]
[08. 18]
ㆍ[공지사항]
[08. 18]
  • 세미나 및 콜로퀴엄
  • Seminars and Colloquia

9/24(수) 14:30
Harry Zheng(Imperial College London)
KMRS 세미나

9/24(수) 16:00
Qingshuo Song(City University of Hong Kong)
기타

9/25(목) 16:00
유진녕(LG화학 기술연구원)
NIMS 콜로퀴엄

9/25(목) 16:00
Qingshuo Song(City University of Hong Kong)
기타

more
  • 학술회의및워크샵
  • Conferences and Workshops
More

  • 2014-16 Odd and even independent sets
    For a (simple) graph \(G\), let \(o(G)\) be the number of odd-sized sets of pairwise non-adjacent vertices and let \(e(G)\) be the number of even-sized sets of pairwise non-adjacent vertices. Prove that if we can delete \(k\) vertices from \(G\) to destroy every cycle, then \[ | o(G)-e(G)|\le 2^{k}.\]

...