AN EXTENSION OF REGULAR COLORING OF GRAPHS TO DIGRAPHS, NETWORKS AND HYPERGRAPHS

被引：13
|
作者：
EVERETT, MG [1 ]
BORGATTI, SP [1 ]
机构：
[1] UNIV S CAROLINA,COLUMBIA,SC 29208
来源：
SOCIAL NETWORKS | 1993年 / 15卷 / 03期
关键词：
D O I：
10.1016/0378-8733(93)90007-8
中图分类号：
Q98 [人类学];
学科分类号：
030303 ;
摘要：
The use of regular graph colouring as an equivalent simple definition for regular equivalence is extended from graphs to digraphs and networks. In addition new concepts of regular equivalence for edges and hypergraphs are presented using the new terminology.
引用
收藏
页码：237 / 254
页数：18
相关论文
共 50 条
  • [1] Vertex coloring acyclic digraphs and their corresponding hypergraphs
    Agnarsson, Geir
    Egilsson, Agust S.
    Halldorsson, Magnus M.
    [J]. DISCRETE APPLIED MATHEMATICS, 2008, 156 (10) : 1918 - 1928
  • [2] Coloring chip configurations on graphs and digraphs
    Borowiecki, Mieczyslaw
    Grytczuk, Jaroslaw
    Pilsniak, Monika
    [J]. INFORMATION PROCESSING LETTERS, 2012, 112 (1-2) : 1 - 4
  • [3] Adapted list coloring of graphs and hypergraphs
    Kostochka, A. V.
    Zhu, Xuding
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2008, 22 (01) : 398 - 408
  • [4] INDECOMPOSABLE REGULAR GRAPHS AND HYPERGRAPHS
    FUREDI, Z
    [J]. DISCRETE MATHEMATICS, 1992, 101 (1-3) : 59 - 64
  • [5] From NMNR-coloring of hypergraphs to homogenous coloring of graphs
    Janicova, Maria
    Madaras, Tomas
    Sotak, Roman
    Luzar, Borut
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2017, 12 (02) : 351 - 360
  • [6] EDGE EXTENSION OF GRAPHS AND DIGRAPHS
    Attar, Akram B.
    [J]. JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2011, 3 (01): : 1 - 10
  • [7] Coloring face-hypergraphs of graphs on surfaces
    Kündgen, A
    Ramamurthi, R
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2002, 85 (02) : 307 - 337
  • [8] INCIDENCE COLORING OF REGULAR GRAPHS AND COMPLEMENT GRAPHS
    Sun, Pak-Kiu
    [J]. TAIWANESE JOURNAL OF MATHEMATICS, 2012, 16 (06): : 2289 - 2295
  • [9] Coloring general Kneser graphs and hypergraphs via high-discrepancy hypergraphs
    Balogh, Jozsef
    Cherkashin, Danila
    Kiselev, Sergei
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2019, 79 : 228 - 236
  • [10] REGULAR EXTENSION OF GRAPHS
    Jorry, T. F.
    [J]. ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2023, 38 (02): : 241 - 262
12345