Results 21 to 30 of about 82,445 (208)
Batch Coloring of Graphs [PDF]
Algorithmica, 2017 In graph coloring problems, the goal is to assign a positive integer color to each vertex of an input graph such that adjacent vertices do not receive the same color assignment. For classic graph coloring, the goal is to minimize the maximum color used, and for the sum coloring problem, the goal is to minimize the sum of colors assigned to all input ...
Joan Boyar +4 more
openaire +6 more sources
On harmonious chromatic number of triple star graph [PDF]
Journal of Hyperstructures, 2016 A Harmonious coloring of a graph G is a proper vertex coloring of G, in which every pair of colors appears on at most one pair of adjacent vertices and the harmonious chromatic number of graph G is the minimum number of colors needed for the harmonious ...
Akhlak Mansuri
doaj +1 more source
Algorithmica, 2017 In this paper we study the number of vertex recolorings that an algorithm needs to perform in order to maintain a proper coloring of a graph under insertion and deletion of vertices and edges. We present two algorithms that achieve different trade-offs between the number of recolorings and the number of colors used.
Barba, Luis +6 more
openaire +6 more sources
On Irregular Colorings of Unicyclic Graph Family
Cauchy: Jurnal Matematika Murni dan Aplikasi, 2023 Irregular coloring is a proper coloring and each vertex on a graph must have a different code. The color code of a vertex v is where and is the number of vertices that are adjacent to v and colored i.
Arika Indah Kristiana +4 more
doaj +1 more source
Solving Graph Coloring Problem Based on Grover Algorithm [PDF]
Jisuanji kexue, 2023 Grover quantum search algorithm is a famous quantum algorithm designed for unstructured search problems.It can be used to solve problems such as graph coloring and shortest path sorting,and can also effectively decipher cryptosystems.Graph coloring ...
LIU Xiaonan, LIU Zhengyu, XIE Haoshan, ZHAO Chenyan
doaj +1 more source
Embedding Graphs into Colored Graphs [PDF]
Transactions of the American Mathematical Society, 1988 If X X is a graph, κ \kappa a cardinal, then there is a graph Y Y such that if the vertex set of Y Y is κ \kappa -colored, then there exists a monocolored induced copy of X X ; moreover, if X X does not contain a complete graph on
Andras Hajnal, Péter Komjáth
openaire +2 more sources
Graph coloring with rejection [PDF]
Journal of Computer and System Sciences, 2006 We consider the following vertex coloring problem. We are given an undirected graph G = (V,E), where each vertex v is associated with a penalty rejection cost rv. We need to choose a subset of vertices, V ??, and to find a proper coloring of the induced subgraph of G over V ??.
Gerhard J. Woeginger +2 more
openaire +3 more sources
A Survey on the Cyclic Coloring and its Relaxations
Discussiones Mathematicae Graph Theory, 2021 A cyclic coloring of a plane graph is a vertex coloring such that any two vertices incident with the same face receive distinct colors. This type of coloring was introduced more than fifty years ago, and a lot of research in chromatic graph theory was ...
Czap Július +2 more
doaj +1 more source
An Inclusive Local Irregularity Vertex Coloring of Dutch Windmill Graph
Cauchy: Jurnal Matematika Murni dan Aplikasi, 2023 Let G(V,E) is a simple and connected graph with V(G) as vertex set and E(G) as edge set. An inclusive local irregularity vertex coloring is a development of the topic of local irregularity vertex coloring. An inclusive local irregularity vertex coloring
Arika Indah Kristiana +2 more
doaj +1 more source
Proceedings of the National Academy of Sciences, 1931 In another paper, L,3 the author has given a proof of a formula for M(λ), the number of ways of coloring a graph in λ colors, due to Birkhoff. The numbers m ij , in terms of which M(λ) is expressed, are here studied in detail; a method of calculating them is given.
openaire +5 more sources