Upper maximal graphs of posets
Y Civan - Order, 2013 - Springer
… In this section, we compare UM-graphs with known bound graphs of posets. The relations
between UB and DB-graphs were first discussed in [6]. However, some of their results have …
between UB and DB-graphs were first discussed in [6]. However, some of their results have …
On upper bound graphs whose complements are also upper bound graphs
H Era, M Tsuchiya - Discrete mathematics, 1998 - Elsevier
… In this paper, we consider upper bound graphs and double bound graphs of posets. … bound
graphs whose complements are also upper bound graphs as follows: for a connected graph …
graphs whose complements are also upper bound graphs as follows: for a connected graph …
Cover-preserving order embeddings into Boolean lattices
M Wild - Order, 1992 - Springer
… invariant for the covering graph of a poset is found. … We also know that a cp embeddable
poset must be a TBU-poset, … Moreover it is graded and each s E L has at most 2 upper covers. …
poset must be a TBU-poset, … Moreover it is graded and each s E L has at most 2 upper covers. …
On generators of incidence rings over finite posets
NA Kolegov - Journal of Algebra, 2023 - Elsevier
… In order to obtain these results we introduce the graph of full differences of a ring and study
… However, we will investigate solely incidence rings, which are built over a finite poset. Then …
… However, we will investigate solely incidence rings, which are built over a finite poset. Then …
Linear Discrepancy of Chain Products and Posets with Bounded Degree
JO Choi, KG Milans, DB West - Order, 2014 - Springer
… With r denoting the maximum vertex degree in the incomparability graph of P, … bound holds
for all posets. We give a negative answer using a randomized construction of bipartite posets …
for all posets. We give a negative answer using a randomized construction of bipartite posets …
Homological algebra of modules over posets
E Miller - arXiv preprint arXiv:2008.00063, 2020 - arxiv.org
… poset is a family of vector spaces indexed by the poset elements with a homomorphism for
each poset … a directed acyclic graph, but the relation need not be transitive. An example in the …
each poset … a directed acyclic graph, but the relation need not be transitive. An example in the …
[HTML][HTML] The saturation number of induced subposets of the Boolean lattice
… in graphs, the above definition of saturation for posets extends … If a poset Q does not contain
a target poset P as a subposet, … 2 Upper bounds on induced saturation numbers, 3 Lower …
a target poset P as a subposet, … 2 Upper bounds on induced saturation numbers, 3 Lower …
Optimality program in segment and string graphs
É Bonnet, P Rzążewski - Algorithmica, 2019 - Springer
… whose vertex set is given by the set of elements of a poset, and edges join … Under the ETH,
we provide a stronger lower bound than the one for planar graphs (which … 2 Upper Bounds …
we provide a stronger lower bound than the one for planar graphs (which … 2 Upper Bounds …
Measurement of fiscal rules: Introducing the application of partially ordered set (POSET) theory
H Badinger, WH Reuter - Journal of Macroeconomics, 2015 - Elsevier
… In light of the fact that only roughly half of the countries have a fiscal rule in place, we show
both the distribution of the full sample and the corresponding plots excluding observations …
both the distribution of the full sample and the corresponding plots excluding observations …
[CITATION][C] A note on semi bound graphs
H Era, K Ogawa, M Tsuchiya - Congressus …, 2000 - Winnipeg; Utilitas Mathematica; …
Related searches
- upper bound graphs with respect
- forbidden subposets upper bound graphs
- partially ordered sets upper bound graphs
- double bound graphs
- upper bound sequences
- unary operations upper bound graphs
- lower bound graphs of posets
- 2-upper bound graphs of polynomials
- 2-upper bound graphs of graph theory
- 2-upper bound graphs of polygons
- 2-upper bound graphs of fuzzy posets