Phân tích tư tưởng của nhân dân qua đoạn thơ: Những người vợ nhớ chồng… Những cuộc đời đã hóa sông núi ta trong Đất nước của Nguyễn Khoa Điềm
3397
1
0
9 trang
Let G be a graph with vertex set V (G) = {1, . . . , n} and edge set E(G). We areinterested in studying the functions of the graph G whose values belong to the interval[(G), (G)]. Here (G) is the size of the largest stable set in G and (G) is the smallestnumber of cliques that cover the vertices of G.It is well known (see, for example, [1]) that for some 0 it is impossible to approximatein polynomial time (G) and (G) within a factor of n, assuming P 6= NP.We suppose that better approximation could...
Nội dung trích xuất từ tài liệu:
Báo cáo toán học: "On the functions with values in [α(G), χ(G)]"
