Intersection number

Known as: Clique edge cover, Intersection graph basis 
In the mathematical field of graph theory, the intersection number of a graph G = (V,E) is the smallest number of elements in a representation of G… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1974-2016
010203019742016

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
The geometric intersection number of a curve on a surface is the minimal number of selfintersections of any homotopic curve, i.e… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2008
2008
We prove the Faber intersection number conjecture and other more general results by using a recursion formula of n-point… (More)
Is this relevant?
2004
2004
Quasi-symmetric 3-designs with block intersection numbers x, y (0 ≤ x ≤ y < k) are studied. It is proved that the parameter λ of… (More)
Is this relevant?
2003
2003
The celebrated Erdös, Faber and Lovász Conjecture may be stated as follows: Any linear hypergraph on v points has chromatic index… (More)
Is this relevant?
2002
2002
The characterization of ideal access structures and the search for bounds on the optimal information rate are two important… (More)
Is this relevant?
2000
2000
This is the beginning of an obstruction theory for deciding whether a map f : S → X is homotopic to a topologically flat… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
1999
1999
An intersection representation of a graph G is a function f : V…G† ! 2 (where S is any set) with the property that uv A E…G† if… (More)
  • figure 1
Is this relevant?
1996
1996
Let S be a finite set of points in the plane in general position such that each point of S is colored red or blue. In this paper… (More)
Is this relevant?
1985
1985
  • JOAN S. BIRMAN
  • 1985
LET M be a surface of negative Euler characteristic, possibly with boundary, which is either compact or obtained from a compact… (More)
  • figure 1
Is this relevant?
1980
1980
In this paper we examine 2-designs having an intersection number k n. This intersection number gives rise to an equivalence… (More)
Is this relevant?