A note on graphs with prescribed orbit structure

Abbe Mowshowitz; Matthias Dehmer; Frank Emmert-Streib

doi:10.3390/e21111118

A note on graphs with prescribed orbit structure

Abbe Mowshowitz^*
, Matthias Dehmer
, Frank Emmert-Streib

^*Corresponding author for this work

City University of New York
Upper Austria University of Applied Sciences
Tampere University

Research output: Contribution to journal › Article › peer-review

Abstract

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.

Original language	English
Article number	1118
Journal	Entropy
Volume	21
Issue number	11
DOIs	https://doi.org/10.3390/e21111118
Publication status	Published - 1 Nov 2019
Externally published	Yes

Keywords

Automorphism groups
Graphs
Orbits
Trees

Access to Document

10.3390/e21111118

Cite this

@article{99d6dc330b554c2994a440993a9702bd,

title = "A note on graphs with prescribed orbit structure",

abstract = "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.",

keywords = "Automorphism groups, Graphs, Orbits, Trees",

author = "Abbe Mowshowitz and Matthias Dehmer and Frank Emmert-Streib",

note = "Publisher Copyright: {\textcopyright} 2019 by the authors.",

year = "2019",

month = nov,

day = "1",

doi = "10.3390/e21111118",

language = "English",

volume = "21",

journal = "Entropy",

issn = "1099-4300",

publisher = "Multidisciplinary Digital Publishing Institute (MDPI)",

number = "11",

}

TY - JOUR

T1 - A note on graphs with prescribed orbit structure

AU - Mowshowitz, Abbe

AU - Dehmer, Matthias

AU - Emmert-Streib, Frank

PY - 2019/11/1

Y1 - 2019/11/1

N2 - 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.

AB - 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.

KW - Automorphism groups

KW - Graphs

KW - Orbits

KW - Trees

UR - https://www.scopus.com/pages/publications/85075464464

U2 - 10.3390/e21111118

DO - 10.3390/e21111118

M3 - Article

AN - SCOPUS:85075464464

SN - 1099-4300

VL - 21

JO - Entropy

JF - Entropy

IS - 11

M1 - 1118

ER -

A note on graphs with prescribed orbit structure

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this