Graph theory, Singapore 1983 : proceedings of the First Southeast Asian Graph Theory Colloquium, held in Singapore, May 10-28, 1983

Bibliographic Information

Graph theory, Singapore 1983 : proceedings of the First Southeast Asian Graph Theory Colloquium, held in Singapore, May 10-28, 1983

edited by K.M. Koh and H.P. Yap

(Lecture notes in mathematics, 1073)

Springer-Verlag, 1984

  • : gw
  • : us

Available at  / 71 libraries

Search this Book/Journal

Note

Includes bibliographical references

Description and Table of Contents

Table of Contents

On supercompact graphs III: The edge nucleus.- Monochromatic reachability, complementary cycles, and single arc reversals in tournaments.- Cycles in abelian cayley graphs with a proscribed vertex.- On the minimum number of arcs to reverse to make a graph strongly connected.- Computational complexity of graph properties.- Lectures on the marriage theorem of aharoni, nash-williams and shelah.- A graphical colour-representation of a group.- General connectivity.- Cube factors.- Concentric subgraphs, closed subsets and dense graphs.- The binding number of product graphs.- Rigidity of multi-graphs II.- The mobility of a graph.- Random subgraphs of regular graphs.- Graph factors with given properties.- Some definitions of central structures.- Equalities involving certain graphical distributions.- A collection of sets related to the tutte polynomial of a matroid.- Are all polyominoes arbitrarily graceful?.- Generalized ramsey theory XV: Achievement and avoidance games for bipartite graphs.- On the reconstructibility of almost complete r-partite graphs.- Graphical colour-representation of an inverse semigroup.- Eulerian chains and segment reversals.- Degree sequences of connected hypergraphs and hypertrees.- The computational complexity of recognizing critical sets.- An algorithm for the directed T-immersion of a graph.- Reconstruction conjecture for square of a tree.- Cycle graphs.- Chain decompositions of graphs, 1: Abstract graphs.- Chain decompositions of graphs, 2: Surface embeddings.- Unsolved problems.

by "Nielsen BookData"

Related Books: 1-1 of 1

Details

  • NCID
    BA04012071
  • ISBN
    • 3540133682
    • 0387133682
  • LCCN
    84013997
  • Country Code
    gw
  • Title Language Code
    eng
  • Text Language Code
    eng
  • Place of Publication
    Berlin ; Tokyo
  • Pages/Volumes
    xiii, 335 p.
  • Size
    25 cm
  • Classification
  • Subject Headings
  • Parent Bibliography ID
Page Top