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: 211
Lượt tải: 9

Random Threshold Graphs

Upload: you_are_my_number1_forever

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

On Universal Cycles of Labeled Graphs

Upload: linhvm6810

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

Another characterisation of planar graphs

Upload: bimchipy_kute_95

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

A note on circuit graphs

Upload: becauseiloveu0606

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

Double critical graphs and complete minors

Upload: lylacthanh

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

On the determining number and the metric ...

Upload: tvc84vn

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

The evolution of uniform random planar graphs

Upload: bchau_bc

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

A classification of Ramanujan unitary Cayley ...

Upload: thangle258

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

Rainbow Matching in Edge Colored Graphs

Upload: kieubaquyen84

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

Sharply transitive 1 factorizations of ...

Upload: tranghnpc

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

Gorenstein polytopes obtained from bipartite ...

Upload: ddscl567

📎 Số trang: 12
👁 Lượt xem: 246
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: 315
Lượt tải: 10

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/2025 Ngôn ngữ: Việt nam, English
5 stars - "Tài liệu tốt" by , Written on 07/02/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: Game colouring directed graphs