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.
Pubblicazioni consigliate
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
