Existence of Dynkin scanning trees for non-serial posets with positive Tits quadratic form

Let \(G\) be a finite undirected connected graph. The minimum number of edges that must be removed to make the graph acyclic is called the circuit rank of \(G\). If such edges are fixed, the graph that remains is called a spanning tree of \(G\). In this paper we study scanning trees of the Hasse dia...

Full description

Saved in:
Bibliographic Details
Date:2025
Main Authors: Bondarenko, Vitaliy M., Styopochkina, Maryna V.
Format: Article
Language:English
Published: Lugansk National Taras Shevchenko University 2025
Subjects:
Online Access:https://admjournal.luguniv.edu.ua/index.php/adm/article/view/2368
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Algebra and Discrete Mathematics

Institution

Algebra and Discrete Mathematics
Description
Summary:Let \(G\) be a finite undirected connected graph. The minimum number of edges that must be removed to make the graph acyclic is called the circuit rank of \(G\). If such edges are fixed, the graph that remains is called a spanning tree of \(G\). In this paper we study scanning trees of the Hasse diagrams of connected posets with positive Tits quadratic form.