Equistarable bipartite graphs
… 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 …
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 …
dimension urn:x-wiley:03649024:media:jgt22040:jgt22040-math-0289 (see, eg [10, Corollary …
Scalable Multiview Clustering through Consistency Fusion of Shared Bipartite Graphs
… Equistarable bipartite graphs Recently, Milanič and Trotignon introduced the class of
equistarable graphs as graphs without isolated vertices admitting positive weights on the edges …
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
… 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. …
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
… 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. …
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…
is simplicial, that is, it consists of a vertex and all its neighbors. However, for general graphs…
Detecting strong cliques
… 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…
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
… 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 …
cobipartite graphs… of the corresponding graphs and give rise to new classes of graphs of bounded …