Orthogonal embeddings of graphs in Euclidean space

Orthogonal embeddings of graphs in Euclidean space

Let G = (V, E) be a simple connected graph. An injective function f : V → Rn is called an n-dimensional (or n-D) orthogonal labeling of G if uv, uw ∈ E implies that (f(v) − f(u)) ⋅ (f(w) − f(u)) = 0, where  ⋅  is the usual dot product in Euclidean space. If such an orthogonal labeling f of G exists,...

Ամբողջական նկարագրություն

Պահպանված է:
Մատենագիտական մանրամասներ
Հիմնական հեղինակներ: Shiu, Wai Chee; Department of Mathematics, The Chinese University of Hong Kong, Shatin, N.T., Hong Kong, P.R. China (Հեղինակ), Low, Richard M.; Department of Mathematics and Statistics, San Jose State University, San Jose, CA 95192, USA (Հեղինակ)
Ձևաչափ: EJournal Article
Հրապարակվել է: GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB, 2019-10-10.
Խորագրեր:
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Peer-reviewed Article
Առցանց հասանելիություն:Get Fulltext
Ցուցիչներ: Ավելացրեք ցուցիչ
Չկան պիտակներ, Եղեք առաջինը, ով նշում է այս գրառումը!

Համացանց

Get Fulltext

3rd Floor Main Library

Պահումների մանրամասները 3rd Floor Main Library
Դասիչ: A1234.567
Պատճեն 1 Հասանելի է

Նմանատիպ նյութեր