On Orthogonal Vector Edge Coloring

09/04/2019
by   Ana Silva, et al.
0

Given a graph G and a positive integer d, an orthogonal vector d-coloring of G is an assignment f of vectors of R^d to V(G) in such a way that adjacent vertices receive orthogonal vectors. The orthogonal chromatic number of G, denoted by χ_v(G), is the minimum d for which G admits an orthogonal vector d-coloring. This notion has close ties with the notions of Lovász Theta Function, quantum chromatic number, and many other problems, and even though this and related metrics have been extensively studied over the years, we have found that there is a gap in the knowledge concerning the edge version of the problem. In this article, we discuss this version and its relation with other insteresting known facts, and pose a question about the orthogonal chromatic index of cubic graphs.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/07/2018

Local Coloring and its Complexity

A k-coloring of a graph is an assignment of integers between 1 and k to ...
research
03/13/2019

Normal 6-edge-colorings of some bridgeless cubic graphs

In an edge-coloring of a cubic graph, an edge is poor or rich, if the se...
research
04/19/2021

On sublinear approximations for the Petersen coloring conjecture

If f:ℕ→ℕ is a function, then let us say that f is sublinear if lim_...
research
11/28/2018

Topological Bounds on the Dimension of Orthogonal Representations of Graphs

An orthogonal representation of a graph is an assignment of nonzero real...
research
05/27/2023

On Locally Identifying Coloring of Cartesian Product and Tensor Product of Graphs

For a positive integer k, a proper k-coloring of a graph G is a mapping ...
research
05/05/2022

New Techniques Based On Odd-Edge Total Colorings In Topological Cryptosystem

For building up twin-graphic lattices towards topological cryptograph, w...
research
05/30/2021

Parallelized Computation and Backpropagation Under Angle-Parametrized Orthogonal Matrices

We present a methodology for parallel acceleration of learning in the pr...

Please sign up or login with your details

Forgot password? Click here to reset