Articles with "auxiliary graph" as a keyword



Photo from wikipedia

A novel auxiliary graph model for effective dynamic traffic grooming in light-trail optical WDM mesh networks

Sign Up to like & get
recommendations!
Published in 2019 at "Photonic Network Communications"

DOI: 10.1007/s11107-019-00837-z

Abstract: A light trail is a unidirectional bus from a convener node to an end node. The main advantage of a light trail over a light path is that the communication channel of a light trail… read more here.

Keywords: traffic grooming; graph model; light trail; auxiliary graph ... See more keywords
Photo from wikipedia

Graph Coloring via Clique Search with Symmetry Breaking

Sign Up to like & get
recommendations!
Published in 2022 at "Symmetry"

DOI: 10.3390/sym14081574

Abstract: It is known that the problem of proper coloring of the nodes of a given graph can be reduced to finding cliques in a suitably constructed auxiliary graph. In this work, we explore the possibility… read more here.

Keywords: graph coloring; auxiliary graph; graph; search ... See more keywords