Edge-Disjoint Tree Realization of Tree Degree Matrices that avoid routine induction
Forfatter:
Ian Seong
Sidst opdateret:
6 år siden
Licens:
Creative Commons CC BY 4.0
Resumé:
Identifying whether a degree matrix has an edge-disjoint realization is an NP-hard problem. In comparison, identifying whether a tree degree matrix has an edge-disjoint realization is easier, but the task is still challenging. In 1975, a sufficient condition for the tree degree matrices with three rows has been found, but the condition has not been improved since. This paper contains an essential part of the proof which improves the sufficient condition.
\begin
Opdag hvorfor 18 millioner mennesker verden rundt stoler på Overleaf med deres arbejde.