University of Primorska
Faculty of Mathematics, Natural Sciences and Information Technologies
Datum / Date: 11.11.13
Čas / Time: 10:00-11:00
Predavalnica / Location: FAMNIT-SEMIN
Predavatelj / Lecturer: Anja Komatar
Naslov / Title: Second Neighbourhood Conjecture
Povzetek / Abstract:
Second Neighbourhood Conjecture states that every oriented graph has a vertex with second neighbourhood at least as large as first. We show that if a counterexample exists, it has a large minimal degree and is strongly connected.
