• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • No language data
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Tropical Arithmetics and Dot Product Representations of Graphs

Turner, Nicole 01 May 2015 (has links)
In tropical algebras we substitute min or max for the typical addition and then substitute addition for multiplication. A dot product representation of a graph assigns each vertex of the graph a vector such that two edges are adjacent if and only if the dot product of their vectors is greater than some chosen threshold. The resultS of creating dot product representations of graphs using tropical algebras are examined. In particular we examine the tropical dot product dimensions of graphs and establish connections to threshold graphs and the threshold dimension of a graph.

Page generated in 0.087 seconds