Javascript must be enabled to continue!

Orthogonal labeling

<div class="page" title="Page 1"><div class="layoutArea"><div class="column">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. </div></div></div>

UPT Penerbitan Universitas Jember

Bernard Immanuel Kiki A. Sugeng

Indonesian Journal of Combinatorics

2017

Title: Orthogonal labeling

Description:

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.

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.

</div></div></div>.

Back

AbstractProtein labeling strategies have been explored for decades to study protein structure, function, and regulation. Fluorescent labeling of a protein enables the study of prot...

Fibonacci Prime Labelling on the Class of Flower Graphs

Graph labeling is one of the significant topics in graph theory. One of its interesting variants is Fibonacci prime labeling, a special type of labeling that assigns Fibonacci numb...

Protocol for antigen labeling in eukaryotic cells and quantification by flow cytometry v1

Goal: This document aims to standardize the protocol used for labeling intracellular or extracellular antigens in eukaryotic cells, using antibodies already associated with fluoroc...

Programmatic Labeling of Dark Data for Artificial Intelligence in Spatial Informatics

Data preparation process generally consumes up to 80% of the Data Scientists time, with 60% of that being attributed to cleaning and labeling data.[1]&#160...

Labeling Theory

Labeling theory is a vibrant area of research and theoretical development within the field of criminology. Originating in the mid- to late-1960s in the United States at a moment of...

On Graph-Orthogonal Arrays by Mutually Orthogonal Graph Squares

During the last two centuries, after the question asked by Euler concerning mutually orthogonal Latin squares (MOLS), essential advances have been made. MOLS are considered as a co...

Functionalized polysaccharides improve sensitivity of tyramide/peroxidase proximity labeling assays through electrostatic interactions

High-throughput assays that efficiently link genotype and phenotype with high fidelity are key to successful enzyme engineering campaigns. Among these assays, the tyramide/peroxida...

Competitiveness Assessment of Tonic Drinks Labeling

Labeling of alcoholic-free tonic beverages (AFTB) is an important element in the quality indicators system. Not all manufacturers, unfortunately, provide reliable information regar...

Email:
Password:

Email:

Orthogonal labeling

Related Results