Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Mac_Lanes_planarity_criterion> ?p ?o }
Showing triples 1 to 49 of
49
with 100 triples per page.
- Mac_Lanes_planarity_criterion abstract "In graph theory, Mac Lane's planarity criterion is a characterisation of planar graphs in terms of their cycle spaces, named after Saunders Mac Lane, who published it in 1937. It states that a finite undirected graph is planar if and only if the cycle space of the graph (taken modulo 2) has a cycle basis in which each edge of the graph participates in at most two basis vectors.".
- Mac_Lanes_planarity_criterion wikiPageExternalLink fm2814.pdf.
- Mac_Lanes_planarity_criterion wikiPageID "781806".
- Mac_Lanes_planarity_criterion wikiPageLength "9147".
- Mac_Lanes_planarity_criterion wikiPageOutDegree "25".
- Mac_Lanes_planarity_criterion wikiPageRevisionID "672392150".
- Mac_Lanes_planarity_criterion wikiPageWikiLink Algebraic_topology.
- Mac_Lanes_planarity_criterion wikiPageWikiLink Category:Algebraic_graph_theory.
- Mac_Lanes_planarity_criterion wikiPageWikiLink Category:Planar_graphs.
- Mac_Lanes_planarity_criterion wikiPageWikiLink Circuit_rank.
- Mac_Lanes_planarity_criterion wikiPageWikiLink Complete_bipartite_graph.
- Mac_Lanes_planarity_criterion wikiPageWikiLink Complete_graph.
- Mac_Lanes_planarity_criterion wikiPageWikiLink Cycle_basis.
- Mac_Lanes_planarity_criterion wikiPageWikiLink Cycle_space.
- Mac_Lanes_planarity_criterion wikiPageWikiLink Euler_characteristic.
- Mac_Lanes_planarity_criterion wikiPageWikiLink Finite_field.
- Mac_Lanes_planarity_criterion wikiPageWikiLink Forbidden_graph_characterization.
- Mac_Lanes_planarity_criterion wikiPageWikiLink Forbidden_minor.
- Mac_Lanes_planarity_criterion wikiPageWikiLink Graph_(mathematics).
- Mac_Lanes_planarity_criterion wikiPageWikiLink Graph_minor.
- Mac_Lanes_planarity_criterion wikiPageWikiLink Graph_theory.
- Mac_Lanes_planarity_criterion wikiPageWikiLink Linear_independence.
- Mac_Lanes_planarity_criterion wikiPageWikiLink Meshedness_coefficient.
- Mac_Lanes_planarity_criterion wikiPageWikiLink Parallel_algorithm.
- Mac_Lanes_planarity_criterion wikiPageWikiLink Peripheral_cycle.
- Mac_Lanes_planarity_criterion wikiPageWikiLink Planar_graph.
- Mac_Lanes_planarity_criterion wikiPageWikiLink SIAM_Journal_on_Computing.
- Mac_Lanes_planarity_criterion wikiPageWikiLink SPQR_tree.
- Mac_Lanes_planarity_criterion wikiPageWikiLink Saunders_Mac_Lane.
- Mac_Lanes_planarity_criterion wikiPageWikiLink Spanning_tree.
- Mac_Lanes_planarity_criterion wikiPageWikiLink Undirected_graph.
- Mac_Lanes_planarity_criterion wikiPageWikiLink Wagners_theorem.
- Mac_Lanes_planarity_criterion wikiPageWikiLinkText "Mac Lane's planarity criterion".
- Mac_Lanes_planarity_criterion hasPhotoCollection Mac_Lanes_planarity_criterion.
- Mac_Lanes_planarity_criterion wikiPageUsesTemplate Template:Citation.
- Mac_Lanes_planarity_criterion wikiPageUsesTemplate Template:Harv.
- Mac_Lanes_planarity_criterion wikiPageUsesTemplate Template:Harvtxt.
- Mac_Lanes_planarity_criterion wikiPageUsesTemplate Template:Math.
- Mac_Lanes_planarity_criterion wikiPageUsesTemplate Template:Mvar.
- Mac_Lanes_planarity_criterion subject Category:Algebraic_graph_theory.
- Mac_Lanes_planarity_criterion subject Category:Planar_graphs.
- Mac_Lanes_planarity_criterion hypernym Characterisation.
- Mac_Lanes_planarity_criterion comment "In graph theory, Mac Lane's planarity criterion is a characterisation of planar graphs in terms of their cycle spaces, named after Saunders Mac Lane, who published it in 1937. It states that a finite undirected graph is planar if and only if the cycle space of the graph (taken modulo 2) has a cycle basis in which each edge of the graph participates in at most two basis vectors.".
- Mac_Lanes_planarity_criterion label "Mac Lane's planarity criterion".
- Mac_Lanes_planarity_criterion sameAs m.03bxq8.
- Mac_Lanes_planarity_criterion sameAs Q6722305.
- Mac_Lanes_planarity_criterion sameAs Q6722305.
- Mac_Lanes_planarity_criterion wasDerivedFrom Mac_Lanes_planarity_criterionoldid=672392150.
- Mac_Lanes_planarity_criterion isPrimaryTopicOf Mac_Lanes_planarity_criterion.