Báo cáo toán học: "On Universal Cycles of Labeled Graphs"

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: On Universal Cycles of Labeled Graphs. | On Universal Cycles of Labeled Graphs Greg Brockman Harvard UNivERSiTy Cambridge ma 02138 United States brockman@ Bill Kay UNiVERSiTy OF South Carolina Columbia sc 29208 United States kayw@ .edu Emma E. Snively Rose-Hulman Institute of TECHNOLOGy Terre Haute in 47803 United States snivelee@ Submitted Aug 26 2008 Accepted Dec 14 2009 Published Jan 5 2010 Mathematics Subject Classification 05C30 Abstract A universal cycle is a compact listing of a class of combinatorial objects. In this paper we prove the existence of universal cycles of classes of labeled graphs including simple graphs trees graphs with m edges graphs with loops graphs with multiple edges with up to m duplications of each edge directed graphs hypergraphs and k-uniform hypergraphs. 1 Introduction A simple example of a universal cycle U-cycle is the cyclic string 11101000 which contains every 3-letter word on a binary alphabet precisely once. We obtain these words by taking substrings of length 3 it is useful to imagine that we are looking at the string through a window of length 3 and we shift the window to transition from one word to the next allowing the window to wrap if necessary. Universal cycles have been shown to exist for words of any length and for any alphabet size. For the special case of a binary alphabet such strings are also known as de Bruijn cycles . The concept easily lends itself to extension and universal cycles for permutations partitions and certain classes of functions are well-studied in the literature see Chung Diaconis Graham 1 for an overview of previous work in the field . In all cases the distinguishing feature of a universal cycle is that by shifting a window through a cyclic THE electronic journal of combinatorics 17 2010 R4 1 string or in some generalizations an array all objects in a given class are represented precisely once. In this paper we generalize the notion of universal cycles. In particular we show that these cycles .

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    32381    1634
3    19320    204
25    18590    3682
20    16719    1473
16    15683    2475
14    14286    2539
37    13019    2802
1    11246    396
3    10908    211
23    10529    384
TỪ KHÓA LIÊN QUAN
TÀI LIỆU MỚI ĐĂNG
8    21    2    26-06-2022
19    13    1    26-06-2022
29    27    1    26-06-2022
30    17    1    26-06-2022
9    15    1    26-06-2022
8    19    1    26-06-2022
10    5    1    26-06-2022
20    14    1    26-06-2022
4    16    1    26-06-2022
16    2    1    26-06-2022
4    22    2    26-06-2022
4    25    2    26-06-2022
19    89    2    26-06-2022
19    1    1    26-06-2022
4    29    3    26-06-2022
11    18    1    26-06-2022
21    14    1    26-06-2022
28    14    1    26-06-2022
14    47    2    26-06-2022
137    40    4    26-06-2022
TÀI LIỆU HOT
3    19320    204
13    32381    1634
3    1474    75
580    3622    343
62    4354    1
584    1953    80
171    3968    620
2    1730    71
51    2461    150
53    3321    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.