Have a personal or library account? Click to login
About Supergraphs. Part II Cover
By: Sebastian Koch  
Open Access
|Dec 2018

Abstract

In the previous article [5] supergraphs and several specializations to formalize the process of drawing graphs were introduced. In this paper another such operation is formalized in Mizar [1], [2]: drawing a vertex and then immediately drawing edges connecting this vertex with a subset of the other vertices of the graph. In case the new vertex is joined with all vertices of a given graph G, this is known as the join of G and the trivial loopless graph K1. While the join of two graphs is known and found in standard literature (like [9], [4], [8] and [3]), the operation discribed in this article is not.

Alongside the new operation a mode to reverse the directions of a subset of the edges of a graph is introduced. When all edge directions of a graph are reversed, this is commonly known as the converse of a (directed) graph.

DOI: https://doi.org/10.2478/forma-2018-0010 | Journal eISSN: 1898-9934 | Journal ISSN: 1426-2630
Language: English
Page range: 125 - 140
Accepted on: Jun 29, 2018
Published on: Dec 24, 2018
Published by: University of Białystok
In partnership with: Paradigm Publishing Services
Publication frequency: 1 issue per year

© 2018 Sebastian Koch, published by University of Białystok
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.