Stephan Wagner

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
The minimum number of maximal independent sets in twin-free graphs
The Electronic Journal of Combinatorics
2025-01-27Paper
The distribution of the maximum protection number in simply generated trees
Combinatorics, Probability and Computing
2024-11-05Paper
The MacMahon \(q\)-Catalan is convex
Annals of Combinatorics
2024-10-21Paper
Book review of: A. Grigor'yan, Introduction to analysis on graphs
Internationale Mathematische Nachrichten
2024-08-14Paper
Conditioned Galton-Watson trees: the shape functional, and more on the sum of powers of subtree sizes and its mean
La Matematica
2024-06-28Paper
Uncovering a random tree
 
2024-05-14Paper
Automorphisms of random trees
 
2024-05-14Paper
The birth of the strong components
Random Structures \& Algorithms
2024-02-29Paper
On the distribution of eigenvalues of increasing trees
Discrete Mathematics
2024-01-25Paper
Composition schemes: q-enumerations and phase transitions
 
2023-11-28Paper
On the mean subtree order of trees under edge contraction
Journal of Graph Theory
2023-10-06Paper
The distribution of the maximum protection number in simply generated trees
 
2023-05-16Paper
Enumeration of generalized Dyck paths based on the height of down-steps modulo \(k\)
The Electronic Journal of Combinatorics
2023-02-17Paper
The complexity of the Approximate Multiple Pattern Matching Problem for random strings
 
2023-02-07Paper
scientific article; zbMATH DE number 7651064 (Why is no real title available?)
 
2023-02-07Paper
Conditioned Galton-Watson trees: The shape functional, and more on the sum of powers of subtree sizes and its mean
 
2022-12-21Paper
Steiner Wiener index and line graphs of trees
 
2022-11-23Paper
The minimum number of maximal independent sets in twin-free graphs
 
2022-11-08Paper
Gini index on generalized \(r\)-partitions
Mathematica Slovaca
2022-10-19Paper
Maximum number of subtrees in cacti and block graphs
Aequationes Mathematicae
2022-09-16Paper
scientific article; zbMATH DE number 7583268 (Why is no real title available?)
 
2022-09-09Paper
Trees maximizing the number of almost-perfect matchings
 
2022-09-07Paper
Trees in many contexts
Notices of the American Mathematical Society
2022-08-31Paper
Extremal problems for topological indices in combinatorial chemistry
Journal of Computational Biology
2022-07-05Paper
Enumeration of Generalized Dyck Paths Based on the Height of Down-Steps Modulo $k$
 
2022-04-29Paper
Trees with minimum number of infima closed sets
Discrete Mathematics
2022-03-14Paper
Further results on the inducibility of \(d\)-ary trees
 
2022-02-08Paper
On the maximum mean subtree order of trees
European Journal of Combinatorics
2021-08-05Paper
A tanglegram Kuratowski theorem
Journal of Graph Theory
2021-06-25Paper
scientific article; zbMATH DE number 7359764 (Why is no real title available?)
 
2021-06-15Paper
Asymptotic normality of almost local functionals in conditioned Galton-Watson trees
 
2021-06-15Paper
The number of distinct adjacent pairs in geometrically distributed words
 
2021-05-03Paper
Extremal trees with fixed degree sequence
The Electronic Journal of Combinatorics
2021-01-29Paper
Irrationality of growth constants associated with polynomial recursions
 
2021-01-19Paper
On Two Subclasses of Motzkin Paths and Their Relation to Ternary Trees
Algorithmic Combinatorics: Enumerative Combinatorics, Special Functions and Computer Algebra
2021-01-12Paper
The average size of independent sets of graphs
European Journal of Mathematics
2020-05-20Paper
The average size of matchings in graphs
Graphs and Combinatorics
2020-04-30Paper
A central limit theorem for additive functionals of increasing trees
Combinatorics, Probability and Computing
2020-03-11Paper
On the distance spectral radius of trees with given degree sequence
Discussiones Mathematicae Graph Theory
2020-02-17Paper
A central limit theorem for almost local additive tree functionals
Algorithmica
2020-02-06Paper
On the inducibility of small trees
 
