This paper introduces the concept of discrete multidimensional size function, a mathematical tool that studies particular graphs called size graphs. A global method for reducing size graphs and a theorem, stating that discrete multidimensional size functions are invariant with respect to this reduction method, are shown. This result allows us to easly and fast compute discrete multidimensional size functions for applications.

A global reduction method for multidimensional size graphs / A., Cerri; P., Frosini; Landi, Claudia. - In: ELECTRONIC NOTES IN DISCRETE MATHEMATICS. - ISSN 1571-0653. - ELETTRONICO. - 26:(2006), pp. 21-28. [10.1016/j.endm.2006.08.004]

A global reduction method for multidimensional size graphs

LANDI, Claudia
2006

Abstract

This paper introduces the concept of discrete multidimensional size function, a mathematical tool that studies particular graphs called size graphs. A global method for reducing size graphs and a theorem, stating that discrete multidimensional size functions are invariant with respect to this reduction method, are shown. This result allows us to easly and fast compute discrete multidimensional size functions for applications.
26
21
28
A global reduction method for multidimensional size graphs / A., Cerri; P., Frosini; Landi, Claudia. - In: ELECTRONIC NOTES IN DISCRETE MATHEMATICS. - ISSN 1571-0653. - ELETTRONICO. - 26:(2006), pp. 21-28. [10.1016/j.endm.2006.08.004]
A., Cerri; P., Frosini; Landi, Claudia
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/589968
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? ND
social impact