About: End (graph theory)

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: End (graph theory) Goto Sponge NotDistinct Permalink

An Entity of Type : yago:VisualCommunication106873252, within Data Space : dbpedia.org associated with source document(s)
QRcode icon

http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FEnd_%28graph_theory%29

In the mathematics of infinite graphs, an end of a graph represents, intuitively, a direction in which the graph extends to infinity. Ends may be formalized mathematically as equivalence classes of infinite paths, as havens describing strategies for pursuit–evasion games on the graph, or (in the case of locally finite graphs) as topological ends of topological spaces associated with the graph.

Attributes	Values
rdf:type	yago:Abstraction100002137 yago:Communication100033020 yago:Graph107000195 yago:WikicatInfiniteGraphs yago:VisualCommunication106873252
rdfs:label	End (graph theory) (en) Bout (théorie des graphes) (fr) Кінець (теорія графів) (uk)
rdfs:comment	In the mathematics of infinite graphs, an end of a graph represents, intuitively, a direction in which the graph extends to infinity. Ends may be formalized mathematically as equivalence classes of infinite paths, as havens describing strategies for pursuit–evasion games on the graph, or (in the case of locally finite graphs) as topological ends of topological spaces associated with the graph. (en) En mathématiques, et dans la théorie des graphes infinis, un bout d'un graphe représente informellement une direction dans laquelle le graphe s'étend à l'infini. Les bouts se définissent, formellement, comme les classes d'équivalences de chaînes infinies ou, dans le cas de graphes localement finis, comme les bouts de certains espaces topologiques associés au graphe. (fr) В математиці нескінченних графів, кінець графу інтуїтивно являє собою напрямок, в якому граф тягнеться до нескінченності. Кінець може бути математично формалізовано як клас еквівалентності нескінченних шляхів, які описують стратегії переслідування-ухилення у іграх на графі, або (в разі локально скінченних графів) як топологічні кінці топологічних просторів, пов'язаних з графом. (uk)
foaf:depiction
dcterms:subject	Graph theory objects Infinite graphs
Wikipage page ID	33989041 (xsd:integer)
Wikipage revision ID	1105430987 (xsd:integer)
Link from a Wikipage to another Wikipage	End (topology) Annals of Mathematics Vertex separator Index of a subgroup Graph theory objects Mathematics Mathematische Zeitschrift Pursuit–evasion Free product with amalgamation Infinite graphs Equivalence class Halin's grid theorem Mathematische Annalen Path (graph theory) Proceedings of the American Mathematical Society Spanning tree Stallings theorem about ends of groups Subgroup Mathematische Nachrichten Transitive relation Disjoint sets Hausdorff space Trémaux tree Aleph number Cyclic group Equivalence relation Cayley graph Discrete Mathematics (journal) Graph isomorphism Equivalence classes Journal of Combinatorial Theory Group (mathematics) Haven (graph theory) Cheeger constant (graph theory) Hexagonal tiling Homeomorphism (graph theory) Free group HNN-extension Infinite graph Metric space Cantor set Unit interval Spanning forest Finitely generated group Topological space Grid graph Point-set topology Simple path (graph theory) Compact set
Link from a Wikipage to an external page	http://homepage.univie.ac.at/bernhard.kroen/kroen_metric.pdf http://www.fmf.uni-lj.si/~mohar/Reprints/1991/BM91_Mohar_DM95_InfiniteGraphs.pdf
sameAs	End (graph theory) End (graph theory) End (graph theory) End (graph theory) End (graph theory) End (graph theory)
dbp:wikiPageUsesTemplate	dbt:Citation dbt:Harvtxt dbt:Refbegin dbt:Refend dbt:Reflist dbt:Sfnp dbt:Visible_anchor dbt:Harvs
thumbnail	wiki-commons:Special:FilePath/Typy_kultury_organizacyjnej,_Ateny_II_(ubt).svg?width=300
authorlink	Rudolf Halin (en)
first	Rudolf (en)
last	Halin (en)
year	1964 (xsd:integer)
has abstract	In the mathematics of infinite graphs, an end of a graph represents, intuitively, a direction in which the graph extends to infinity. Ends may be formalized mathematically as equivalence classes of infinite paths, as havens describing strategies for pursuit–evasion games on the graph, or (in the case of locally finite graphs) as topological ends of topological spaces associated with the graph. Ends of graphs may be used (via Cayley graphs) to define ends of finitely generated groups. Finitely generated infinite groups have one, two, or infinitely many ends, and the Stallings theorem about ends of groups provides a decomposition for groups with more than one end. (en) En mathématiques, et dans la théorie des graphes infinis, un bout d'un graphe représente informellement une direction dans laquelle le graphe s'étend à l'infini. Les bouts se définissent, formellement, comme les classes d'équivalences de chaînes infinies ou, dans le cas de graphes localement finis, comme les bouts de certains espaces topologiques associés au graphe. Les bouts de graphes peuvent être utilisés, via le graphe de Cayley, pour définir les bouts de groupes finiment engendrés. Les groupes finiment engendrés peuvent avoir un, deux, ou une infinité de bouts, et le théorème de Stallings fournit une décomposition pour les groupes ayant plus d'un bout. (fr) В математиці нескінченних графів, кінець графу інтуїтивно являє собою напрямок, в якому граф тягнеться до нескінченності. Кінець може бути математично формалізовано як клас еквівалентності нескінченних шляхів, які описують стратегії переслідування-ухилення у іграх на графі, або (в разі локально скінченних графів) як топологічні кінці топологічних просторів, пов'язаних з графом. Кінці графів можуть бути використані (за допомогою графів Келі), щоб визначити кінці звичайно породжених груп. Скінченно породжені нескінченні групи мають один, два, або нескінченно багато кінців, а про кінці груп забезпечує розкладання для груп з більш ніж одним кінцем. (uk)
prov:wasDerivedFrom	wikipedia-en:End_(graph_theory)?oldid=1105430987&ns=0
page length (characters) of wiki page	21484 (xsd:nonNegativeInteger)
foaf:isPrimaryTopicOf	wikipedia-en:End_(graph_theory)
is Link from a Wikipage to another Wikipage of	Menger's theorem Hyperbolic metric space Glossary of graph theory Logic of graphs Halin's grid theorem

Faceted Search & Find service v1.17_git139 as of Feb 29 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 62 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software