Skip to content
Research Article Open access CC BY 4.0

A Coalgebraic Model of Graphs

Christian Jäkel

Journal of Advances in Mathematics and Computer Science · pp. 1–6 · Published 2 Jul 2016

10.9734/BJMCS/2016/24498

Abstract

In this note, we model various types of graphs, relational systems and multisets as coalgebras over Set×Set and use the theory of coalgebras over arbitrary categories to conclude properties of the category of graphs. This point of view forces the formulation of a Co-Birkhoff like theorem for graphs.

Universal coalgebra graph theory

References (6)

  1. 1 Universal coalgebra: a theory of systems [DOI]
  2. 2 On varieties and covarieties in a category [DOI]
  3. 3 Coalgebraic structure from weak limit preserving functors [DOI]
  4. 4 The Concept of Multiset Category [DOI]
  5. 5 A note on category of multisets (MUL) [DOI]
  6. 6 The categories of graphs

Cited by 2

Hierarchical Graph Transformation Revisited - Transformations of Coalgebraic Graphs

J. Padberg · International Conference on Graph Transformation · 2017

Exponential Objects in Categories of Generalized Uniform Hypergraphs

Martin Schmidt · Journal of Advances in Mathematics and Computer Science · 2018

Related research

Article metrics

Real usage data collected on this platform.

0

Page views

0

PDF downloads

0

Outbound clicks

2

Citations

Views by country

Approximate, from request IP at view time — not citizenship or institution. Countries with fewer than 5 views are grouped as "Other".

No views recorded yet.

Traffic sources

Referring site, by host.

No traffic recorded yet.

Views and downloads exclude known bots/crawlers. Citations combines this platform's own DOI-resolved index with each external source's own reported total — see Cited by above for individually listed citing works. Last refreshed 0 seconds ago.