Some Remarks on Degree Sets for Graphs

Koukichi Sakai, Katsuhiro Horata · Institutional Repositories DataBase (IRDB) · 1999

This paper is asequel to the authors [2】 and the first author [4日5】 A degree set ofa graph G is the set of degrees of vertices of G. Let n and k be any positive integers with 1 ≦ k ≦ n-1, and DGn(k) be theset of all degree sets Dofgraphsoforder n with the cardinality ¥D¥ -k.We shall characterize any members in DGn(k) for k -2,3, and 77,-2 respectively.ヽノ

Read the paper · More papers on PaperTik