Equistarable bipartite graphs

E Boros, N Chiarelli, M Milanič - Discrete mathematics, 2016 - Elsevier
… In this paper we characterize equistarable bipartite graphs. We show that a bipartite graph
is equistarable if and only if every 2-matching of the graph extends to a matching covering all …

Equistarable graphs and counterexamples to three conjectures on equistable graphs

M Milanič, N Trotignon - Journal of Graph Theory, 2017 - Wiley Online Library
… It is known that the kernel of the incidence matrix of a connected non-bipartite graph G is of
dimension urn:x-wiley:03649024:media:jgt22040:jgt22040-math-0289 (see, eg [10, Corollary …

Scalable Multiview Clustering through Consistency Fusion of Shared Bipartite Graphs

Shalini, A Singh, KK Sharma, A Seal - 2025 - dl.acm.org
Equistarable bipartite graphs Recently, Milanič and Trotignon introduced the class of
equistarable graphs as graphs without isolated vertices admitting positive weights on the edges …

A characterization of claw-free CIS graphs and new results on the order of CIS graphs

L Alcón, M Gutierrez, M Milanič - Electronic Notes in Theoretical Computer …, 2019 - Elsevier
… The graph K3 will be also referred to as the triangle. By Km,n we denote the … bipartite graph
with parts of the bipartition of sizes m and n. The claw is the complete bipartite graph K1,3. …

A characterization of claw-free CIS graphs and new results on the order of CIS graphs

L Alcón, M Gutierrez, M Milanič - arXiv preprint arXiv:1812.05314, 2018 - arxiv.org
… The graph K3 will be also referred to as the triangle. By Km,n we denote the … bipartite graph
with parts of the bipartition of sizes m and n. The claw is the complete bipartite graph K1,3. …

[PDF][PDF] Recent results and open problems on CIS Graphs

M Milanic - Discrete Mathematics (ONLINE)(ICNTDM) - ramanujanmathsociety.org
… line graphs of balanced complete bipartite graphs, and graphs in which every maximal clique
is simplicial, that is, it consists of a vertex and all its neighbors. However, for general graphs

Detecting strong cliques

A Hujdurović, M Milanič, B Ries - arXiv preprint arXiv:1808.08817, 2018 - arxiv.org
… the n-vertex complete graph, path, and cycle, respectively, and by Km,n the complete bipartite
graph with parts of sizes m and n. The degree of a vertex v in a graph G is denoted by dG(v…

Decomposing 1-sperner hypergraphs

E Boros, V Gurvich, M Milanič - arXiv preprint arXiv:1510.02438, 2015 - arxiv.org
… of graphs, namely two classes of split graphs, a class of bipartite graphs, and a class of
cobipartite graphs… of the corresponding graphs and give rise to new classes of graphs of bounded …

[CITATION][C] Counterexamples to three conjectures on equistable graphs