PARTITIONS AND HOMOMORPHISMS IN DIRECTED AND UNDIRECTED GRAPHS

被引：5
|
作者：
EVERETT, M [1 ]
NIEMINEN, J [1 ]
机构：
[1] UNIV OULU,FAC TECHNOL,DEPT MATH,SF-90100 OULU 10,FINLAND
来源：
JOURNAL OF MATHEMATICAL SOCIOLOGY | 1980年 / 7卷 / 01期
关键词：
D O I：
10.1080/0022250X.1980.9989901
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：91 / 111
页数：21
相关论文
共 50 条
  • [1] Significant differences between path partitions in directed and undirected graphs
    Whitehead, Carol
    Frick, Marietjie
    van Aardt, Susan
    [J]. UTILITAS MATHEMATICA, 2010, 83 : 179 - 185
  • [2] Equitable Partitions in the Controllability of Undirected Signed Graphs
    Gao, Hua
    Ji, Zhijian
    Hou, Ting
    [J]. 2018 IEEE 14TH INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION (ICCA), 2018, : 532 - 537
  • [3] EMBEDDING GRAPHS IN UNDIRECTED AND DIRECTED CUBES
    HAVEL, I
    [J]. LECTURE NOTES IN MATHEMATICS, 1983, 1018 : 60 - 68
  • [4] Proximity and remoteness in directed and undirected graphs
    Ai, Jiangdong
    Gerke, Stefanie
    Gutin, Gregory
    Mafunda, Sonwabile
    [J]. DISCRETE MATHEMATICS, 2021, 344 (03)
  • [5] Judicious Partitions of Directed Graphs
    Lee, Choongbum
    Loh, Po-Shen
    Sudakov, Benny
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2016, 48 (01) : 147 - 170
  • [6] On counting homomorphisms to directed acyclic graphs
    Dyer, Martin
    Goldberg, Leslie Ann
    Paterson, Mike
    [J]. AUTOMATA, LANGUAGES AND PROGRAMMING, PT 1, 2006, 4051 : 38 - 49
  • [7] The road problem and homomorphisms of directed graphs
    MacDonald, Sophie
    [J]. THEORETICAL COMPUTER SCIENCE, 2023, 968
  • [8] On counting homomorphisms to directed acyclic graphs
    Dyer, Martin
    Goldberg, Leslie Ann
    Paterson, Mike
    [J]. JOURNAL OF THE ACM, 2007, 54 (06)
  • [9] Generalized Spectral Clustering for Directed and Undirected Graphs
    Sevi, Harry
    Jonckeere, Matthieu
    Kalogeratos, Argyris
    [J]. arXiv, 2022,
  • [10] ON THE METRIC DIMENSION OF DIRECTED AND UNDIRECTED CIRCULANT GRAPHS
    Vetrik, Tomas
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (01) : 67 - 76
12345