Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Graph_labeling> ?p ?o }
Showing triples 1 to 65 of
65
with 100 triples per page.
- Graph_labeling abstract "In the mathematical discipline of graph theory, a graph labeling is the assignment of labels, traditionally represented by integers, to the edges or vertices, or both, of a graph.Formally, given a graph G = (V, E), a vertex labeling is a function of V to a set of labels. A graph with such a function defined is called a vertex-labeled graph. Likewise, an edge labeling is a function mapping E to a set of labels. In this case, G is called an edge-labeled graph.When the edge labels are members of an ordered set (e.g., the real numbers), it may be called a weighted graph.When used without qualification, the term labeled graph generally refers to a vertex-labeled graph with all labels distinct. Such a graph may equivalently be labeled by the consecutive integers {1, ..., n}, where n is the number of vertices in the graph.For many applications, the edges or vertices are given labels that are meaningful in the associated domain. For example, the edges may be assigned weights representing the "cost" of traversing between the incident vertices.In the above definition a graph is understood to be a finite undirected simple graph. However, the notion of labeling may be applied to all extensions and generalizations of graphs. For example, in automata theory and formal language theory it is convenient to consider labeled multigraphs, i.e., a pair of vertices may be connected by several labeled edges.".
- Graph_labeling wikiPageExternalLink ds6.pdf.
- Graph_labeling wikiPageID "1609861".
- Graph_labeling wikiPageLength "7510".
- Graph_labeling wikiPageOutDegree "25".
- Graph_labeling wikiPageRevisionID "674788042".
- Graph_labeling wikiPageWikiLink Automata_theory.
- Graph_labeling wikiPageWikiLink Category:Extensions_and_generalizations_of_graphs.
- Graph_labeling wikiPageWikiLink Caterpillar_tree.
- Graph_labeling wikiPageWikiLink Edge_(graph_theory).
- Graph_labeling wikiPageWikiLink Equivalence_relation.
- Graph_labeling wikiPageWikiLink Eulerian_graph.
- Graph_labeling wikiPageWikiLink Eulerian_path.
- Graph_labeling wikiPageWikiLink Formal_language.
- Graph_labeling wikiPageWikiLink Glossary_of_graph_theory.
- Graph_labeling wikiPageWikiLink Graph_(mathematics).
- Graph_labeling wikiPageWikiLink Graph_coloring.
- Graph_labeling wikiPageWikiLink Graph_theory.
- Graph_labeling wikiPageWikiLink Group_(mathematics).
- Graph_labeling wikiPageWikiLink Integer.
- Graph_labeling wikiPageWikiLink Integers.
- Graph_labeling wikiPageWikiLink Joseph_Gallian.
- Graph_labeling wikiPageWikiLink Mathematical.
- Graph_labeling wikiPageWikiLink Mathematics.
- Graph_labeling wikiPageWikiLink Modular_arithmetic.
- Graph_labeling wikiPageWikiLink Multigraph.
- Graph_labeling wikiPageWikiLink Path_graph.
- Graph_labeling wikiPageWikiLink Petersen_graph.
- Graph_labeling wikiPageWikiLink Real_number.
- Graph_labeling wikiPageWikiLink Solomon_Golomb.
- Graph_labeling wikiPageWikiLink Solomon_W._Golomb.
- Graph_labeling wikiPageWikiLink Springer-Verlag.
- Graph_labeling wikiPageWikiLink Springer_Science+Business_Media.
- Graph_labeling wikiPageWikiLink Vertex_(graph_theory).
- Graph_labeling wikiPageWikiLink Weighted_graph.
- Graph_labeling wikiPageWikiLink File:Graceful_labeling.svg.
- Graph_labeling wikiPageWikiLinkText "Graph labeling".
- Graph_labeling wikiPageWikiLinkText "Graph labeling#Harmonious labelings".
- Graph_labeling wikiPageWikiLinkText "Graph labeling#Lucky labeling".
- Graph_labeling wikiPageWikiLinkText "edge labelling".
- Graph_labeling wikiPageWikiLinkText "graph labeling".
- Graph_labeling wikiPageWikiLinkText "labeled graph".
- Graph_labeling wikiPageWikiLinkText "labeled or “decorated”".
- Graph_labeling wikiPageWikiLinkText "labeling".
- Graph_labeling wikiPageWikiLinkText "labellings".
- Graph_labeling wikiPageWikiLinkText "relabeling".
- Graph_labeling wikiPageWikiLinkText "unlabeled graph".
- Graph_labeling hasPhotoCollection Graph_labeling.
- Graph_labeling wikiPageUsesTemplate Template:Cite_book.
- Graph_labeling wikiPageUsesTemplate Template:Cite_conference.
- Graph_labeling wikiPageUsesTemplate Template:Main.
- Graph_labeling wikiPageUsesTemplate Template:Math.
- Graph_labeling wikiPageUsesTemplate Template:Reflist.
- Graph_labeling subject Category:Extensions_and_generalizations_of_graphs.
- Graph_labeling hypernym Assignment.
- Graph_labeling type Graph.
- Graph_labeling comment "In the mathematical discipline of graph theory, a graph labeling is the assignment of labels, traditionally represented by integers, to the edges or vertices, or both, of a graph.Formally, given a graph G = (V, E), a vertex labeling is a function of V to a set of labels. A graph with such a function defined is called a vertex-labeled graph. Likewise, an edge labeling is a function mapping E to a set of labels.".
- Graph_labeling label "Graph labeling".
- Graph_labeling sameAs Grafo_etiquetado.
- Graph_labeling sameAs برچسبگذاری_گراف.
- Graph_labeling sameAs m.05gfkp.
- Graph_labeling sameAs Q5597093.
- Graph_labeling sameAs Q5597093.
- Graph_labeling wasDerivedFrom Graph_labeling?oldid=674788042.
- Graph_labeling isPrimaryTopicOf Graph_labeling.