Graphs and Matroids Seminar - Bertrand GueninExport this event to calendar

Thursday, November 2, 2017 — 3:30 PM EDT

Title: A short proof of a forgotten result

Speaker: Bertrand Guenin
Affiliation: University of Waterloo
Room: MC 4042

Abstract:

In 1982 Shih characterized in her Phd thesis the exact relationship between a graph and a signed graph when the cycle space of the graph is equal to the even cycle space of the signed graph. This is a beautiful result that has not received the attention it deserves. One reason is that the result was never published in a refereed journal and that the original proof was very long and technical. I will present a much shorter proof of this result. This is joint work with Zouhaier Ferchiou.

Location 
MC - Mathematics & Computer Building
4042
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
  1. 2023 (59)
    1. June (7)
    2. May (12)
    3. April (5)
    4. March (17)
    5. February (10)
    6. January (8)
  2. 2022 (150)
    1. December (8)
    2. November (18)
    3. October (15)
    4. September (11)
    5. August (2)
    6. July (17)
    7. June (17)
    8. May (10)
    9. April (12)
    10. March (18)
    11. February (10)
    12. January (13)
  3. 2021 (103)
  4. 2020 (119)
  5. 2019 (167)
  6. 2018 (136)
  7. 2017 (103)
  8. 2016 (137)
  9. 2015 (136)
  10. 2014 (88)
  11. 2013 (48)
  12. 2012 (39)
  13. 2011 (36)
  14. 2010 (40)
  15. 2009 (40)
  16. 2008 (39)
  17. 2007 (15)