To Dot Product Graphs and Beyond
We will introduce three new classes of graphs; namely bipartite dot product graphs, probe dot product graphs, and combinatorial orthogonal graphs. All of these representations were inspired by a vector representation known as a dot product representation. Given a bipartite graph G = (X, Y, E), the b...
Main Author: | |
---|---|
Format: | Others |
Published: |
DigitalCommons@USU
2016
|
Subjects: | |
Online Access: | https://digitalcommons.usu.edu/etd/5029 https://digitalcommons.usu.edu/cgi/viewcontent.cgi?article=6064&context=etd |