论文信息 - An improved edge bound on the interval number of a graph - 字舞流文

An improved edge bound on the interval number of a graph

On ameliore la borne superieure du nombre d'intervalles d'un graphe en termes du nombre de ses aretes. On majore le nombre d'intervalles des graphes dans les classes hereditaires en termes de degres de sommets

Jeremy P. Spinrad | Douglas B. West | Gopalakrishnan Vijayan

[1] Jerrold R. Griggs. Extremal values of the interval number of a graph, II , 1979, Discret. Math..

[2] Frank Harary,et al. On double and multiple interval graphs , 1979, J. Graph Theory.

[3] Douglas B. West,et al. The interval number of a planar graph: Three intervals suffice , 1983, J. Comb. Theory, Ser. B.

[4] Paul Erdös,et al. A note on the interval number of a graph , 1985, Discret. Math..

[5] Douglas B. West,et al. Extremal Values of the Interval Number of a Graph , 1980, SIAM J. Matrix Anal. Appl..

[6] William T. Trotter,et al. The interval number of a complete multipartite graph , 1984, Discret. Appl. Math..