Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Tài liệu HOT
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
0
Trang chủ
Luận Văn - Báo Cáo
Báo cáo khoa học
Báo cáo toán hoc:"Non-isomorphic graphs with cospectral symmetric powers"
TAILIEUCHUNG - Báo cáo toán hoc:"Non-isomorphic graphs with cospectral symmetric powers"
Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí toán học quốc tế đề tài: Non-isomorphic graphs with cospectral symmetric powers. | Non-isomorphic graphs with cospectral symmetric powers Amir Rahnamai Barghi Department of Mathematics Faculty of Science . Toosi University of Technology . Box 16315-1618 Tehran Iran rahnama@ Ilya Ponomarenko Petersburg Department of . Steklov Institute of Mathematics Fontanka 27 St. Petersburg 191023 Russia inp@. ru Submitted Nov 22 2008 Accepted Sep 14 2009 Published Sep 25 2009 Mathematics Subject Classification 05C50 05C60 05E30 Abstract The symmetric m-th power of a graph is the graph whose vertices are m-subsets of vertices and in which two m-subsets are adjacent if and only if their symmetric difference is an edge of the original graph. It was conjectured that there exists a fixed m such that any two graphs are isomorphic if and only if their m-th symmetric powers are cospectral. In this paper we show that given a positive integer m there exist infinitely many pairs of non-isomorphic graphs with cospectral m-th symmetric powers. Our construction is based on theory of multidimensional extensions of coherent configurations. 1 Introduction Let G be a graph with vertex set Given a positive integer m the symmetric m-th power of G is the graph G m whose vertices are m-subsets of V and in which two m-subsets are adjacent if and only if their symmetric difference is an edge in G 11 . One of the motivations for studying symmetric powers comes from the graph isomorphism problem which is to recognize in an efficient way whether two given graphs are isomorphic. To be more precise we cite a paragraph from paper 2 The author was partially supported by RFBR grants 07-01-00485 08-01-00379 and 08-01-00640. 1 All graphs in this paper are undirected without loops and multiple edges. THE ELECTRONIC JOURNAL OF COMBINATORICS 16 2009 R120 1 If it were true for some fixed m that any two graphs G and H are isomorphic if and only if their m-th symmetric powers are cospectral then we would have a polynomial-time algorithm for solving the graph .
Tường Anh
31
14
pdf
Báo lỗi
Trùng lắp nội dung
Văn hóa đồi trụy
Phản động
Bản quyền
File lỗi
Khác
Upload
Tải xuống
đang nạp các trang xem trước
Bấm vào đây để xem trước nội dung
Tải xuống
TÀI LIỆU LIÊN QUAN
Đề tài nghiên cứu khoa học: Thực trạng công tác kiểm toán tài sản cố định và một số biện pháp nhằm hoàn thiện quy trình kiểm toán báo cáo tài chính nói chung và quy trình kiểm toán khoản mục tài sản cố định nói riêng đối với Công ty TNHH kiểm toán và tư vấn kế toán An Phát
157
226
4
Đề tài nghiên cứu khoa học: Thực trạng công tác kiểm toán TSCĐ và một số biện pháp nhằm hoàn thiện quy trình kiểm toán báo cáo tài chính nói chung và quy trình kiểm toán khoản mục TSCĐ nói riêng đối với công ty TNHH kiểm toán và tư vấn kế toán An Phát (APS)
157
180
2
Giáo trình Kế toán máy (Nghề: Kế toán tin học - Trung cấp) - Trường Cao đẳng Cơ điện Xây dựng Việt Xô
198
46
2
Tài liệu môn học Dự toán công trình - ThS. Lê Viết Thanh Phong
51
72
0
Công thức toán học mới và đầy đủ nhất
4
160
2
Khóa luận tốt nghiệp Kế toán-Kiểm toán: Quy trình kiểm toán khoản mục lương và các khoản trích theo lương trong kiểm toán BCTC tại công ty CP sách và Thiết bị Trường học do công ty TNHH Kiểm toán và Kế toán AAC thực hiện
110
78
2
Luận văn tốt nghiệp: Hoàn thiện quá trình lập kế hoạch kiểm toán trong quy trình kiểm toán Báo cáo tài chính do Công ty Hợp danh Kiểm toán Việt Nam thực hiện
87
113
0
Giáo trình Kế toán tài chính I (Nghề: Kế toán tin học - Trung cấp): Phần 2 - Trường Cao đẳng Cơ điện Xây dựng Việt Xô
83
29
1
Tối ưu hóa công tác lựa chọn máy thi công công trình giao thông bằng phương pháp quy hoạch toán học
8
91
0
Ebook Cơ sở lý thuyết tính toán công trình chịu động đất: Phần 1
99
133
3
TÀI LIỆU XEM NHIỀU
Một Case Về Hematology (1)
8
461856
55
Giới thiệu :Lập trình mã nguồn mở
14
22582
57
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
10880
529
Câu hỏi và đáp án bài tập tình huống Quản trị học
14
10042
445
Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”
3
9510
104
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8266
1124
Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức
16
8215
423
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7862
2220
Đề tài: Dự án kinh doanh thời trang quần áo nữ
17
6663
253
Vật lý hạt cơ bản (1)
29
5764
85
TỪ KHÓA LIÊN QUAN
Báo cáo khoa học
công trình toán học
tài liệu báo cáo nghiên cứu khoa học
cách trình bày báo cáo
kiến thức toán học
báo cáo toán học
Công tác kiểm toán
Nghiên cứu khoa học
Quy trình kiểm toán
Kiểm toán tài sản cố định
Lý luận về kiểm toán
Kiểm toán báo cáo tài chính
Báo cáo tài chính
Báo cáo khoa học kế toán
Hoàn thiện công tác kế toán
Kế toán doanh nghiệp
Kế toán máy
Giáo trình Kế toán máy
Kế toán tin học
Tổ chức thông tin kế toán
Công tác kế toán
Phần mềm kế toán
Kế toán bán hàng
Kế toán công nợ phải thu
Dự toán công trình
Công trình xây dựng
Dự toán công trình xây dựng
Đơn giá sự toán xây dựng cơ bản
Đơn giá sự toán xây dựng
Công trình cầu đường
phương pháp dạy học toán
tài liệu học môn toán
sổ tay toán học
bài tập toán
giáo trình toán học
công thức toán học
toán học cơ bản
ôn thi tốt nghiệp
luyện thi đại học
Khóa luận tốt nghiệp
Khóa luận tốt nghiệp Kế toán
Kiểm toán khoản mục lương
Nguyên tắc hạch toán
Quy trình kiểm toán khoản mục lương
Kiểm soát nội bộ
kế hoạch kiểm toán
cao học kế toán
cao học kiểm toán
luận văn cao học
thạc sỹ kế toán
luận văn
Kế toán tài chính
Giáo trình Kế toán tài chính I
Kế toán vật liệu công cụ dụng cụ
Kế toán chi tiết vật liệu công cụ dụng cụ
Kế toán tiền lương
Trợ cấp bảo hiểm xã hội
Tối ưu hóa công tác lựa chọn máy
Công tác lựa chọn máy thi công
Máy thi công công trình giao thông
Phương pháp quy hoạch toán học
Quy hoạch toán học
Công trình chịu động đất
Tính toán công trình chịu động đất
Lý thuyết tính công trình chịu động đất
Động đất học công trình
Động lực học công trình
Hệ kết cấu đàn hồi chịu động đất
kiểm toán khoản phải thu
Phương pháp dạy học Toán học
Đề cương Phương pháp dạy học Toán học
Chương trình Toán học
Phương pháp dạy học
Công nghệ dạy học
Đề cương Toán học
Luận văn Thạc sĩ Kế Toán
Luận văn Thạc sĩ ngành Kế toán
Quản trị kinh doanh
Ngành Kế toán
Chu trình thu học phí
Trường cao đẳng Công nghệ Thông tin
Đại học Đà Nẵng
Giáo trình nghề Kế toán doanh nghiệp
Giáo trình Kế toán doanh nghiệp 1
Kế toán vốn bằng tiền
Kế toán vật liệu
Kế toán công cụ dụng cụ
Kế toán kiểm toán
Kiểm toán chu trình bán hàng
Kiểm toán quy trình thu tiền
Công trình nghiên cứu khoa học cấp Bộ
Nghiên cứu khoa học cấp Bộ
Bảng từ toán học Pháp Việt
Bảng từ toán học Việt Pháp
Bảng từ toán học
Công trình giao thông
Tính toán thủy văn
Tính toán thủy lực công trình giao thông
Bồi dưỡng nghiệp vụ khảo sát
Khảo sát công trình giao thông
Dự báo thủy văn công trình giao thông
ACA Group
kiểm toán các khoản phải thu
kế toán
luận văn kế toán
thạc sĩ kế toán
Kiểm toán khoản mục phải trả
Báo cáo kiểm toán
toán học sơ cấp
bất đẳng thức
lượng giác
công ty trình việt anh
hợp danh Kiểm toán
kiểm toán dự án
Công trình ngầm
Bài giảng Công trình ngầm
Tính toán ổn định công trình ngầm
Ổn định công trình ngầm
Thi công công trình ngầm
Quan trắc công trình ngầm
Thiết kế và thi công công trình
Thi công công trình
Công trình ven biển
Công trình ngăn dòng cửa sông
Động lực học
Tính toán thủy lực công trình
TÀI LIỆU MỚI ĐĂNG
Giáo án mầm non chương trình đổi mới: Đề tài: Ôn xác định vị trí trên – dưới, trước- sau của đối tượng khác.
8
352
3
23-04-2024
CẤU TẠO HẠT NHÂN NGUYÊN TỬ-ĐỘ HỤT KHỐI-NĂNG LƯỢNG LIÊN KẾT-LK RIÊNG
12
264
0
23-04-2024
Trading Strategies Profit Making Techniques For Stock_3
23
183
0
23-04-2024
Bơm máy nén quạt trong công nghệ part 1
20
249
2
23-04-2024
extremetech Hacking Firefox phần 7
46
187
0
23-04-2024
Anh văn bằng C-124
8
172
0
23-04-2024
TƯƠNG QUAN GIỮA MÔ HỌC, GIẢI PHẪU VÀ HÌNH ẢNH CỦA CÁC KHỐI U PHẦN PHỤ
3
167
0
23-04-2024
MÔN HỌC VẬT LIỆU VÀ CÔNG NGHỆ KIM LOẠI - PHẦN I: KIM LOẠI HỌC
32
175
2
23-04-2024
The profit magic of stock Timing The Markets_5
22
118
0
23-04-2024
Đóng mới oto 8 chỗ ngồi part 9
10
116
0
23-04-2024
TÀI LIỆU HOT
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7862
2220
Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152
5661
1347
Ebook Chào con ba mẹ đã sẵn sàng
112
3757
1230
Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1
62
5294
1134
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8266
1124
Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu
561
3480
641
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
10880
529
Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân
122
3677
525
Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm
274
4038
514
Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe
35
4118
480
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.