The number of functional digraphs

DOI10.1007/BF01342903zbMath0087.38703OpenAlexW2079515284MaRDI QIDQ771155

Frank Harary

Publication date: 1959

Published in: Mathematische Annalen (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/160709

zbMATH Keywords

topology

Related Items

Directed graphs of inner translations of semigroups, Multisets of Aperiodic Cycles, Digraph of the full transformation semigroup, Limit theorem concerning random mapping patterns, An enumeration of distinct and non-isomorphic functional quasi-order relations, On the Hopf algebra of functional graphs and differential algebras, Normal subsemigroups of finite transformation semigroups, Counting finite models, On the nonsingular submatrices of the incidence matrix of a graph over the real field, The Functional Graph of a Linear Discrete Dynamical System with Two Dominating Vertices, Recursive digraphs, splinters and cylinders, Enumerating regular expressions and their languages, A note on the number of functional digraphs, Some properties of line digraphs, Unnamed Item, On random mapping patterns, Weak connectedness of tensor product of digraphs

Cites Work

• Unnamed Item
• The number of homeomorphically irreducible trees, and other species
• On the group of the composition of two graphs
• Recursive digraphs, splinters and cylinders
• Kombinatorische Anzahlbestimmungen für Gruppen, Graphen und chemische Verbindungen
• The Number of Structures of Finite Relations
• The Number of Linear, Directed, Rooted, and Connected Graphs