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 条
  • [1] Node rewriting in hypergraphs
    Bauderon, M
    Jacquet, H
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 1997, 1197 : 31 - 43
  • [2] Clustering in graphs and hypergraphs with categorical edge labels
    Amburg, Ilya
    Veldt, Nate
    Benson, Austin
    WEB CONFERENCE 2020: PROCEEDINGS OF THE WORLD WIDE WEB CONFERENCE (WWW 2020), 2020, : 706 - 717
  • [3] Node replacement in hypergraphs: Translating NCE rewriting into the pullback approach
    Jacquet, H
    Klempien-Hinrichs, R
    THEORY AND APPLICATION TO GRAPH TRANSFORMATIONS, 2000, 1764 : 117 - 130
  • [4] COHOMOMORPHISMS OF GRAPHS AND HYPERGRAPHS
    HELL, P
    NESETRIL, J
    MATHEMATISCHE NACHRICHTEN, 1979, 87 : 53 - 61
  • [5] Graphs, hypergraphs, and properads
    Joachim Kock
    Collectanea Mathematica, 2016, 67 : 155 - 190
  • [6] On the orientation of graphs and hypergraphs
    Frank, A
    Király, T
    Király, Z
    DISCRETE APPLIED MATHEMATICS, 2003, 131 (02) : 385 - 400
  • [7] Graphs, hypergraphs, and properads
    Kock, Joachim
    COLLECTANEA MATHEMATICA, 2016, 67 (02) : 155 - 190
  • [8] DECOMPOSABLE GRAPHS AND HYPERGRAPHS
    LAURITZEN, SL
    SPEED, TP
    VIJAYAN, K
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS, 1984, 36 (FEB): : 12 - 29
  • [9] ISOMORPHISMS OF HYPERGRAPHS AND GRAPHS
    ZIMMER, JA
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (05): : A537 - A537
  • [10] SUPERSATURATED GRAPHS AND HYPERGRAPHS
    ERDOS, P
    SIMONOVITS, M
    COMBINATORICA, 1983, 3 (02) : 181 - 192
12345