Graph theory : proceedings of a conference held in Łagów, Poland, February 10-13, 1981

書誌事項

Graph theory : proceedings of a conference held in Łagów, Poland, February 10-13, 1981

edited by M. Borowiecki, J.W. Kennedy and M.M. Sysło

(Lecture notes in mathematics, 1018)

Springer-Verlag, 1983

  • : gw
  • : us

大学図書館所蔵 件 / 74

この図書・雑誌をさがす

注記

International Graph Theory Conference held at Łagów Zamek (Castle), Poland

Includes bibliographies

内容説明・目次

目次

  • On the problem of skew curves in topology [1].- On crossing numbers and linguistic structures.- On hamiltonian matroids.- Combinatorial properties of sign-patterns in some classes of matrices.- Disjoint paths in the plane.- Faces and components of random lattices.- On the automorphism groups of mapping graphs.- An achievement game on a toroidal board.- Embedding graphs in undirected and directed cubes.- On the connectedness of a random bipartite mapping.- A note on characteristic and permanental polynomials of multigraphs.- On the number of strictly balanced subgraphs of a random graph.- Extremal problems with excluded subgraphs in the n-cube.- Random graphs and the physical world.- A characterization of a tree by its vertex - Disconnections.- On the (k
  • l)-kernels.- A covering theorem for hypergraphs.- Exterior partitions of a rectangle into rectangles and their graphs.- On sequences representable by ??-regular graphs.- On middle and total graphs with coarseness number equal 1.- Products of graphs and their applications.- The distribution of degrees in random graphs.- On a transposed square of graphs.- Some problems concerning distance and path degree sequences.- Weakly acyclic families of sets: Decomposition, reduction and augmentation.- Some recent results on planarity and duality.- A discriminatory theorem of Kuratowski subgraphs.- A note on the complexity of traversing a labyrinth.- On a spatial analogue of Kuratowski's theorem on planar graphs - An open problem.- On local properties of finite graphs.- On Halin graphs.- A note on a generalization of the Trachtenbrot-Zykov problem.- Asymmetric games on digraphs.- Thickness-critical graphs - A generalization of Kuratowski's topic.- Domatic number and bichromaticity of a graph.- A note on planarity and distance degree sequences.

「Nielsen BookData」 より

関連文献: 1件中  1-1を表示

詳細情報

  • NII書誌ID(NCID)
    BA04012195
  • ISBN
    • 3540126872
    • 0387126872
  • LCCN
    83243213
  • 出版国コード
    gw
  • タイトル言語コード
    eng
  • 本文言語コード
    eng
  • 出版地
    Berlin ; New York
  • ページ数/冊数
    x, 289 p.
  • 大きさ
    25 cm
  • 分類
  • 件名
  • 親書誌ID
ページトップへ