Các đa thức phụ thuộc của các phép tính đồ thị

• Ngôn ngữ: vie
• Ký hiệu phân loại: 511.8 Mathematical models (Mathematical simulation)
• Thông tin xuất bản: Vietnam Journal of Mathematics, 2015
• Mô tả vật lý: 755-769
• Bộ sưu tập: Metadata
• ID: 654372

Tóm tắt

Suppose G is a simple graph and Ck = Ck(G) denotes the number of complete subgraphs of size k in G. Then the dependence polynomial of G is defined as fG(x) = 1 - C1x + C2X2 - C3x3 + . . . + (-1)nxn , where n is the size of the largest complete subgraph in G. In this paper, exact formulas for dependence polynomial of some graph operations are presented.