pith. sign in

arxiv: 1102.4727 · v1 · pith:LL3CYZ2Hnew · submitted 2011-02-23 · 💻 cs.DM · math.CO

On the Core of a Unicyclic Graph

classification 💻 cs.DM math.CO
keywords graphcoreindependentmaximumunicyclicalphaadjacentcardinality
0
0 comments X
read the original abstract

A set S is independent in a graph G if no two vertices from S are adjacent. By core(G) we mean the intersection of all maximum independent sets. The independence number alpha(G) is the cardinality of a maximum independent set, while mu(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 = alpha(G) + mu(G), then core(G) coincides with the union of cores of all trees in G-C.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.