-
The chromatic number of 2-edge-colored and signed graphs of bounded maximum degree
A 2-edge-colored graph or a signed graph is a simple graph with two type...
read it
-
Signified chromatic number of grids is at most 9
A signified graph is a pair (G, Σ) where G is a graph, and Σ is a set of...
read it
-
Property Graph Type System and Data Definition Language
Property graph manages data by vertices and edges. Each vertex and edge ...
read it
-
Embedding of Hypercube into Cylinder
Task mapping in modern high performance parallel computers can be modele...
read it
-
Parallel and I/O-efficient Randomisation of Massive Networks using Global Curveball Trades
Graph randomisation is an important task in the analysis and synthesis o...
read it
-
Robotic Mapping with Polygonal Random Fields
Two types of probabilistic maps are popular in the mobile robotics liter...
read it
-
Online Firefighting on Grids
The Firefighter Problem (FP) is a graph problem originally introduced in...
read it
On the chromatic numbers of signed triangular and hexagonal grids
A signed graph is a simple graph with two types of edges. Switching a vertex v of a signed graph corresponds to changing the type of each edge incident to v. A homomorphism from a signed graph G to another signed graph H is a mapping φ: V(G) → V(H) such that, after switching any number of the vertices of G, φ maps every edge of G to an edge of the same type in H. The chromatic number χ_s(G) of a signed graph G is the order of a smallest signed graph H such that there is a homomorphism from G to H. We show that the chromatic number of signed triangular grids is at most 10 and the chromatic number of signed hexagonal grids is at most 4.
READ FULL TEXT
Comments
There are no comments yet.