
Recently, Milani�� and Trotignon introduced the class of equistarable graphs as graphs without isolated vertices admitting positive weights on the edges such that a subset of edges is of total weight $1$ if and only if it forms a maximal star. Based on equistarable graphs, counterexamples to three conjectures on equistable graphs were constructed, in particular to Orlin's conjecture, which states that every equistable graph is a general partition graph. 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 vertices of degree at least $2$. As a consequence of this result, we obtain that Orlin's conjecture holds within the class of complements of line graphs of bipartite graphs. We also connect equistarable graphs to the triangle condition, a combinatorial condition known to be necessary (but in general not sufficient) for equistability. We show that the triangle condition implies general partitionability for complements of line graphs of forests, and construct an infinite family of triangle non-equistable graphs within the class of complements of line graphs of bipartite graphs.
FOS: Computer and information sciences, 2-ekstendabilen graf, Discrete Mathematics (cs.DM), equistarable graph, 2-extendable graph, dvodelni graf, equistable graph, splošni particijski graf, info:eu-repo/classification/udc/519.17, ekvistabilen graf, bipartite graph, FOS: Mathematics, Mathematics - Combinatorics, ekvistarabilen graf, Combinatorics (math.CO), general partition graph, Computer Science - Discrete Mathematics
FOS: Computer and information sciences, 2-ekstendabilen graf, Discrete Mathematics (cs.DM), equistarable graph, 2-extendable graph, dvodelni graf, equistable graph, splošni particijski graf, info:eu-repo/classification/udc/519.17, ekvistabilen graf, bipartite graph, FOS: Mathematics, Mathematics - Combinatorics, ekvistarabilen graf, Combinatorics (math.CO), general partition graph, Computer Science - Discrete Mathematics
| citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 4 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
