Criterion for a graph to admit a good orientation in terms of leaf blocks
type: Item
instance of: scholarly article
title: Criterion for a graph to admit a good orientation in terms of leaf blocks
zbMATH Open document ID: 1490.05097
author: Irina Gelbukh
published in: Monatshefte für Mathematik
publication date: 2022-05-31T00:00:00Z
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 05C90
Mathematics Subject Classification ID: 57R35
zbMATH DE Number: 7534062
zbMATH Keywords: directed acyclic graph
zbMATH Keywords: leaf blocks
zbMATH Keywords: good orientation
zbMATH Keywords: Reeb graph
describes a project that uses: Algorithm 447
MaRDI profile type: MaRDI publication profile
full work available at URL: s00605-022-01681-6
OpenAlex ID: W4214710416
cites work: Q5841595
cites work: Reeb graphs for shape analysis and applications
cites work: Efficient enumeration of graph orientations with sources
cites work: Q4530231
cites work: Bipolar orientations revisited
cites work: Graph polynomials and their applications. I: The Tutte polynomial
cites work: Nonsingular Smale flows on \(S^ 3\)
cites work: Sinks in acyclic orientations of graphs
cites work: Loops in Reeb graphs of \(n\)-manifolds
cites work: Approximation of metric spaces by Reeb graphs: Cycle rank of a Reeb graph, the co-rank of the fundamental group, and large components of level sets on Riemannian manifolds
cites work: A finite graph is homeomorphic to the Reeb graph of a Morse-Bott function
cites work: Morse-Bott functions with two critical values on a surface
cites work: Realization of a Graph as the Reeb Graph of a Morse–Bott or a Round Function
cites work: A parallel search algorithm for directed acyclic graphs
cites work: Activity preserving bijections between spanning trees and orientations in graphs
cites work: On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs
cites work: Acyclic digraphs
cites work: Editor's preface
cites work: Diffeomorphisms preserving Morse-Bott functions
cites work: Automorphisms of Kronrod-Reeb graphs of Morse functions on compact surfaces
cites work: Q5596083
cites work: On handle theory for Morse-Bott critical manifolds
cites work: Morse functions and flows on nonorientable surfaces
cites work: Topological classification of simple Morse Bott functions on surfaces
cites work: A smooth function on a manifold with given Reeb graph
cites work: Realization of a graph as the Reeb graph of a Morse function on a manifold
cites work: Combinatorial modifications of Reeb graphs and the realization problem
cites work: Topological sorts on DAGs
cites work: Applications of parameterized \(st\)-orientations
cites work: Q5845505
cites work: Reeb spaces of smooth functions on manifolds
cites work: A simple test on 2-vertex- and 2-edge-connectivity
cites work: About Kronrod-Reeb graph of a function on a manifold
cites work: Acyclic orientations of graphs. (Reprint)
cites work: Q3719851
cites work: Lyapunov graphs of nonsingular Smale flows on \(S^1\times S^2\)
DOI: 10.1007/S00605-022-01681-6
Recommended article: Realization of a graph as the Reeb graph of a Morse function on a manifold
Recommended article: Q3975130
Recommended article: Combinatorial modifications of Reeb graphs and the realization problem
Recommended article: A smooth function on a manifold with given Reeb graph
Recommended article: Q3686756
description: scientific article; zbMATH DE number 7534062