عنوان

Cycles and Rays

شابک

9400905173

شابک

9401067198

شابک

9789400905177

شابک

9789401067195

شماره

b592390

عنوان اصلي

Cycles and Rays

نام عام مواد

[Book]

نام نخستين پديدآور

edited by Geňa Hahn, Gert Sabidussi, Robert E. Woodrow.

محل نشرو پخش و غیره

Dordrecht

نام ناشر، پخش کننده و غيره

Springer Netherlands

تاریخ نشرو بخش و غیره

1990

نام خاص و کميت اثر

(276 pages)

عنوان فروست

NATO ASI Series, C: Mathematical and Physical Sciences,, 301.

متن يادداشت

Linkability in Countable-Like Webs --; Decomposition into Cycles I: Hamilton Decompositions --; An Order- and Graph- Theoretical Characterisation of Weakly Compact Cardinals --; Small Cycle Double Covers of Graphs --?-Transformations, Local Complementations and Switching --; Two Extremal Problems in Infinite Ordered Sets and Graphs: Infinite Versions of Menger and Gallai-Milgram Theorems for Ordered Sets and Graphs --; Chvátal-Erd?s Theorem for Digraphs --; Long Cycles and the Codiameter of a Graph II --; Compatible Euler Tours in Eulerian Digraphs --; A.J.W. Hilton, C.A. Rodger, Edge-Colouring Graphs and Embedding Partial Triple Systems of Even Index --; On the Rank of Fixed Point Sets of Automorphisms of Free Groups --; On Transition Polynomials of 4-Regular Graphs --; On Infinite n-Connected Graphs --; Ordered Graphs Without Infinite Paths --; Ends of Infinite Graphs, Potential Theory and Electrical Networks --; Topological Aspects of Infinite Graphs --; Dendroids, End-Separators, and Almost Circuit-Connected Trees --; Partition Theorems for Graphs Respecting the Chromatic Number --; Vertex-Transitive Graphs That Are Not Cayley Graphs.

متن يادداشت

What is the "archetypal" image that comes to mind when one thinks of an infinite graph? What with a finite graph - when it is thought of as opposed to an infinite one? What structural elements are typical for either - by their presence or absence - yet provide a common ground for both? In planning the workshop on "Cycles and Rays" it had been intended from the outset to bring infinite graphs to the fore as much as possible. There never had been a graph theoretical meeting in which infinite graphs were more than "also rans", let alone one in which they were a central theme. In part, this is a matter of fashion, inasmuch as they are perceived as not readily lending themselves to applications, in part it is a matter of psychology stemming from the insecurity that many graph theorists feel in the face of set theory - on which infinite graph theory relies to a considerable extent. The result is that by and large, infinite graph theorists know what is happening in finite graphs but not conversely. Lack of knowledge about infinite graph theory can also be found in authoritative l sources. For example, a recent edition (1987) of a major mathematical encyclopaedia proposes to ". . . restrict [itself] to finite graphs, since only they give a typical theory". If anything, the reverse is true, and needless to say, the graph theoretical world knows better. One may wonder, however, by how much.

عنوان اصلي به زبان ديگر

Proceedings of the NATO Advanced Research Workshop on Cycles and Rays: Basic Structures an Finite and Infinite Graphs, Montreal, Canada, May 3-9, 1987

موضوع مستند نشده

Combinatorial analysis.

موضوع مستند نشده

Information theory.

موضوع مستند نشده

Mathematics.

شماره رده

نشانه اثر

مستند نام اشخاص تاييد نشده

edited by Geňa Hahn, Gert Sabidussi, Robert E. Woodrow.

مستند نام اشخاص تاييد نشده

Geňa Hahn

مستند نام اشخاص تاييد نشده

Gert Sabidussi

مستند نام اشخاص تاييد نشده

Robert E Woodrow

نام الکترونيکي

نوع ماده

[Book]

تكميل شده

Y