Browsing Exact and Earth Sciences by Author "Jaume, Daniel Alejandro"

Now showing items 1-2 of 2

    • Gallai-Edmonds decomposition of unicyclic graphs from null space 

      Allem, Luiz Emílio; Jaume, Daniel Alejandro; Molina, Gonzalo; Toledo, Maikon Machado (2022) [Journal article]
      In this paper, we compute the Gallai-Edmonds decomposition of a unicyclic graph G using linear algebraic tools. More precisely, the Gallai-Edmonds decomposition of G is obtained from the null space associated with adjacency ...

    • Independence and matching numbers of unicyclic graphs from null space 

      Allem, Luiz Emílio; Jaume, Daniel Alejandro; Molina, Gonzalo; Toledo, Maikon Machado; Trevisan, Vilmar (2020) [Journal article]
      We characterize unicyclic graphs that are singular using the support of the null space of their pendant trees. From this, we obtain closed formulas for the independence and matching numbers of a unicyclic graph, based on ...