Dot product representations of graphs

DOI10.1016/S0012-365X(97)00049-6zbMath0974.05058MaRDI QIDQ1381853

Charles M. Fiduccia, Edward R. Scheinerman, Jennifer S. Zito, Ann N. Trenk

Publication date: 26 November 2001

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

dot product dimensionproduct representations

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (9)

Vector Spaces of Permutomers and Symmetry Itemized Isomers Numbers for Substituted C2v-Based Compounds. I ⋮ Dot product dimensions of graphs ⋮ What graphs are 2-dot product graphs? ⋮ Sphere and dot product representations of graphs ⋮ Forbidden induced subgraphs for bounded \(p\)-intersection number ⋮ Logical labeling schemes ⋮ Comparing forest governance models against invasive biological threats ⋮ Selectively balancing unit vectors ⋮ What Graphs are 2-Dot Product Graphs?

Cites Work

• On the dimension to represent a graph by a unit distance graph
• Degrees of freedom versus dimension for containment orders
• Threshold graphs and related topics
• Clique coverings of the edges of a random graph
• Implicat Representation of Graphs
• On the Shannon capacity of a graph
• The Representation of a Graph by Set Intersections
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Dot product representations of graphs