2020-01-13Paper
Inducibility of \(d\)-ary trees
Discrete Mathematics
2019-12-17Paper
On the minimal Hamming weight of a multi-base representation
Journal of Number Theory
2019-11-27Paper
Reducing simply generated trees by iterative leaf cutting
2019 Proceedings of the Sixteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO)
2019-09-18Paper
Repeated fringe subtrees in random rooted trees
2015 Proceedings of the Twelfth Workshop on Analytic Algorithmics and Combinatorics (ANALCO)
2019-09-17Paper
Analysis of parameters of trees corresponding to Huffman codes and sums of unit fractions
2013 Proceedings of the Tenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO)
2019-09-17Paper
Inducibility of topological trees
Quaestiones Mathematicae
2019-08-13Paper
Compositions with a fixed number of inversions
Aequationes Mathematicae
2019-06-06Paper
The ancestral matrix of a rooted tree
Linear Algebra and its Applications
2019-05-29Paper
\(q\)-quasiadditive functions
 
2019-04-29Paper
Additive functionals of \(d\)-ary increasing trees
 
2019-04-29Paper
On two subclasses of Motzkin paths and their relation to ternary trees
 
2019-02-05Paper
On identities by Larcombe-Fennessey and Cassini
 
2018-10-17Paper
On the monoid generated by a Lucas sequence
Number Theory – Diophantine Problems, Uniform Distribution and Applications
2018-08-17Paper
scientific article; zbMATH DE number 6909317 (Why is no real title available?)
 
2018-07-23Paper
On the distribution of subtree orders of a tree
Ars Mathematica Contemporanea
2018-07-18Paper
Introduction to chemical graph theory
 
2018-07-13Paper
A polynomial associated with rooted trees and specific posets
 
2018-03-26Paper
On the number of nonisomorphic subtrees of a tree
Journal of Graph Theory
2018-02-23Paper
Geometrically distributed Stirling words and Stirling compositions
Journal of Mathematical Analysis and Applications
2018-01-11Paper
Resolution of T. Ward's question and the Israel-Finch conjecture: precise analysis of an integer sequence arising in dynamics
Combinatorics, Probability and Computing
2017-10-04Paper
Inducibility in binary trees and crossings in random tanglegrams
SIAM Journal on Discrete Mathematics
2017-08-18Paper
Multi-base representations of integers: asymptotic enumeration and central limit theorems
Applicable Analysis and Discrete Mathematics
2017-07-19Paper
scientific article; zbMATH DE number 6750302 (Why is no real title available?)
 
2017-07-19Paper
On \(q\)-quasiadditive and \(q\)-quasimultiplicative functions
The Electronic Journal of Combinatorics
2017-04-10Paper
The number of cones generated by a multiresolution analysis with a sequence of \textit{LULU} operators
Quaestiones Mathematicae
2017-03-20Paper
Paths vs. stars in the local profile of trees
The Electronic Journal of Combinatorics
2017-02-17Paper
Extremal problems for trees with given segment sequence
Discrete Applied Mathematics
2017-02-06Paper
Analysis of bidirectional ballot sequences and random walks ending in their maximum
Annals of Combinatorics
2017-01-26Paper
Problems related to graph indices in trees
Recent Trends in Combinatorics
2017-01-25Paper
Compositions into powers of \(b\): asymptotic enumeration and parameters
Algorithmica
2016-09-06Paper
On the asymptotic probability of forbidden motifs on the fringe of recursive trees
Experimental Mathematics
2016-06-29Paper
The height of multiple edge plane trees
Aequationes Mathematicae
2016-06-07Paper
The number of compositions into powers of \(b\)
 
2016-03-01Paper
On the number of multi-base representations of an integer
 
2016-03-01Paper
On the local and global means of subtree orders
Journal of Graph Theory
2016-02-01Paper
Canonical trees, compact prefix-free codes, and sums of unit fractions: a probabilistic analysis
SIAM Journal on Discrete Mathematics
2015-09-02Paper
Counting subwords in flattened partitions of sets
Discrete Mathematics
2015-06-29Paper
Variances and covariances in the central limit theorem for the output of a transducer
European Journal of Combinatorics
2015-06-18Paper
Uniform spanning trees on Sierpiński graphs
 
