REPOZYTORIUM UNIWERSYTETU
W BIAŁYMSTOKU
UwB

Proszę używać tego identyfikatora do cytowań lub wstaw link do tej pozycji: http://hdl.handle.net/11320/9016
Tytuł: About Vertex Mappings
Autorzy: Koch, Sebastian
Słowa kluczowe: graph homomorphism
graph isomorphism
Data wydania: 2019
Data dodania: 17-kwi-2020
Wydawca: DeGruyter Open
Źródło: Formalized Mathematics, Volume 27, Issue 3, Pages 303–313
Abstrakt: In [6] partial graph mappings were formalized in the Mizar system [3]. Such mappings map some vertices and edges of a graph to another while preserving adjacency. While this general approach is appropriate for the general form of (multidi)graphs as introduced in [7], a more specialized version for graphs without parallel edges seems convenient. As such, partial vertex mappings preserving adjacency between the mapped verticed are formalized here.
Afiliacja: Johannes Gutenberg University, Mainz, Germany
E-mail: skoch02@students.uni-mainz.de
URI: http://hdl.handle.net/11320/9016
DOI: 10.2478/forma-2019-0025
ISSN: 1426-2630
e-ISSN: 1898-9934
metadata.dc.identifier.orcid: 0000-0002-9628-177X
Typ Dokumentu: Article
metadata.dc.rights.uri: http://creativecommons.org/licenses/by-sa/3.0/pl/
Występuje w kolekcji(ach):Formalized Mathematics, 2019, Volume 27, Issue 3

Pliki w tej pozycji:
Plik Opis RozmiarFormat 
forma_2019_27_3_0025.pdf253,73 kBAdobe PDFOtwórz
Pokaż pełny widok rekordu Zobacz statystyki


Pozycja ta dostępna jest na podstawie licencji Licencja Creative Commons CCL Creative Commons