Optimal Fill-In of Some Special Graphs

Feng Ai · Journal of Luoyang Institute of Technology · 2004

The optimal fill-in of graph plays an important role in the sparse matrix computations.The minimum fill-in of some special graphs,such as grid graph on a fan,meridian and latitude lines on a sphere and ( m,n )-configuration is studied. It is theoretical basis of further research.

Read the paper · More papers on PaperTik