Tìm tài liệu

Game colouring directed graphs

Game colouring directed graphs

Upload bởi: xautrai_omhan_chapnhan_codon8x

Mã tài liệu: 610566

Số trang: 19

Định dạng: pdf

Dung lượng file: 199 Kb

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

Info

AbstractIn this paper, a colouring game and two versions of marking games (the weakand the strong) on digraphs are studied. We introduce the weak game chromaticnumber χwg(D) and the weak game colouring number wgcol(D) of digraphs D. It isproved that if D is an oriented planar graph, then χwg(D) 6 wgcol(D) 6 9, and if Dis an oriented outerplanar graph, then χwg(D) 6 wgcol(D) 6 4. Then we study thestrong game colouring number sgcol (D) (which was first introduced by Andres asgame colouring number) of digraphs D. It is proved that if D is an oriented planargraph, then sgcol (D) 6 16. The asymmetric versions of the colouring and markinggames of digraphs are also studied. Upper and lower bounds of related parametersfor various classes of digraphs are obtained...

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

  • Game colouring directed graphs
  • Đ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 ...
  • Game colouring directed graphs
  • Game colouring directed graphs
  • Game colouring directed graphs
  • Game colouring directed graphs
  • Game colouring directed graphs
  • Game colouring directed graphs
  • Game colouring directed graphs
  • Game colouring directed graphs
  • Game colouring directed graphs
  • Game colouring directed graphs
  • Game colouring directed graphs
  • Game colouring directed graphs
  • Game colouring directed graphs
  • Game colouring directed graphs
  • Game colouring directed graphs

GỢI Ý

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

A simple Havel Hakimi type algorithm to ...

Upload: vinamil01

📎 Số trang: 10
👁 Lượt xem: 249
Lượt tải: 9

Random Threshold Graphs

Upload: you_are_my_number1_forever

📎 Số trang: 32
👁 Lượt xem: 283
Lượt tải: 1

On Universal Cycles of Labeled Graphs

Upload: linhvm6810

📎 Số trang: 9
👁 Lượt xem: 340
Lượt tải: 11

Another characterisation of planar graphs

Upload: bimchipy_kute_95

📎 Số trang: 7
👁 Lượt xem: 323
Lượt tải: 5

A note on circuit graphs

Upload: becauseiloveu0606

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

Double critical graphs and complete minors

Upload: lylacthanh

📎 Số trang: 27
👁 Lượt xem: 292
Lượt tải: 4

On the determining number and the metric ...

Upload: tvc84vn

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

The evolution of uniform random planar graphs

Upload: bchau_bc

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

A classification of Ramanujan unitary Cayley ...

Upload: thangle258

📎 Số trang: 6
👁 Lượt xem: 250
Lượt tải: 10

Rainbow Matching in Edge Colored Graphs

Upload: kieubaquyen84

📎 Số trang: 5
👁 Lượt xem: 245
Lượt tải: 9

Sharply transitive 1 factorizations of ...

Upload: tranghnpc

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

Gorenstein polytopes obtained from bipartite ...

Upload: ddscl567

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

QUAN TÂM

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

Game colouring directed graphs

Upload: xautrai_omhan_chapnhan_codon8x

📎 Số trang: 19
👁 Lượt xem: 351
Lượt tải: 10

Ebook Vợ nhặt Kim Lân

Upload: stars_of_friendship

📎 Số trang: 0
👁 Lượt xem: 346
Lượt tải: 3

Code MTBT

Upload: matdep2000

📎 Số trang: 1
👁 Lượt xem: 173
Lượt tải: 8

Ebook Tuyệt Tình Ca

Upload: viruzkuluko

📎 Số trang: 0
👁 Lượt xem: 342
Lượt tải: 1

Cây tỏi nổi giận 2 Tập

Upload: anhanh8768

📎 Số trang: 0
👁 Lượt xem: 662
Lượt tải: 16

The reader Người đọc Tiếng Việt

Upload: luntieuthu

📎 Số trang: 0
👁 Lượt xem: 731
Lượt tải: 20

CHUYÊN MỤC

Ngoại ngữ
Game colouring directed graphs AbstractIn this paper, a colouring game and two versions of marking games (the weakand the strong) on digraphs are studied. We introduce the weak game chromaticnumber χwg(D) and the weak game colouring number wgcol(D) of digraphs D. It isproved that pdf Đăng bởi
5 stars - 610566 reviews
Thông tin tài liệu 19 trang Đăng bởi: xautrai_omhan_chapnhan_codon8x - 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: Game colouring directed graphs