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 条
  • [31] Line graphs of Helly hypergraphs
    Metelsky, Y
    Tyshkevich, R
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2003, 16 (03) : 438 - 448
  • [32] Sketching Cuts in Graphs and Hypergraphs
    Kogan, Dmitry
    Krauthgamer, Robert
    PROCEEDINGS OF THE 6TH INNOVATIONS IN THEORETICAL COMPUTER SCIENCE (ITCS'15), 2015, : 366 - 375
  • [33] Packing Random Graphs and Hypergraphs
    Bollobas, Bela
    Janson, Svante
    Scott, Alex
    RANDOM STRUCTURES & ALGORITHMS, 2017, 51 (01) : 3 - 13
  • [34] Neighborhood hypergraphs of bipartite graphs
    Boros, Endre
    Gurvich, Vladimir
    Zverovich, Igor
    JOURNAL OF GRAPH THEORY, 2008, 58 (01) : 69 - 95
  • [35] LINE GRAPHS OF HYPERGRAPHS 1
    BERMOND, JC
    HEYDEMANN, MC
    SOTTEAU, D
    DISCRETE MATHEMATICS, 1977, 18 (03) : 235 - 241
  • [36] MEDIAN GRAPHS AND HELLY HYPERGRAPHS
    MULDER, HM
    SCHRIJVER, A
    DISCRETE MATHEMATICS, 1979, 25 (01) : 41 - 50
  • [37] EXTREMAL PROBLEM FOR GRAPHS AND HYPERGRAPHS
    STERBOUL, F
    DISCRETE MATHEMATICS, 1975, 11 (01) : 71 - 78
  • [38] A REWRITING SYSTEM FOR CATEGORICAL COMBINATORS WITH MULTIPLE ARGUMENTS
    YOKOUCHI, H
    HIKITA, T
    SIAM JOURNAL ON COMPUTING, 1990, 19 (01) : 78 - 97
  • [39] On hamiltonian line graphs of hypergraphs
    Gu, Xiaofeng
    Lai, Hong-Jian
    Song, Sulin
    JOURNAL OF GRAPH THEORY, 2022, 100 (03) : 489 - 503
  • [40] Chromatic capacities of graphs and hypergraphs
    Greene, JE
    DISCRETE MATHEMATICS, 2004, 281 (1-3) : 197 - 207
12345