Dot product representations of graphs

DOI10.1016/S0012-365X(97)00049-6MaRDI QIDQ1381853zbMATH OpenFDO

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

Publication date 26 November 2001

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0012-365X(97)00049-6

zbMATH Keywords

dot product dimensionproduct representations

Mathematics Subject Classification ID

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

Recommendations

• Dot product representations of planar graphs
• Dot product representations of planar graphs
• Dot product dimensions of graphs
• Modeling graphs using dot product representations
• Sphere and dot product representations of graphs
• Sphere and dot product representations of graphs
• Vector representations of graphs
• Matrix Product of Graphs
• Dot product graphs and domination number
• A note on vector representation of graphs

Cites work

• Clique coverings of the edges of a random graph
• Degrees of freedom versus dimension for containment orders
• scientific article; zbMATH DE number 3853140 (Why is no real title available?)
• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 3773421 (Why is no real title available?)
• scientific article; zbMATH DE number 3598234 (Why is no real title available?)
• scientific article; zbMATH DE number 1131873 (Why is no real title available?)
• scientific article; zbMATH DE number 854567 (Why is no real title available?)
• scientific article; zbMATH DE number 867635 (Why is no real title available?)
• Implicat Representation of Graphs
• On the dimension to represent a graph by a unit distance graph
• On the Shannon capacity of a graph
• The Representation of a Graph by Set Intersections
• Threshold graphs and related topics

Cited in

(20)

• Comparing forest governance models against invasive biological threats
• Selectively balancing unit vectors
• Dot product dimensions of graphs
• Algorithms to measure diversity and clustering in social networks through dot product graphs
• Dot product representations of planar graphs
• What graphs are 2-dot product graphs?
• Sphere and dot product representations of graphs
• scientific article; zbMATH DE number 3995736 (Why is no real title available?)
• Matrix Product of Graphs
• What Graphs are 2-Dot Product Graphs?
• Vector spaces of permutomers and symmetry itemized isomers numbers for substituted \(C_{2V}\)-based compounds. I.
• Sphere and dot product representations of graphs
• Logical labeling schemes
• Modeling graphs using dot product representations
• Dot product representations of planar graphs
• Dot product dimension of unicyclic graphs
• A classification of disconnected graphs with exactly one cycle by their dot product dimension
• An efficient algorithm to compute dot product dimension of some outerplanar graphs
• Dot product rearrangements
• Forbidden induced subgraphs for bounded p-intersection number

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1381853)