A Note on Graphs with Prescribed Orbit Structure

Abbe Mowshowitz; Matthias Dehmer; Frank Emmert-Streib

doi:10.3390/e21111118

Entropy (Nov 2019)

A Note on Graphs with Prescribed Orbit Structure

Abbe Mowshowitz,
Matthias Dehmer,
Frank Emmert-Streib

Affiliations

Abbe Mowshowitz: Department of Computer Science, The City College of New York (CUNY), 138th Street at Convent Avenue, New York, NY 10031, USA
Matthias Dehmer: Steyr School of Management, University of Applied Sciences Upper Austria, 4600 Wels, Austria
Frank Emmert-Streib: Predictive Medicine and Data Analytics Lab, Department of Signal Processing, Tampere University of Technology, 33720 Tampere, Finland

DOI: https://doi.org/10.3390/e21111118
Journal volume & issue: Vol. 21, no. 11
p. 1118

Abstract

Read online

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.

Published in Entropy

ISSN: 1099-4300 (Online)
Publisher: MDPI AG
Country of publisher: Switzerland
LCC subjects: Science: Astronomy: Astrophysics; Science: Physics
Website: http://www.mdpi.com/journal/entropy

About the journal

Abstract

Keywords