Tìm tài liệu

Factorisation of Snarks

Factorisation of Snarks

Upload bởi: hungnx

Mã tài liệu: 610585

Số trang: 53

Định dạng: pdf

Dung lượng file: 1,008 Kb

Chuyên mục: Ngoại ngữ

Info

AbstractWe develop a theory of factorisation of snarks — cubic graphs with edge-chroma-tic number 4 — based on the classical concept of the dot product. Our main concernare irreducible snarks, those where the removal of every nontrivial edge-cut yields a3-edge-colourable graph. We show that if an irreducible snark can be expressed asa dot product of two smaller snarks, then both of them are irreducible. This resultconstitutes the first step towards the proof of the following “unique-factorisation”theorem:Every irreducible snark G can be factorised into a collection {H1, . , Hn} ofcyclically 5-connected irreducible snarks such that G can be reconstructed from themby iterated dot products. Moreover, such a collection is unique up to isomorphismand ordering of the factors regardless of the way in which the decomposition wasperformed.The result is best possible in the sense that it fails for snarks that are closeto being irreducible but themselves are not irreducible. Besides this theor...

Phần bên dưới chỉ hiển thị một số trang ngẫu nhiên trong tài liệu. Bạn tải về để xem được bản đầy đủ

  • Factorisation of Snarks
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Factorisation of Snarks
  • Factorisation of Snarks
  • Factorisation of Snarks
  • Factorisation of Snarks
  • Factorisation of Snarks
  • Factorisation of Snarks
  • Factorisation of Snarks
  • Factorisation of Snarks
  • Factorisation of Snarks
  • Factorisation of Snarks
  • Factorisation of Snarks
  • Factorisation of Snarks
  • Factorisation of Snarks
  • Factorisation of Snarks
  • Factorisation of Snarks
  • Factorisation of Snarks
  • Factorisation of Snarks
  • Factorisation of Snarks
  • Factorisation of Snarks
  • Factorisation of Snarks
  • Factorisation of Snarks
  • Factorisation of Snarks
  • Factorisation of Snarks
  • Factorisation of Snarks

QUAN TÂM

Những tài liệu bạn đã xem

Factorisation of Snarks

Upload: hungnx

📎 Số trang: 53
👁 Lượt xem: 235
Lượt tải: 3

CHUYÊN MỤC

Ngoại ngữ
Factorisation of Snarks AbstractWe develop a theory of factorisation of snarks — cubic graphs with edge-chroma-tic number 4 — based on the classical concept of the dot product. Our main concernare irreducible snarks, those where the removal of every nontrivial edge-cut pdf Đăng bởi
5 stars - 610585 reviews
Thông tin tài liệu 53 trang Đăng bởi: hungnx - 13/11/2025 Ngôn ngữ: Việt nam, English
5 stars - "Tài liệu tốt" by , Written on 13/11/2025 Tôi thấy tài liệu này rất chất lượng, đã giúp ích cho tôi rất nhiều. Chia sẻ thông tin với tôi nếu bạn quan tâm đến tài liệu: Factorisation of Snarks