Location: Second Floor Conference Room (2018)

Date: 11/21/2014

Time: 2:30 PM

Speaker 1: Samarth Swarup

Title: Do networks really need to have so many edges?

Abstract: In this talk I will explore whether networks need to have so many edges, or whether, really, no one would notice if we removed a few.

Speaker 2: Shahir Mowlaei

Title: Network Reliability as a Graph Invariant

Abstract: Among different measures of network reliability, all-terminal reliability holds a special position in the sense that it is a graph invariant. This invariance actually follows from a more general graph invariant, the Tutte polynomial, of which all-terminal reliability is an evaluation along a particular line in its parameter plane. In this talk, the notion of network reliability will be briefly reviewed and the connection of its all-terminal measure to the Tutte polynomial will be expanded on. I will also mention few of other specializations of the Tutte polynomial and partly discuss our work on alternative expansions of all-terminal and Tutte polynomials in terms (of derivatives) of the cycle structure of the underlying graph.

Meeting information
Topic: Friday Graduate Seminar
Date: November 21, 2014
Time: 2:30 pm, Eastern Daylight Time (New York, GMT-04:00)
Meeting Number: 642 451 465
Meeting Password: (This meeting does not require a password.)

To start or join the online meeting
Go to https://virginiatech.webex.com/virginiatech/j.php?ED=296422187&UID=510945532&RT=MiMxMQ%3D%3D

Audio conference information
To receive a call back, provide your phone number when you join the meeting, or call the number below and enter the access code.
US TOLL FREE: +1-855-749-4750
US TOLL: +1-415-655-0001
Toll-free dialing restrictions: http://www.webex.com/pdf/tollfree_restrictions.pdf

Access code:642 451 465

For assistance
1. Go to https://virginiatech.webex.com/virginiatech/mc
2. On the left navigation bar, click "Support".
To update this meeting to your calendar program (for example Microsoft Outlook), click this link:

To check whether you have the appropriate players installed for UCF (Universal Communications Format) rich media files, go to https://virginiatech.webex.com/virginiatech/systemdiagnosis.php.



IMPORTANT NOTICE: This WebEx service includes a feature that allows audio and any documents and other materials exchanged or viewed during the session to be recorded. You should inform all meeting attendees prior to recording if you intend to record the meeting. Please note that any such recordings may be subject to discovery in the event of litigation.