A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

On a Spectral Lower Bound of Treewidth Em um limite inferior espectral de largura de árvore

Tatsuya GIMA, Tesshu HANAKA, Kohei NORO, Hirotaka ONO, Yota OTACHI

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Nesta carta, apresentamos um novo limite inferior para a largura da árvore de um gráfico em termos do segundo menor autovalor de sua matriz Laplaciana. Nosso limite melhora ligeiramente o limite inferior dado por Chandran e Subramanian [Inf. Processo. Lett., 87 (2003)].

Publicação
IEICE TRANSACTIONS on Information Vol.E107-D No.3 pp.328-330
Data de publicação
2024/03/01
Publicitada
2023/06/16
ISSN online
1745-1361
DOI
10.1587/transinf.2023FCL0002
Tipo de Manuscrito
Special Section LETTER (Special Section on Foundations of Computer Science — Foundations of Computer Science and their New Trends —)
Categoria

autores

Tatsuya GIMA
  Nagoya University
Tesshu HANAKA
  Kyushu University
Kohei NORO
  Nagoya University
Hirotaka ONO
  Nagoya University
Yota OTACHI
  Nagoya University

Palavra-chave