Node rewriting in graphs and hypergraphs: a categorical framework

被引：5
|
作者：
Bauderon, M [1 ]
Jacquet, H [1 ]
机构：
[1] Univ Bordeaux 1, Lab Bordelais Rech Informat, F-33405 Talence, France
来源：
THEORETICAL COMPUTER SCIENCE | 2001年 / 266卷 / 1-2期
关键词：
node rewriting; pullback; graphs; hypergraphs;
D O I：
10.1016/S0304-3975(00)00200-0
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Vertex rewriting in graphs is a very powerful mechanism which has been studied for quite a long time. In this paper we eventually provide a categorical theory of vertex rewriting and show how it can extend in a uniform way to node and pattern rewriting mechanisms in hypergraphs. (C) 2001 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：463 / 487
页数：25
相关论文
共 50 条
  • [21] Unsupervised Framework for Evaluating Structural Node Embeddings of Graphs
    Dehghan, Ashkan
    Siuta, Kinga
    Skorupka, Agata
    Betlen, Andrei
    Miller, David
    Kaminski, Bogumil
    Pralat, Pawel
    ALGORITHMS AND MODELS FOR THE WEB GRAPH, WAW 2023, 2023, 13894 : 36 - 51
  • [22] Discrepancy of random graphs and hypergraphs
    Ma, Jie
    Naves, Humberto
    Sudakov, Benny
    RANDOM STRUCTURES & ALGORITHMS, 2015, 47 (01) : 147 - 162
  • [23] Separation Dimension of Graphs and Hypergraphs
    Basavaraju, Manu
    Chandran, L. Sunil
    Golumbic, Martin Charles
    Mathew, Rogers
    Rajendraprasad, Deepak
    ALGORITHMICA, 2016, 75 (01) : 187 - 204
  • [24] INDECOMPOSABLE REGULAR GRAPHS AND HYPERGRAPHS
    FUREDI, Z
    DISCRETE MATHEMATICS, 1992, 101 (1-3) : 59 - 64
  • [25] On splittable colorings of graphs and hypergraphs
    Füredi, Z
    Ramamurthi, R
    JOURNAL OF GRAPH THEORY, 2002, 40 (04) : 226 - 237
  • [26] CATEGORICAL PRODUCT OF GRAPHS
    MILLER, DJ
    CANADIAN JOURNAL OF MATHEMATICS, 1968, 20 (06): : 1511 - &
  • [27] Recognizable series on graphs and hypergraphs
    Bailly, Raphael
    Rabusseau, Guillaume
    Denis, Francois
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2019, 104 : 58 - 81
  • [28] Incidence graphs of biacyclic hypergraphs
    Dragan, FF
    Voloshin, VI
    DISCRETE APPLIED MATHEMATICS, 1996, 68 (03) : 259 - 266
  • [29] BALANCED EXTENSIONS OF GRAPHS AND HYPERGRAPHS
    RUCINSKI, A
    VINCE, A
    COMBINATORICA, 1988, 8 (03) : 279 - 291
  • [30] CYCLES IN RANDOM GRAPHS AND HYPERGRAPHS
    KOLCHIN, VF
    ADVANCES IN APPLIED PROBABILITY, 1992, 24 (04) : 768 - 768
12345