Báo cáo toán học: "Pattern Hypergraphs"

Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí Department of Mathematic dành cho các bạn yêu thích môn toán học đề tài: Pattern Hypergraphs. | Pattern Hypergraphs Zdenek Dvorak Jan Kara Daniel Kral Ondrej Pangrac Department of Applied Mathematics and Institute for Theoretical Computer Science Faculty of Mathematics and Physics Charles University Malostranske nam. 25 118 00 Prague Czech Republic. rakdver kara kral pangrac @ Submitted Feb 5 2008 Accepted Jan 7 2010 Published Jan 14 2010 Mathematics Subject Classification 05C15 secondary 05C65 Abstract The notion of pattern hypergraph provides a unified view of several previously studied coloring concepts. A pattern hypergraph H is a hypergraph where each edge is assigned a type n that determines which of possible colorings of the edge are proper. A vertex coloring of H is proper if it is proper for every edge. In general the set of integers k such that H can be properly colored with exactly k colors need not be an interval. We find a simple sufficient and necessary condition on the edge types Hl . nA for the existence of a pattern hypergraph H with edges of types Hl . nA such that the numbers of colors in proper colorings of H do not form an interval of integers. 1 Introduction Coloring problems are among the most intensively studied combinatorial problems both for the theoretical and the practical reasons. Generalizations of usual graph and hypergraph coloring . the channel assignment problem are widely applied in practice. A new general concept of mixed hypergraphs has attracted a lot of attention as witnessed by a recent monograph by Voloshin 29 and an enormous number of papers on the The research was partially supported by the grant GA CR 201 09 0197 The author has been supported by a Marie Curie Fellowship of the European Community programme Combinatorics Geometry and Computation under contract number HPMT-CT-2001-00282. Institute for Theoretical Computer Science ITI is supported by Ministry of Education of Czech Republic as projects 1M0545. THE ELECTRONIC JOURNAL OF COMBINATORICS 17 2010 R15 1 subject . 6 10 13 17-24 26 30-33 . .

TÀI LIỆU LIÊN QUAN
32    57    0
45    42    0
6    65    0
4    53    0
6    55    0
6    52    0
6    45    0
5    59    0
7    58    0
6    64    0
TÀI LIỆU XEM NHIỀU
13    32501    1652
3    19368    204
25    18669    3690
20    16766    1477
16    15853    2496
14    14337    2540
37    13050    2802
1    11359    401
3    10974    211
23    10566    384
TỪ KHÓA LIÊN QUAN
TÀI LIỆU MỚI ĐĂNG
12    2    1    06-07-2022
5    17    1    06-07-2022
68    92    5    06-07-2022
21    24    1    06-07-2022
58    13    1    06-07-2022
4    32    2    06-07-2022
46    10    1    06-07-2022
11    27    2    06-07-2022
8    17    1    06-07-2022
2    2    1    06-07-2022
53    9    1    06-07-2022
150    18    1    06-07-2022
6    2    1    06-07-2022
67    9    1    06-07-2022
13    11    1    06-07-2022
13    57    2    06-07-2022
153    17    1    06-07-2022
2    10    1    06-07-2022
3    2    1    06-07-2022
56    15    1    06-07-2022
TÀI LIỆU HOT
3    19368    204
13    32501    1652
3    1505    75
580    3634    345
584    1964    81
62    4389    1
171    3992    621
2    1750    72
51    2480    150
53    3344    175
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.