• Facets (new session)
• Description
• Metadata
• Settings
  • Rule: ActivityStreamsMapasEquivalentb3sb3sifpdbprdf-labelfacetshttp://dbpedia.org/resource/inference/rules/dbpedia#http://dbpedia.org/resource/inference/rules/opencyc#http://dbpedia.org/resource/inference/rules/umbel#http://dbpedia.org/resource/inference/rules/yago#http://dbpedia.org/schema/property_rules#http://www.ontologyportal.org/inference/rules/SUMO#http://www.ontologyportal.org/inference/rules/WordNet#http://www.w3.org/2002/07/owl#ldpoplwebskos-transurn:det:rdf:labelvirtrdf-labelvirtrdf-urlNone
    
  • Inverse Functional Properties: Disabled (fastest) Apply to subjects only Apply to objects only Apply to both subjects and objects
  • "Same As": Disabled (fastest) Apply to subjects only Apply to objects only Apply to both subjects and objects (recommended) Apply to subjects, objects and predicates (not recommended on big datasets) Apply to predicates only (special use cases only)

About: Vizing's conjecture     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:Speculation105891783, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)

Type: yago:WikicatConjecturesyago:Abstraction100002137yago:Cognition100023271yago:Concept105835747yago:Content105809192yago:Feature105849789yago:Hypothesis105888929yago:Idea105833840yago:Invariant105850432yago:Property105849040yago:PsychologicalFeature100023100yago:WikicatGraphInvariantsyago:Speculation105891783 New Facet based on Instances of this Class

In graph theory, Vizing's conjecture concerns a relation between the domination number and the cartesian product of graphs. This conjecture was first stated by Vadim G. Vizing, and states that, if γ(G) denotes the minimum number of vertices in a dominating set for the graph G, then conjectured a similar bound for the domination number of the tensor product of graphs; however, a counterexample was found by . Since Vizing proposed his conjecture, many mathematicians have worked on it, with partial results described below. For a more detailed overview of these results, see .