商品詳細 | Knowledge Worker

Planar Graphs(DIMACS - Ser. in Discrete Mathematics and Theoretical Computer Science Vol. 9) H xii, 152 p. 93

在庫状況お取り寄せ	お届け予定日 1ヶ月	数量冊
価格 \13,910（税込）

この商品について問合せる

発行年月	1993年04月
出版社／提供元	American Mathematical Society
出版国	アメリカ合衆国
言語	英語
媒体	冊子
装丁	hardcover
ページ数／巻数	xii, 152 p.
ジャンル	洋書／理工学／数学／数学基礎論
ISBN	9780821866009
商品コード	0209312950
本の性格	議事録
商品URL	https://kw.maruzen.co.jp/ims/itemDetail.html?itmCd=0209312950

内容

A collection of research articles and extended abstracts submitted atthe Planar Graphs Workshop held at DIMACS in November 1991. The bookcovers a range of topics, including enumeration, characterizationproblems, algorithms, extremal problems, and network flows and geometry.

1. Cycles, cocycles and diagonals: A characterization of planar graphs;2. Stack and queue layouts of directed planar graphs; 3. Enumeration ofdegree restricted rooted maps on the sphere; 4. A generalisation ofMac$,$Lane{rm'}s theorem to {rm3}-graphs; 5. Chordal completions ofgrids and planar graphs; 6. Upward planar drawing of single sourceacyclic digraphs; 7. Flow in planar graphs: A survey of results; 8.Planar graph coloring with an uncooperative partner; 9. Partitioning arectangle into many sub-rectangles so that a line can meet only a few;10. Disjoint essential circuits in toroidal maps; 11. Layout of rootedtrees; 12. Vertex degrees in planar graphs

カート

カートに商品は入っていません。

前のページに戻る