Graph Transformations,Interpolation And Extremal Theorems For Graph Parameters

Narong Punnim · Global Journal of Human Social Science · 2010

Let be the class of all graphs and A graph parameter is called an interpolation graph parameter over if there exist integers a and b such that Thus if is an interpolation graph parameter over then is uniquely determined by The problem of finding is called the extremal problem in graph theory. We will discuss our results which have been done, in this direction, in the past ten years. Some open problems are also reviewed.

Read the paper · More papers on PaperTik