Loading Events

« All Events

  • This event has passed.

Atlantic Graph Theory Semibar: Sebastian Cioaba, University of Delaware

November 30, 2022 @ 3:30 pm - 4:30 pm

Addressing graphs and hypergraphs

In 1970s, Ron Graham and Henry Pollak introduced the notion of graph addressing which is a labeling of the vertices of an undirected graph by words of the same length over the alphabet {0,1,*} such that the distance between any two vertices equals the number of positions in their labels/addresses where one vertex has a 0 and the other one has a 1. The minimum of length of such words has been investigated by various people and is closely related to the partition of the edge set of the graph into bicliques (complete bipartite subgraphs). In this talk, I will describe some recent results related to this parameter for various families of graphs and the corresponding problem for hypergraphs.

Zoom info:
https://us02web.zoom.us/j/87564743456?pwd=cTdkMGxYQ0dGaG4zdkZpeFVlTmsrQT09

Meeting ID: 875 6474 3456
Passcode: 259500

Details

Date:
November 30, 2022
Time:
3:30 pm - 4:30 pm
Event Category:

Venue

Online via Zoom

Organizer

jeannette Janssen
Phone:
(902) 494-8851
Email:
jeannette.janssen@dal.ca
Website:
https://www.dal.ca/faculty/science/math-stats/faculty-staff/our-faculty/mathematics/jeannette-janssen.html