Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
cover graphs
Description:
Graphs representing cover relations in partially ordered sets, used in order theory and combinatorics to study structural properties.
Primary topic:
Advanced Graph Theory Research (48%)
Related topics:
Advanced Graph Theory Research (48%),
Advanced Combinatorial Mathematics (29%)
OpenAlex ID:
keywords/cover-graphs
Stochastic Monotonicity and Realizable Monotonicity
2001
·
James Allen Fill
, Motoya Machida
·
The Annals of Probability
·
55
PDF
Dimension and height for posets with planar cover graphs
2013
·
Noah Streib
, William T. Trotter
·
European Journal of Combinatorics
·
35
PDF
Combinatorial generation via permutation languages. II. Lattice congruences
2021
·
Hung P. Hoang
, Torsten Mütze
·
Israel Journal of Mathematics
·
34
PDF
Counting linear extensions of sparse posets
2016
·
Kustaa Kangas
, Teemu Hankala
, et al.
·
International Joint Conference on Artificial Intelligence
·
34
Tree-width and dimension
2015
·
Gwenaël Joret
, Piotr Micek
, et al.
·
COMBINATORICA
·
34
PDF
Tree-width and dimension
·
Piotr Micek
, Kevin G. Milans
, et al.
·
28
On the Dimension of Posets with Cover Graphs of Treewidth 2
2016
·
Gwenaël Joret
, Piotr Micek
, et al.
·
Order
·
26
PDF
A group representation approach to balance of gain graphs
2020
·
Matteo Cavaleri
, Daniele D’Angeli
, et al.
·
Journal of Algebraic Combinatorics
·
25
PDF
ULD-Lattices and Δ-Bonds
2009
·
STEFAN FELSNER
, KOLJA B. KNAUER
·
Combinatorics Probability Computing
·
23
PDF
Cover-Incomparability Graphs of Posets
2008
·
Boštjan Brešar
, Manoj Changat
, et al.
·
Order
·
22
Excluding a Ladder
2021
·
Tony Huynh
, Gwenaël Joret
, et al.
·
COMBINATORICA
·
20
PDF
Comparing Dushnik-Miller Dimension, Boolean Dimension and Local Dimension
2019
·
Fidel Barrera-Cruz
, Thomas Prag
, et al.
·
Order
·
20
PDF
Sparsity and Dimension
2017
·
Gwenaël Joret
, Piotr Micek
, et al.
·
COMBINATORICA
·
20
PDF
Minors and dimension
2016
·
Bartosz Walczak
·
Journal of Combinatorial Theory Series B
·
20
PDF
Finding a minimal cover for binary images: An optimal parallel algorithm
1991
·
Dipen Moitra
·
Algorithmica
·
20
Nowhere Dense Graph Classes and Dimension
2019
·
Gwenaël Joret
, Piotr Micek
, et al.
·
COMBINATORICA
·
19
PDF
Topological Minors of Cover Graphs and Dimension
2017
·
Piotr Micek
, Veit Wiechert
·
Journal of Graph Theory
·
19
PDF
Posets with Cover Graph of Pathwidth two have Bounded Dimension
2015
·
Csaba Biró
, Mitchel T. Keller
, et al.
·
Order
·
18
PDF
Counting Linear Extensions: Parameterizations by Treewidth
2018
·
E. Eiben
, R. Ganian
, et al.
·
Algorithmica
·
17
PDF
Structuration des systèmes de transitions-applications au contrôle du parallélisme par Files Fifo
1986
·
Alain Finkel
·
16
Dedekind's problem in the hypergrid
2026
·
Victor Falgas–Ravry
, Eero Räty
, et al.
·
Advances in Mathematics
·
15
PDF
Boolean Dimension and Tree-Width
2020
·
Stefan Felsner
, Tamás Mészáros
, et al.
·
COMBINATORICA
·
15
PDF
The 1/3-2/3 Conjecture for Ordered Sets whose Cover Graph is a Forest
2018
·
Imed Zaguia
·
Order
·
14
PDF
Single-peaked Compatible Preference Profiles: Some Combinatorial Results
2006
·
Sven Berg
, Thommy Perlinger
·
Social Choice and Welfare
·
14
Fast One-to-Many Multicriteria Shortest Path Search
2023
·
Temirlan Kurbanov
, Marek Cuchý
, et al.
·
IEEE Transactions on Intelligent Transportation Systems
·
12
PDF
Show more works
View as search
Works count:
97
Citation count:
799
Year
Topic
Type