On the characterization of graphs

Lin Yu · Journal of Guangxi University · 2000

The following results are obtained:if graph G doesn′t contain odd circle of lenth at least five and H * as subgraph,then x(P 3(G))≤3; if graph G contains no odd circle of lenth at least five,then x′(G)= Δ ; if graph G contains no circle of lenth at least four,then t(G)= Δ (G)+1 ;etc.

Read the paper · More papers on PaperTik