doi:10.1007/978-1-4613-3554-2_2M. BehzadSpringer US—, Some problems in total graph theory, in Combinatorics Advances. In: C.J. Colbourn and E.S. Mahmoodian, eds., Mathematics and Its Applications pp. 13–26 Dordrecht, Boston, London: Kluwer Academic 1995...
内容简介· ··· This book provides a rapid introduction to topics in graph theory typically covered in a graduate course. The author sets out the main recent results in several areas of current research in graph theory. Topics covered include edge-colourings, symmetries of graphs, packing...
2. Two long-standing problems in graph theory Two long-standing problems in graph theory are the skew partition problem and the clique graph problem. The skew partition problem was defined by Chvátal in 1985 as the recognition problem for a special decomposition arising in the context of perfect...
Following are statements of several unsolved problems which may be of interest to researchers and students in the fields of switching theory or logical design, and in some cases to applied mathematicians with combinatorial leanings. Where pertinent, the most significant references to the literature are...
Some problems in Additive group theory and additive number theory The Caccetta-Hggkvist conjecture states that if G is a finite directed graph with at least n/k edges going out of each vertex, then G contains a directed c... W Gao 被引量: 8发表: 1995年 SOME PROBLEMS IN ADDITIVE ...
Chapter 24 Some Examples from Graph Theory As the title suggests, this chapter will introduce some examples where the Catalan numbers arise in graph theory. In Chapter 12, we were … - Selection from Fibonacci and Catalan Numbers: An Introduction [Book]
前一阵有朋友和我吐槽说,这个专栏的名字明明是Interesting Combinatorial Problems,我却写了这么多less interesting的和我无聊的research有关的东西。…阅读全文 赞同56 13 条评论 分享收藏 Number Theory. II. Triangle Removal Lemma 编辑推荐 如果一个图(Graph)有一个三角形,那显然,我们...
A. Brandsta¨dt, V. B. Le, and T. Szymczak, The complexity of some problems related to graph 3-colorability, Discrete Appl. Math., 89 (1998), pp. 59-73.A. Brandsta¨dt, V. Le, and T. Szymczak, "The complexity of some problems related to graph 3-colorability," Discrete Applied...
This thesis contains a few applications of set-theoretic methods to certain problems in real analysis. In the first two sections of Chapter 1, we discuss some results related to a question of Fremlin about partitions of a set of reals into null sets. In Section 3, we answer a questions ...
Graph theory has been almost 300 years since its birth, but have not been well solved many problems. With the development of computer science, graph theory again become a place where people discuss hot spots, here are some applications of graph theory in real life. Application of life ...