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 …

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 …

Detecting strong cliques

A Hujdurović, M Milanič, B Ries - arXiv preprint arXiv:1808.08817, 2018 - arxiv.org
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 …

Decomposing 1-sperner hypergraphs

E Boros, V Gurvich, M Milanič - arXiv preprint arXiv:1510.02438, 2015 - arxiv.org
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) …

[HTML][HTML] Detecting strong cliques

A Hujdurović, M Milanič, B Ries - Discrete Mathematics, 2019 - Elsevier
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 …

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 …

[引用][C] Ισχυρές κλίκες σε γραφήματα

Ε Ζώνιος - 2020

[引用][C] On equidomination in graphs

FJ Senger - 2018 - München: Hut

[引用][C] 1-Sperner hypergraphs

E Boros, V Gurvich, M Milanic - arXiv preprint arXiv:1510.02438, 2015