Dot product dimensions of graphs

DOI10.1016/J.DAM.2013.10.014MaRDI QIDQ2636805zbMATH OpenOpenAlexFDO

Authors Bo-Jr Li, Gerard Jennhwa Chang

Publication date 18 February 2014

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

Full work available at URL https://doi.org/10.1016/j.dam.2013.10.014

zbMATH Keywords

\(k\)-dot product graph\(k\)-dot product representationdot product dimension

Mathematics Subject Classification ID

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

Recommendations

• Dot product representations of graphs
• Sphere and dot product representations of graphs
• Dot product representations of planar graphs
• Dot product representations of planar graphs
• What graphs are 2-dot product graphs?

Cites work

• A tree representation for \(P_ 4\)-sparse graphs
• Dot product representations of graphs
• On rigid circuit graphs
• Recognizing P₄ -Sparse Graphs in Linear Time
• Topics in Intersection Graph Theory

Cited in

(10)

• Dot product representations of graphs
• Selectively balancing unit vectors
• Dot product representations of planar graphs
• What graphs are 2-dot product graphs?
• What Graphs are 2-Dot Product Graphs?
• 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

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

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