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

Random Threshold Graphs

Upload: you_are_my_number1_forever

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

On Universal Cycles of Labeled Graphs

Upload: linhvm6810

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

Another characterisation of planar graphs

Upload: bimchipy_kute_95

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

A note on circuit graphs

Upload: becauseiloveu0606

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

Double critical graphs and complete minors

Upload: lylacthanh

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

On the determining number and the metric ...

Upload: tvc84vn

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

The evolution of uniform random planar graphs

Upload: bchau_bc

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

A classification of Ramanujan unitary Cayley ...

Upload: thangle258

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

Rainbow Matching in Edge Colored Graphs

Upload: kieubaquyen84

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

Sharply transitive 1 factorizations of ...

Upload: tranghnpc

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

Gorenstein polytopes obtained from bipartite ...

Upload: ddscl567

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

Code MTBT

Upload: matdep2000

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

Ebook Down River 2007

Upload: nguyenquanghungmkt

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

Bài Tập Visual Basic

Upload: anhanh8768

📎 Số trang: 114
👁 Lượt xem: 450
Lượt tải: 16

Sử dụng Javascript

Upload: trinhctgroup

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

Vốn Dòng Thi Lễ Lãng Nhân

Upload: quangxuan

📎 Số trang: 0
👁 Lượt xem: 243
Lượt tải: 7

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