Equistarable graphs and counterexamples to three conjectures on equistable graphs
M Milanič, N Trotignon - Journal of Graph Theory, 2017 - Wiley Online Library
Equistable graphs are graphs admitting positive weights on vertices such that a subset of
vertices is a maximal stable set if and only if it is of total weight 1. Strongly equistable graphs …
vertices is a maximal stable set if and only if it is of total weight 1. Strongly equistable graphs …
Strong cliques in diamond-free graphs
N Chiarelli, B Martínez-Barona, M Milanič… - Theoretical Computer …, 2021 - Elsevier
A strong clique in a graph is a clique intersecting all inclusion-maximal stable sets. Strong
cliques play an important role in the study of perfect graphs. We study strong cliques in the …
cliques play an important role in the study of perfect graphs. We study strong cliques in the …
Detecting strong cliques
A strong clique in a graph is a clique intersecting every maximal independent set. We study
the computational complexity of six algorithmic decision problems related to strong cliques …
the computational complexity of six algorithmic decision problems related to strong cliques …
Decomposing 1-sperner hypergraphs
A hypergraph is Sperner if no hyperedge contains another one. A Sperner hypergraph is
equilizable (resp., threshold) if the characteristic vectors of its hyperedges are the (minimal) …
equilizable (resp., threshold) if the characteristic vectors of its hyperedges are the (minimal) …
[HTML][HTML] Detecting strong cliques
A strong clique in a graph is a clique intersecting every maximal independent set. We study
the computational complexity of six algorithmic decision problems related to strong cliques …
the computational complexity of six algorithmic decision problems related to strong cliques …
Short proofs on the structure of general partition, equistable and triangle graphs
MR Cerioli, T Martins - Discrete Applied Mathematics, 2021 - Elsevier
While presenting a combinatorial point of view to the class of equistable graphs, Miklavič
and Milanič pointed out the inclusions among the classes of equistable, general partition …
and Milanič pointed out the inclusions among the classes of equistable, general partition …