Uniform Coloring of Graph

被引：0
|
作者：
Berlov S.L. [1 ]
机构：
[1] Yaroslavl’ State University, Yaroslavl’
来源：
Journal of Mathematical Sciences | 2014年 / 196卷 / 6期
关键词：
Color; Uniform Coloring; Proper Coloring;
D O I：
10.1007/s10958-014-1689-2
中图分类号：
学科分类号：
摘要：
A proper coloring in which all colors have equal numbers of vertices is called a uniform proper coloring of a graph New condition for the existence of uniform coloring are proved. © 2014, Springer Science+Business Media New York.
引用
收藏
页码：733 / 736
页数：3
相关论文
共 50 条
  • [1] Graph Entropy Based on Strong Coloring of Uniform Hypergraphs
    Fang, Lusheng
    Deng, Bo
    Zhao, Haixing
    Lv, Xiaoyun
    [J]. AXIOMS, 2022, 11 (01)
  • [2] Analysis of a parallel MCMC algorithm for graph coloring with nearly uniform balancing
    Conte, Donatello
    Grossi, Giuliano
    Lanzarotti, Raffaella
    Lin, Jianyi
    Petrini, Alessandro
    [J]. PATTERN RECOGNITION LETTERS, 2021, 149 : 30 - 36
  • [3] The coloring ideal and coloring complex of a graph
    Steingrímsson, E
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2001, 14 (01) : 73 - 84
  • [4] The Coloring Ideal and Coloring Complex of a Graph
    Einar Steingrímsson
    [J]. Journal of Algebraic Combinatorics, 2001, 14 : 73 - 84
  • [5] On hypergraph coloring and 3-uniform linear hypergraph set-indexers of a graph
    Paul, Viji
    Germina, K. A.
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2015, 7 (02)
  • [6] Empirical evaluation of approximation algorithms for generalized graph coloring and uniform quasi-wideness
    Nadara W.
    Pilipczuk M.
    Rabinovich R.
    Reidl F.
    Siebertz S.
    [J]. ACM Journal of Experimental Algorithmics, 2019, 24 (01):
  • [7] Relaxed coloring of a graph
    Deuber, W
    Zhu, XD
    [J]. GRAPHS AND COMBINATORICS, 1998, 14 (02) : 121 - 130
  • [8] Graph coloring algorithms
    Zhou, Xiao
    Nishizeki, Takao
    [J]. IEICE Transactions on Information and Systems, 2000, E83-D (03) : 407 - 417
  • [9] Nonrepetitive graph coloring
    Grytczuk, Jaroslaw
    [J]. Graph Theory in Paris: PROCEEDINGS OF A CONFERENCE IN MEMORY OF CALUDE BERGE, 2007, : 209 - 218
  • [10] Graph coloring with webMathematica
    Ufuktepe, Ü
    Bacak, G
    Beseri, T
    [J]. COMPUTATIONAL SCIENCE - ICCS 2004, PROCEEDINGS, 2004, 3039 : 376 - 381
12345