A Note on Graphs with Prescribed Orbit Structure

A Note on Graphs with Prescribed Orbit Structure

This paper presents a proof of the existence of connected, undirected graphs with prescribed orbit structure, giving an explicit construction procedure for these graphs. Trees with prescribed orbit structure are also investigated.

Bibliographic Details
Main Authors: Abbe Mowshowitz, Matthias Dehmer, Frank Emmert-Streib
Format: Article
Language:English
Published: MDPI AG 2019-11-01
Series:Entropy
Subjects:
graphs
automorphism groups
orbits
trees
Online Access:https://www.mdpi.com/1099-4300/21/11/1118
id doaj-883f8ec0c1154b2daf0a36565d3cc848
record_format Article
spelling doaj-883f8ec0c1154b2daf0a36565d3cc8482020-11-25T01:25:21ZengMDPI AGEntropy1099-43002019-11-012111111810.3390/e21111118e21111118A Note on Graphs with Prescribed Orbit StructureAbbe Mowshowitz0Matthias Dehmer1Frank Emmert-Streib2Department of Computer Science, The City College of New York (CUNY), 138th Street at Convent Avenue, New York, NY 10031, USASteyr School of Management, University of Applied Sciences Upper Austria, 4600 Wels, AustriaPredictive Medicine and Data Analytics Lab, Department of Signal Processing, Tampere University of Technology, 33720 Tampere, FinlandThis paper presents a proof of the existence of connected, undirected graphs with prescribed orbit structure, giving an explicit construction procedure for these graphs. Trees with prescribed orbit structure are also investigated.https://www.mdpi.com/1099-4300/21/11/1118graphsautomorphism groupsorbitstrees
collection DOAJ
language English
format Article
sources DOAJ
author Abbe Mowshowitz
Matthias Dehmer
Frank Emmert-Streib
spellingShingle Abbe Mowshowitz
Matthias Dehmer
Frank Emmert-Streib
A Note on Graphs with Prescribed Orbit Structure
Entropy
graphs
automorphism groups
orbits
trees
author_facet Abbe Mowshowitz
Matthias Dehmer
Frank Emmert-Streib
author_sort Abbe Mowshowitz
title A Note on Graphs with Prescribed Orbit Structure
title_short A Note on Graphs with Prescribed Orbit Structure
title_full A Note on Graphs with Prescribed Orbit Structure
title_fullStr A Note on Graphs with Prescribed Orbit Structure
title_full_unstemmed A Note on Graphs with Prescribed Orbit Structure
title_sort note on graphs with prescribed orbit structure
publisher MDPI AG
series Entropy
issn 1099-4300
publishDate 2019-11-01
description This paper presents a proof of the existence of connected, undirected graphs with prescribed orbit structure, giving an explicit construction procedure for these graphs. Trees with prescribed orbit structure are also investigated.
topic graphs
automorphism groups
orbits
trees
url https://www.mdpi.com/1099-4300/21/11/1118
work_keys_str_mv AT abbemowshowitz anoteongraphswithprescribedorbitstructure
AT matthiasdehmer anoteongraphswithprescribedorbitstructure
AT frankemmertstreib anoteongraphswithprescribedorbitstructure
AT abbemowshowitz noteongraphswithprescribedorbitstructure
AT matthiasdehmer noteongraphswithprescribedorbitstructure
AT frankemmertstreib noteongraphswithprescribedorbitstructure
_version_ 1725114510063173632

Similar Items