Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Friendly-index_set> ?p ?o }
Showing triples 1 to 32 of
32
with 100 triples per page.
- Friendly-index_set abstract "In graph theory, a friendly-index set is a finite set of integers associated with a given undirected graph and generated by a type of graph labeling called a friendly labeling. A friendly labeling of an n-vertex undirected graph {{{1}}} is defined to be an assignment of the values 0 and 1 to the vertices of G with the property that the number of vertices labeled 0 is as close as possible to the number of vertices labeled 1: they should either be equal (for graphs with an even number of vertices) or differ by one (for graphs with an odd number of vertices).Given a friendly labeling of the vertices of G, one may also label the edges: a given edge uv is labeled with a 0 if its endpoints u and v have equal labels, and it is labeled with a 1 if its endpoints have different labels. The friendly index of the labeling is the absolute value of the difference between the number of edges labeled 0 and the number of edges labeled 1.The friendly index set of G, denoted FI(G), is the set of numbers that can arise as friendly indexes of friendly labelings of G.The Dynamic Survey of Graph Labeling contains a list of papers that examines the friendly indices of various graphs.".
- Friendly-index_set wikiPageID "20183795".
- Friendly-index_set wikiPageLength "1972".
- Friendly-index_set wikiPageOutDegree "8".
- Friendly-index_set wikiPageRevisionID "461156829".
- Friendly-index_set wikiPageWikiLink Absolute_value.
- Friendly-index_set wikiPageWikiLink Category:Graph_invariants.
- Friendly-index_set wikiPageWikiLink Category:Graph_theory_objects.
- Friendly-index_set wikiPageWikiLink Finite_set.
- Friendly-index_set wikiPageWikiLink Graph_(mathematics).
- Friendly-index_set wikiPageWikiLink Graph_labeling.
- Friendly-index_set wikiPageWikiLink Graph_theory.
- Friendly-index_set wikiPageWikiLink Integer.
- Friendly-index_set wikiPageWikiLink Integers.
- Friendly-index_set wikiPageWikiLink Undirected_graph.
- Friendly-index_set wikiPageWikiLinkText "Friendly-index set".
- Friendly-index_set hasPhotoCollection Friendly-index_set.
- Friendly-index_set wikiPageUsesTemplate Template:Math.
- Friendly-index_set wikiPageUsesTemplate Template:Mvar.
- Friendly-index_set wikiPageUsesTemplate Template:Reflist.
- Friendly-index_set subject Category:Graph_invariants.
- Friendly-index_set subject Category:Graph_theory_objects.
- Friendly-index_set hypernym Set.
- Friendly-index_set type Invariant.
- Friendly-index_set type Object.
- Friendly-index_set comment "In graph theory, a friendly-index set is a finite set of integers associated with a given undirected graph and generated by a type of graph labeling called a friendly labeling.".
- Friendly-index_set label "Friendly-index set".
- Friendly-index_set sameAs m.04ydbt8.
- Friendly-index_set sameAs Q5504045.
- Friendly-index_set sameAs Q5504045.
- Friendly-index_set wasDerivedFrom Friendly-index_set?oldid=461156829.
- Friendly-index_set isPrimaryTopicOf Friendly-index_set.