A decomposition approach to solve the selective graph coloring problem in some perfect graph families
Sign Up to like & getrecommendations! Published in 2019 at "Networks"
DOI: 10.1002/net.21850
Abstract: Graph coloring is the problem of assigning a minimum number of colors to all vertices of a graph such that no two adjacent vertices receive the same color. The selective graph coloring problem is a… read more here.
Keywords: graph; perfect graph; coloring problem; problem ... See more keywords
Parameterized Mixed Graph Coloring
Sign Up to like & getrecommendations! Published in 2019 at "Journal of Combinatorial Optimization"
DOI: 10.1007/s10878-019-00388-z
Abstract: Coloring of mixed graphs that contain both directed arcs and undirected edges is relevant for scheduling of unit-length jobs with precedence constraints and conflicts. The classic GHRV theorem (attributed to Gallai, Hasse, Roy, and Vitaver)… read more here.
Keywords: mixed graphs; parameterized mixed; graph coloring; mixed graph ... See more keywords
A new oscillator coupling function for improving the solution of graph coloring problem
Sign Up to like & getrecommendations! Published in 2020 at "Physica D: Nonlinear Phenomena"
DOI: 10.1016/j.physd.2020.132617
Abstract: Abstract Conventional Boolean computational methods are inefficient in solving complex combinatorial optimization problems such as graph coloring or traveling sales man problem. In contrast, the dynamics of coupled oscillators could efficiently be used to find… read more here.
Keywords: coupling function; graph coloring; coloring problem; solution graph ... See more keywords
Dynamic compression schemes for graph coloring
Sign Up to like & getrecommendations! Published in 2019 at "Bioinformatics"
DOI: 10.1093/bioinformatics/bty632
Abstract: Motivation Technological advancements in highâthroughput DNA sequencing have led to an exponential growth of sequencing data being produced and stored as a byproduct of biomedical research. Despite its public availability, a majority of this data… read more here.
Keywords: compression; information; compression schemes; graph coloring ... See more keywords
Mobility-Aware Content Caching Using Graph-Coloring
Sign Up to like & getrecommendations! Published in 2022 at "IEEE Transactions on Vehicular Technology"
DOI: 10.1109/tvt.2022.3156528
Abstract: Caching the popular files in the memories of small base stations (SBSs) is an effective solution to the limited capacity of wireless backhaul links. The efficiency of caching depends on the proper design of the… read more here.
Keywords: graph coloring; aware content; content caching; mobility aware ... See more keywords
Graph Coloring Approach to Mesh Generation in Multiphase Media with Smooth Boundaries
Sign Up to like & getrecommendations! Published in 2020 at "AIAA Journal"
DOI: 10.2514/1.j058357
Abstract: This paper provides a novel approach for mesh generation for materials that have distinct spatial components with a smooth boundary between them. Experimental data are used in pixel/voxel format to... read more here.
Keywords: mesh generation; graph coloring; approach mesh; coloring approach ... See more keywords
Joint User Clustering and Graph Coloring Based Pilot Assignment for Cell-Free Massive MIMO Systems
Sign Up to like & getrecommendations! Published in 2023 at "Sensors"
DOI: 10.3390/s23115014
Abstract: Pilot contamination due to pilot reuse seriously mitigates the performance of the cell-free massive multiple-input multiple-output (MIMO) systems. In this paper, we propose a joint pilot assignment scheme that employs user clustering and graph coloring… read more here.
Keywords: graph coloring; pilot assignment; cell free; pilot ... See more keywords
Graph Coloring via Clique Search with Symmetry Breaking
Sign Up to like & getrecommendations! 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