Código QR (código de barras bidimensional)

Gallai-Edmonds decomposition of unicyclic graphs from null space

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 matrices of its subtrees.

שמור ב:
Principais autores: Luiz Emilio Allem, Daniel Jaume, Gonzalo Molina, Maikon Toledo
פורמט: Artigo
שפה:Inglês
יצא לאור: American Journal of Combinatorics 2022-08-01
סדרה:The American Journal of Combinatorics
נושאים:
Unicyclic graph
Null space
Null decomposition
Gallai-Edmonds decomposition
גישה מקוונת:https://ajcombinatorics.org/ojs/index.php/AmJC/article/view/6
תגים: הוספת תג
אין תגיות, היה/י הראשונ/ה לתייג את הרשומה!

פריטים דומים