2015-05-07Paper
Bootstrapping and double-exponential limit laws
 
2015-04-30Paper
Set partition asymptotics and a conjecture of Gould and Quaintance
Journal of Mathematical Analysis and Applications
2015-01-26Paper
Indistinguishable trees and graphs
Graphs and Combinatorics
2015-01-20Paper
A general asymptotic scheme for the analysis of partition statistics
Combinatorics, Probability and Computing
2014-11-14Paper
Greedy trees, subtrees and antichains
The Electronic Journal of Combinatorics
2014-08-14Paper
Graphs with maximal Hosoya index and minimal Merrifield-Simmons index
Discrete Mathematics
2014-06-25Paper
On sums of distinct odd squares arising from a class of totally symmetric plane partitions
 
2014-04-28Paper
Enumerating set partitions by the number of positions between adjacent occurrences of a letter
Applicable Analysis and Discrete Mathematics
2014-04-25Paper
Separation of the maxima in samples of geometric random variables
Applicable Analysis and Discrete Mathematics
2014-04-25Paper
Spectral moments of trees with given degree sequence
Linear Algebra and its Applications
2014-02-19Paper
Coupon collecting and transversals of hypergraphs
 
2014-02-14Paper
A note on the number of dominating sets of a graph
Utilitas Mathematica
2014-01-21Paper
Asymptotic enumeration of extensional acyclic digraphs
Algorithmica
2013-11-11Paper
Energy bounds for graphs with fixed cyclomatic number
MATCH - Communications in Mathematical and in Computer Chemistry
2013-10-30Paper
Greedy trees, caterpillars, and Wiener-type graph invariants
MATCH - Communications in Mathematical and in Computer Chemistry
2013-10-30Paper
Free lamplighter groups and a question of Atiyah
American Journal of Mathematics
2013-10-14Paper
Asymptotics of the extremal values of certain graph parameters in trees with bounded degree
 
2013-04-05Paper
A note on the inverse problem for the Wiener index
 
2013-01-10Paper
Successions in words and compositions
Annals of Combinatorics
2013-01-03Paper
The matching energy of a graph
Discrete Applied Mathematics
2012-10-26Paper
Decomposing the hypercube \(Q_n\) into \(n\) isomorphic edge-disjoint trees
Discrete Mathematics
2012-05-30Paper
On the Wiener index of random trees
Discrete Mathematics
2012-04-30Paper
The number of maximum matchings in a tree
Discrete Mathematics
2012-04-13Paper
The number of spanning trees in self-similar graphs
Annals of Combinatorics
2012-01-24Paper
On tries, contention trees and their analysis
Annals of Combinatorics
2012-01-24Paper
Unfair permutations
European Journal of Combinatorics
2011-11-29Paper
Labeled trees, functions, and an algebraic identity
The Electronic Journal of Combinatorics
2011-10-18Paper
On the number of independent subsets in trees with restricted degrees
Mathematical and Computer Modelling
2011-07-21Paper
Unicyclic graphs with large energy
Linear Algebra and its Applications
2011-07-15Paper
Coupons collecting with or without replacement, and with multipurpose coupons
 
2011-07-07Paper
Limit distributions of smallest gap and largest repeated part in integer partitions
The Ramanujan Journal
2011-06-17Paper
Counting all parity realizable trees
 
2011-05-31Paper
On a problem of Ahlswede and Katona
Studia Scientiarum Mathematicarum Hungarica
2011-04-26Paper
Resistance scaling and the number of spanning trees in self-similar lattices
Journal of Statistical Physics
2011-03-31Paper
Fibonacci integers
Journal of Number Theory
2011-02-18Paper
Subset counting in trees
 
2011-02-02Paper
On the distribution of depths in increasing trees
The Electronic Journal of Combinatorics
2010-12-16Paper
Maxima and minima of the Hosoya index and the Merrifield-Simmons index
Acta Applicandae Mathematicae
2010-12-03Paper
Enumeration of matchings in families of self-similar graphs
Discrete Applied Mathematics
2010-11-25Paper
On the number of spanning trees on various lattices
Journal of Physics A: Mathematical and Theoretical
2010-11-04Paper
A central limit theorem for integer partitions
Monatshefte für Mathematik
2010-09-16Paper
Records in set partitions
The Electronic Journal of Combinatorics
2010-08-12Paper
Minimal and maximal plateau lengths in Motzkin paths
 
