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

Enumeration of perfect matchings of a type ...

Upload: huylinh210808

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

A note on circuit graphs

Upload: becauseiloveu0606

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

On the determining number and the metric ...

Upload: tvc84vn

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

Distinguishing Number of Countable ...

Upload: higuaingonzalo10

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

A Characteristic Point Based Fuzzy Inference ...

Upload: khoavmi

📎 Số trang: 24
👁 Lượt xem: 692
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: 164
Lượt tải: 13

De thi hsg văn 9 mới nhất

Upload: ndmyftu

📎 Số trang: 2
👁 Lượt xem: 304
Lượt tải: 2

Đề Cương Lịch Sử 10 HKII full nice

Upload: laivandu

📎 Số trang: 11
👁 Lượt xem: 452
Lượt tải: 14

Chuyen de tu chon lop 10

Upload: ndmanh

📎 Số trang: 11
👁 Lượt xem: 485
Lượt tải: 13

Bai hat

Upload: dichthuatunitrans9999

📎 Số trang: 4
👁 Lượt xem: 332
Lượt tải: 8

SKKN Giao Duc Cong Dan

Upload: buingocquang

📎 Số trang: 15
👁 Lượt xem: 318
Lượt tải: 12

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