Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Ear_decomposition> ?p ?o }
Showing triples 1 to 95 of
95
with 100 triples per page.
- Ear_decomposition abstract "In graph theory, an ear of an undirected graph G is a path P where the two endpoints of the path may coincide, but where otherwise no repetition of edges or vertices is allowed, so every internal vertex of P has degree two in P. An ear decomposition of an undirected graph G is a partition of its set of edges into a sequence of ears, such that the one or two endpoints of each ear belong to earlier ears in the sequence and such that the internal vertices of each ear do not belong to any earlier ear. Additionally, in most cases the first ear in the sequence must be a cycle. An open ear decomposition or a proper ear decomposition is an ear decomposition in which the two endpoints of each ear after the first are distinct from each other.Ear decompositions may be used to characterize several important graph classes, and as part of efficient graph algorithms. They may also be generalized from graphs to matroids.".
- Ear_decomposition thumbnail Ear_decomposition.png?width=300.
- Ear_decomposition wikiPageExternalLink books?id=unEloQ_sYmkC&pg=PA498.
- Ear_decomposition wikiPageExternalLink backmatter.pdf.
- Ear_decomposition wikiPageID "32183016".
- Ear_decomposition wikiPageLength "14448".
- Ear_decomposition wikiPageOutDegree "42".
- Ear_decomposition wikiPageRevisionID "656803736".
- Ear_decomposition wikiPageWikiLink ACM_SIGACT.
- Ear_decomposition wikiPageWikiLink American_Mathematical_Monthly.
- Ear_decomposition wikiPageWikiLink Biconnected_graph.
- Ear_decomposition wikiPageWikiLink Category:Graph_theory_objects.
- Ear_decomposition wikiPageWikiLink Category:Matroid_theory.
- Ear_decomposition wikiPageWikiLink Chain_decomposition.
- Ear_decomposition wikiPageWikiLink Circuit_rank.
- Ear_decomposition wikiPageWikiLink Combinatorica.
- Ear_decomposition wikiPageWikiLink Degree_(graph_theory).
- Ear_decomposition wikiPageWikiLink Directed_graph.
- Ear_decomposition wikiPageWikiLink Factor-critical_graph.
- Ear_decomposition wikiPageWikiLink Graph_(mathematics).
- Ear_decomposition wikiPageWikiLink Graph_algorithm.
- Ear_decomposition wikiPageWikiLink Graph_drawing.
- Ear_decomposition wikiPageWikiLink Graph_theory.
- Ear_decomposition wikiPageWikiLink Graphic_matroid.
- Ear_decomposition wikiPageWikiLink Greedy_algorithm.
- Ear_decomposition wikiPageWikiLink Greedy_algorithms.
- Ear_decomposition wikiPageWikiLink Indegree.
- Ear_decomposition wikiPageWikiLink K-edge-connected_graph.
- Ear_decomposition wikiPageWikiLink K-vertex-connected_graph.
- Ear_decomposition wikiPageWikiLink List_of_algorithms.
- Ear_decomposition wikiPageWikiLink Lowest_common_ancestor.
- Ear_decomposition wikiPageWikiLink Matching_(graph_theory).
- Ear_decomposition wikiPageWikiLink Matroid.
- Ear_decomposition wikiPageWikiLink Matroid_oracle.
- Ear_decomposition wikiPageWikiLink Outdegree.
- Ear_decomposition wikiPageWikiLink Parallel_algorithm.
- Ear_decomposition wikiPageWikiLink Partition_of_a_set.
- Ear_decomposition wikiPageWikiLink Path_(graph_theory).
- Ear_decomposition wikiPageWikiLink Perfect_matching.
- Ear_decomposition wikiPageWikiLink Planarity_testing.
- Ear_decomposition wikiPageWikiLink Polynomial_time.
- Ear_decomposition wikiPageWikiLink Robbins_theorem.
- Ear_decomposition wikiPageWikiLink SIGACT_News.
- Ear_decomposition wikiPageWikiLink Series-parallel_graph.
- Ear_decomposition wikiPageWikiLink Spanning_tree.
- Ear_decomposition wikiPageWikiLink Strongly_connected.
- Ear_decomposition wikiPageWikiLink Strongly_connected_component.
- Ear_decomposition wikiPageWikiLink Symposium_on_Foundations_of_Computer_Science.
- Ear_decomposition wikiPageWikiLink Theoretical_Computer_Science_(journal).
- Ear_decomposition wikiPageWikiLink Time_complexity.
- Ear_decomposition wikiPageWikiLink Transactions_of_the_American_Mathematical_Society.
- Ear_decomposition wikiPageWikiLink Undirected_graph.
- Ear_decomposition wikiPageWikiLink File:Ear_decomposition.png.
- Ear_decomposition wikiPageWikiLinkText "Ear decomposition".
- Ear_decomposition wikiPageWikiLinkText "Whitney–Robbins synthesis".
- Ear_decomposition wikiPageWikiLinkText "ear decomposition".
- Ear_decomposition wikiPageWikiLinkText "open ear decomposition".
- Ear_decomposition authorlink "David Eppstein".
- Ear_decomposition authorlink "Hassler Whitney".
- Ear_decomposition authorlink "Herbert Robbins".
- Ear_decomposition authorlink "László Lovász".
- Ear_decomposition first "David".
- Ear_decomposition first "Hassler".
- Ear_decomposition first "Herbert".
- Ear_decomposition first "László".
- Ear_decomposition hasPhotoCollection Ear_decomposition.
- Ear_decomposition last "Eppstein".
- Ear_decomposition last "Lovász".
- Ear_decomposition last "Robbins".
- Ear_decomposition last "Whitney".
- Ear_decomposition wikiPageUsesTemplate Template:Citation.
- Ear_decomposition wikiPageUsesTemplate Template:Harv.
- Ear_decomposition wikiPageUsesTemplate Template:Harvs.
- Ear_decomposition wikiPageUsesTemplate Template:Harvtxt.
- Ear_decomposition wikiPageUsesTemplate Template:Refbegin.
- Ear_decomposition wikiPageUsesTemplate Template:Refend.
- Ear_decomposition year "1932".
- Ear_decomposition year "1939".
- Ear_decomposition year "1972".
- Ear_decomposition year "1992".
- Ear_decomposition subject Category:Graph_theory_objects.
- Ear_decomposition subject Category:Matroid_theory.
- Ear_decomposition hypernym P.
- Ear_decomposition type Album.
- Ear_decomposition type Combinatoric.
- Ear_decomposition type Object.
- Ear_decomposition comment "In graph theory, an ear of an undirected graph G is a path P where the two endpoints of the path may coincide, but where otherwise no repetition of edges or vertices is allowed, so every internal vertex of P has degree two in P.".
- Ear_decomposition label "Ear decomposition".
- Ear_decomposition sameAs تجزیه_گوشی.
- Ear_decomposition sameAs m.0h1fp7s.
- Ear_decomposition sameAs Q5325632.
- Ear_decomposition sameAs Q5325632.
- Ear_decomposition wasDerivedFrom Ear_decomposition?oldid=656803736.
- Ear_decomposition depiction Ear_decomposition.png.
- Ear_decomposition isPrimaryTopicOf Ear_decomposition.