2010-08-02Paper
Asymptotic enumeration on self-similar graphs with two boundary vertices
 
2010-07-27Paper
On the number of decomposable trees
 
2010-07-05Paper
Spanning trees of finite Sierpiński graphs
 
2010-07-05Paper
The inverse problem for certain tree parameters
Discrete Applied Mathematics
2010-04-28Paper
Bijections for a class of labeled plane trees
European Journal of Combinatorics
2010-04-27Paper
Deterministic edge weights in increasing tree families
Combinatorics, Probability and Computing
2010-04-23Paper
Almost all trees have an even number of independent sets
The Electronic Journal of Combinatorics
2010-03-26Paper
Perfect matchings and \(k\)-decomposability of increasing trees
Séminaire Lotharingien de Combinatoire
2010-01-19Paper
scientific article; zbMATH DE number 5656438 (Why is no real title available?)
 
2010-01-12Paper
On the distribution of the longest run in number partitions
The Ramanujan Journal
2010-01-06Paper
Determinant identities for Laplace matrices
Linear Algebra and its Applications
2009-12-18Paper
Exact and asymptotic enumeration of perfect matchings in self-similar graphs
Discrete Mathematics
2009-12-15Paper
An asymptotic independence theorem for the number of matchings in graphs
Graphs and Combinatorics
2009-12-09Paper
Chemical trees minimizing energy and Hosoya index
Journal of Mathematical Chemistry
2009-06-30Paper
Molecular graphs and the inverse Wiener index problem
Discrete Applied Mathematics
2009-06-30Paper
Positional number systems with digits forming an arithmetic progression
Monatshefte für Mathematik
2009-06-22Paper
Some new results on distance-based graph invariants
European Journal of Combinatorics
2009-06-17Paper
On the parity of the Wiener index
European Journal of Combinatorics
2009-06-17Paper
Waring’s problem with restrictions on q-additive functions
Mathematica Slovaca
2009-06-12Paper
The digit generating function of a polynomial
Journal of Number Theory
2009-05-28Paper
The Fibonacci number of Fibonacci trees and a related family of polynomial recurrence systems
 
2009-02-10Paper
Joint Distributions for Movements of Elements in Sattolo's and the Fisher-Yates Algorithm
Quaestiones Mathematicae
2009-01-29Paper
Combinatorial properties of a general domination problem with parity constraints
Discrete Mathematics
2009-01-28Paper
The Distribution of Ascents of Size d or More in Partitions of n
Combinatorics, Probability and Computing
2008-09-29Paper
Maximizing the number of independent subsets over trees with bounded degree
Journal of Graph Theory
2008-05-14Paper
Algorithmic generation of molecular graphs with large Merrifield-Simmons index
 
2008-04-04Paper
Correlation of Graph‐Theoretical Indices
SIAM Journal on Discrete Mathematics
2008-03-28Paper
scientific article; zbMATH DE number 5251556 (Why is no real title available?)
 
2008-03-20Paper
scientific article; zbMATH DE number 5232148 (Why is no real title available?)
 
2008-02-05Paper
Enumeration problems for classes of self-similar graphs
Journal of Combinatorial Theory. Series A
2007-10-10Paper
Numbers with fixed sum of digits in linear recurrent number systems
The Ramanujan Journal
2007-08-17Paper
On the average Wiener index of degree-restricted trees
 
2007-07-26Paper
Graphs, partitions and Fibonacci numbers
Discrete Applied Mathematics
2007-06-26Paper
On the number of matchings of a tree
European Journal of Combinatorics
2007-04-10Paper
On an identity for the cycle indices of rooted tree automorphism groups
The Electronic Journal of Combinatorics
2007-03-12Paper
A class of trees and its Wiener index
Acta Applicandae Mathematicae
2006-09-04Paper
A general asymptotic scheme for the analysis of partition statistics
Combinatorics, Probability and Computing
0001-01-03Paper


Research outcomes over time


This page was built for person: Stephan Wagner