This theoretical paper proves the relationship between independent sets and matching in unicyclic graphs, establishing core properties.
A set S ⊆ V is independent in a graph G = ( V , E ) if no two vertices from S are adjacent. By core( G ) we mean the intersection of all maximum independent sets. The independence number α ( G ) is the cardinality of a maximum independent set, while μ ( G ) is the size of a maximum matching in G . A connected graph having only one cycle, say C , is a unicyclic graph . In this paper we prove that if G is a unicyclic graph of order n and n − 1 = α ( G ) + μ ( G ), then core( G ) coincides with the union of cores of all trees in G − C .
No takes yet. Share an insight, caveat, or question.
Levit et al. (2012) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: