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: 138
Lượt tải: 4

Enumeration of perfect matchings of a type ...

Upload: huylinh210808

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

A note on circuit graphs

Upload: becauseiloveu0606

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

On the determining number and the metric ...

Upload: tvc84vn

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

Distinguishing Number of Countable ...

Upload: higuaingonzalo10

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

A Characteristic Point Based Fuzzy Inference ...

Upload: khoavmi

📎 Số trang: 24
👁 Lượt xem: 645
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: 124
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/2024 Ngôn ngữ: Việt nam, English
5 stars - "Tài liệu tốt" by , Written on 07/02/2024 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