Graph Theory Singapore 1983
Springer Berlin (Verlag)
978-3-540-13368-1 (ISBN)
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.
Erscheint lt. Verlag | 1.7.1984 |
---|---|
Reihe/Serie | Lecture Notes in Mathematics |
Zusatzinfo | XVI, 336 p. |
Verlagsort | Berlin |
Sprache | englisch |
Maße | 155 x 235 mm |
Gewicht | 494 g |
Themenwelt | Mathematik / Informatik ► Mathematik ► Graphentheorie |
Mathematik / Informatik ► Mathematik ► Wahrscheinlichkeit / Kombinatorik | |
Schlagworte | algorithms • combinatorics • Graph • Graphs • graph theory • Hypergraph • Ramsey theory • Vertices |
ISBN-10 | 3-540-13368-2 / 3540133682 |
ISBN-13 | 978-3-540-13368-1 / 9783540133681 |
Zustand | Neuware |
Haben Sie eine Frage zum Produkt? |
aus dem Bereich