• 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: Intersection number (graph theory)     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatIntersectionClassesOfGraphs, within Data Space : dbpedia.org associated with source document(s)

Type: yago:Abstraction100002137yago:Class107997703yago:Cognition100023271yago:Collection107951464yago:Concept105835747yago:Content105809192yago:Feature105849789yago:Group100031264yago:Idea105833840yago:Invariant105850432yago:Property105849040yago:PsychologicalFeature100023100yago:WikicatGraphInvariantsyago:WikicatIntersectionClassesOfGraphs New Facet based on Instances of this Class

In the mathematical field of graph theory, the intersection number of a graph is the smallest number of elements in a representation of as an intersection graph of finite sets. In such a representation, each vertex is represented as a set, and two vertices are connected by an edge whenever their sets have a common element. Equivalently, the intersection number is the smallest number of cliques needed to cover all of the edges of .