Tìm tài liệu

A note on packing chromatic number of the square lattice

A note on packing chromatic number of the square lattice

Upload bởi: hnluat

Mã tài liệu: 609569

Số trang: 7

Định dạng: pdf

Dung lượng file: 97 Kb

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

Info

1 IntroductionIn this paper we consider only simple undirected graphs. We use for terminology andnotation not defined here. Let distG(x, y) denote the distance between vertices x andy in G. The Cartesian product GH of graphs G and H is the graph with vertex setV (G) × V (H), where vertices (x, y) and (x′, y′) are adjacent whenever xx′∈ E(G) andy = y′, or x = x′and yy′∈ E(H). For two infinite paths P1, P2, the Cartesian productP1P2 is usually called the (infinite) square lattice.The concept of the packing colouring comes from the area of frequency planning inwireless networks, and was introduced by Goddard et al. in under the name broadcastcolouring. The packing chromatic number of a graph G, denoted by χp(G), is the smallestinteger k such that V (G) can be partitioned into k disjoint sets X1, . , Xk, where foreach pair of vertices x, y ∈ Xi distG(x, y) > i, for every i = 1,...

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 đủ

  • A note on packing chromatic number of the square lattice
  • Đ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 ...
  • A note on packing chromatic number of the square lattice
  • A note on packing chromatic number of the square lattice
  • A note on packing chromatic number of the square lattice
  • A note on packing chromatic number of the square lattice
  • A note on packing chromatic number of the square lattice
  • A note on packing chromatic number of the square lattice
  • A note on packing chromatic number of the square lattice

GỢI Ý

Những tài liệu gần giống với tài liệu bạn đang xem

On the number of independent sets in a tree

Upload: cuong2177

📎 Số trang: 5
👁 Lượt xem: 216
⬇ Lượt tải: 4

Enumeration of perfect matchings of a type ...

Upload: huylinh210808

📎 Số trang: 14
👁 Lượt xem: 320
⬇ Lượt tải: 13

A note on circuit graphs

Upload: becauseiloveu0606

📎 Số trang: 4
👁 Lượt xem: 326
⬇ Lượt tải: 12

On the determining number and the metric ...

Upload: tvc84vn

📎 Số trang: 20
👁 Lượt xem: 318
⬇ Lượt tải: 5

Distinguishing Number of Countable ...

Upload: higuaingonzalo10

📎 Số trang: 17
👁 Lượt xem: 308
⬇ Lượt tải: 13

A Characteristic Point Based Fuzzy Inference ...

Upload: khoavmi

📎 Số trang: 24
👁 Lượt xem: 723
⬇ Lượt tải: 16

QUAN TÂM

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

A note on packing chromatic number of the ...

Upload: hnluat

📎 Số trang: 7
👁 Lượt xem: 205
⬇ Lượt tải: 13

Một số biện pháp PHÁT NGÔN cho trẻ 24 36 ...

Upload: oongdotoa

📎 Số trang: 9
👁 Lượt xem: 4745
⬇ Lượt tải: 24

Chữ Tâm trong thơ

Upload: hungmanh90

📎 Số trang: 82
👁 Lượt xem: 845
⬇ Lượt tải: 17

Sách luyện dịch anh văn học tốt anh văn

Upload: lma99999

📎 Số trang: 348
👁 Lượt xem: 804
⬇ Lượt tải: 24

Giải pháp phát triển thể chất

Upload: ho_vinh_khoa

📎 Số trang: 28
👁 Lượt xem: 802
⬇ Lượt tải: 16

Cân nhắc

Upload: dangloc02

📎 Số trang: 2
👁 Lượt xem: 245
⬇ Lượt tải: 13

CHUYÊN MỤC

Ngoại ngữ
A note on packing chromatic number of the square lattice 1 IntroductionIn this paper we consider only simple undirected graphs. We use for terminology andnotation not defined here. Let distG(x, y) denote the distance between vertices x andy in G. The Cartesian product GH of graphs G and H is the graph pdf Đăng bởi
5 stars - 609569 reviews
Thông tin tài liệu 7 trang Đăng bởi: hnluat - 07/02/2026 Ngôn ngữ: Việt nam, English
5 stars - "Tài liệu tốt" by , Written on 07/02/2026 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: A note on packing chromatic number of the square lattice