Files

Download

Download Full Text (239 KB)

Description

Graph Theory is a field concerned with abstract representations of data and data interactions. We study several classes of graphs and prove ways of representing such graphs as geometric shapes, namely k-dimensional axis-parallel boxes. This type of representation (called boxicity) is a notion that finds uses in social networks, ecology and operations research.

Publication Date

4-17-2013

Project Designation

Honors Thesis

Primary Advisor

R. Sritharan

Primary Advisor's Department

Computer Science

Keywords

Stander Symposium poster

Graphs With Small Intersection Dimension

Share

COinS