Null Decomposition of Unicyclic Graphs

Luiz Emilio Allem, Daniel Alejandro Jaume, Gonzalo Molina, Maikon Machado Toledo, Vilmar Trevisan

Published: 2019-07-19

Comments: arXiv admin note: text overlap with arXiv:1907.07650

Note:

DOI: 10.1016/j.dam.2020.06.025

graph matching tree

# BIB PDF ARXIV

Abstract

In this work we obtain basis for the null space of unicyclic graphs. We extend the null decomposition of trees from [11] for unicyclic graphs. As an application, we obtain closed formulas for the independence and matching numbers of unicyclic graphs just using the support of the graph.

arXiv++ Combinatorics

Null Decomposition of Unicyclic Graphs

Abstract

BibTeX