EUVIMEDEUVIMED entdecken
Crossref

Orthogonal labeling

Bernard Immanuel, Kiki A. Sugeng

Indonesian Journal of Combinatorics · 2016

DOI: 10.19184/ijc.2016.1.1.1 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Indonesian Journal of Combinatorics, 2016. Verfasst von Bernard Immanuel und 1 weiteren Autor:innen.

AbstractBibliografische AngabenZitieren

Abstract (Originalsprache)

Let ∆G be the maximum degree of a simple connected graph G(V,E). An injective mapping P : V → R∆G is said to be an orthogonal labeling of G if uv,uw ∈ E implying (P(v) − P(u)) · (P(w) − P(u)) = 0, where · is the usual dot product defined in Euclidean space. A graph G which has an orthogonal labeling is called an orthogonal graph. This labeling is motivated by the existence of several labelings defined by some algebraic structure, i.e. harmonious labeling and group distance magic labeling. In this paper we study some preliminary results on orthogonal labeling. One of the early result is the fact that cycle graph with even vertices are orthogonal, while ones with odd vertices are not. The main results in this paper state that any graph containing K3 as its subgraph is non-orthogonal and that a graph G′ obtained from adding a pendant to a vertex in orthogonal graph G is orthogonal. In the end of the paper we state the corollary that any tree is orthogonal.

Zitieren

APA

Immanuel, B., & Sugeng, K. A. (2016). Orthogonal labeling. Indonesian Journal of Combinatorics. https://doi.org/10.19184/ijc.2016.1.1.1

Vancouver

Immanuel B, Sugeng KA. Orthogonal labeling. Indonesian Journal of Combinatorics. 2016. doi:10.19184/ijc.2016.1.1.1

BibTeX
@article{Immanuel2016,
  author = {Immanuel, Bernard and Sugeng, Kiki A.},
  title = {Orthogonal labeling},
  journal = {Indonesian Journal of Combinatorics},
  year = {2016},
  doi = {10.19184/ijc.2016.1.1.1}
}
Kostenlos starten →