tinygarden - A java package for testing properties of spanning trees

Dubinsky, Manuel; Massri, Cesar Dario; Taubin, Gabriel

doi:https://doi.org/10.1016/j.simpa.2021.100083

Artículo

tinygarden - A java package for testing properties of spanning trees

Dubinsky, Manuel; Massri, Cesar Dario Icon

; Taubin, Gabriel

Fecha de publicación: 08/2021

Editorial: Elsevier

Revista: Software Impacts

ISSN: 2665-9638

Idioma: Inglés

Tipo de recurso: Artículo publicado

Clasificación temática:

Matemática Pura

Resumen

Spanning trees are fundamental objects in graph theory. The spanning tree set size of an arbitrary graph can be very large. This limitation discourages its analysis. However interesting patterns can emerge in small cases. In this article we introduce tinygarden, a java package for validating hypothesis, testing properties and discovering patterns from the spanning tree set of an arbitrary graph.

Palabras clave: Graphs , Spanning trees , Fundamental cycle bases

Ver el registro completo

Archivos asociados

Tamaño: 492.6Kb

Formato: PDF

Descargar

Licencia

Excepto donde se diga explícitamente, este item se publica bajo la siguiente descripción: Creative Commons Attribution 2.5 Unported (CC BY 2.5)

Identificadores

URI: http://hdl.handle.net/11336/167100

DOI: https://doi.org/10.1016/j.simpa.2021.100083

URL: https://www.sciencedirect.com/science/article/pii/S2665963821000294

Colecciones

Articulos(IMAS)
Articulos de INSTITUTO DE INVESTIGACIONES MATEMATICAS "LUIS A. SANTALO"

Citación

Dubinsky, Manuel; Massri, Cesar Dario; Taubin, Gabriel; tinygarden - A java package for testing properties of spanning trees; Elsevier; Software Impacts; 9; 100083; 8-2021; 1-3

Altmétricas