<電子ブック>
Transversals in Linear Uniform Hypergraphs / by Michael A. Henning, Anders Yeo
(Developments in Mathematics. ISSN:2197795X ; 63)
版 | 1st ed. 2020. |
---|---|
出版者 | Cham : Springer International Publishing : Imprint: Springer |
出版年 | 2020 |
本文言語 | 英語 |
大きさ | XV, 229 p. 40 illus., 14 illus. in color : online resource |
著者標目 | *Henning, Michael A author Yeo, Anders author SpringerLink (Online service) |
件 名 | LCSH:Graph theory FREE:Graph Theory |
一般注記 | 1. Introduction -- 2. Linear Intersection Hypergraphs -- 3. Finite Affine Planes and Projective Planes -- 4 . The Tuza Constants -- 5. The Tuza Constant c4 -- 6. The Tuza Constant ck for k Large -- 7. The West Bound -- 8. The Deficiency of a Hypergraph -- 9. The Tuza Constant q4 -- 10. The Tuza Constant qk for Large k -- 11. The Cap Set Problem -- 12. Partial Steiner Triple Systems -- 13. Upper Transversals in Linear Hypergraphs -- 14. Strong Tranversals in Linear Hypergraphs -- 15. Conjectures and Open Problems -- References -- Glossary This book gives the state-of-the-art on transversals in linear uniform hypergraphs. The notion of transversal is fundamental to hypergraph theory and has been studied extensively. Very few articles have discussed bounds on the transversal number for linear hypergraphs, even though these bounds are integral components in many applications. This book is one of the first to give strong non-trivial bounds on the transversal number for linear hypergraphs. The discussion may lead to further study of those problems which have not been solved completely, and may also inspire the readers to raise new questions and research directions. The book is written with two readerships in mind. The first is the graduate student who may wish to work on open problems in the area or is interested in exploring the field of transversals in hypergraphs. This exposition will go far to familiarize the student with the subject, the research techniques, and the major accomplishments in the field. The photographs included allow the reader to associate faces with several researchers who made important discoveries and contributions to the subject. The second audience is the established researcher in hypergraph theory who will benefit from having easy access to known results and latest developments in the field of transversals in linear hypergraphs HTTP:URL=https://doi.org/10.1007/978-3-030-46559-9 |
目次/あらすじ
所蔵情報を非表示
電子ブック | 配架場所 | 資料種別 | 巻 次 | 請求記号 | 状 態 | 予約 | コメント | ISBN | 刷 年 | 利用注記 | 指定図書 | 登録番号 |
---|---|---|---|---|---|---|---|---|---|---|---|---|
電子ブック | オンライン | 電子ブック |
|
|
Springer eBooks | 9783030465599 |
|
電子リソース |
|
EB00235339 |
書誌詳細を非表示
データ種別 | 電子ブック |
---|---|
分 類 | LCC:QA166-166.247 DC23:511.5 |
書誌ID | 4000135431 |
ISBN | 9783030465599 |