Null Decomposition of Unicyclic Graphs
Combinatorics
2019-07-23 v1
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.
Keywords
Cite
@article{arxiv.1907.08618,
title = {Null Decomposition of Unicyclic Graphs},
author = {Luiz Emilio Allem and Daniel Alejandro Jaume and Gonzalo Molina and Maikon Machado Toledo and Vilmar Trevisan},
journal= {arXiv preprint arXiv:1907.08618},
year = {2019}
}
Comments
arXiv admin note: text overlap with arXiv:1907.07650