All Fields
Computer Science
Medicine
FAQ
Contact
Sign in
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
0
10
20
30
1974
2016
Related topics
Related topics
14 relations
Backtracking
Bipartite dimension
Clique
Clique cover
(More)
Related mentions per year
Related mentions per year
1937-2018
1960
1980
2000
2020
Intersection number
Graph theory
Clique
Backtracking
Exponential time hypothesis
Parameterized complexity
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Computing the Geometric Intersection Number of Curves
Vincent Despré
,
Francis Lazarus
Symposium on Computational Geometry
2017
The geometric intersection number of a curve on a surface is the minimal number of selfintersections of any homotopic curve, i.e…Â
(More)
Is this relevant?
2008
2008
A Proof of the Faber Intersection Number Conjecture
Kefeng Liu
,
Hao Xu
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 a fixed block intersection number
Rajendra M. Pawale
Australasian J. Combinatorics
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
On the Linear Intersection Number of Graphs
Hauke Klein
,
Marian Margraf
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
Secret Sharing Schemes on Access Structures with Intersection Number Equal to One
Jaume MartÃ-Farré
,
Carles Padró
SCN
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
Higher order intersection numbers of 2-spheres in 4-manifolds
Rob Schneiderman
,
Peter Teichner
2000
This is the beginning of an obstruction theory for deciding whether a map f : S → X is homotopic to a topologically flat…Â
(More)
Is this relevant?
1999
1999
On the Fractional Intersection Number of a Graph
Edward R. Scheinerman
,
Ann N. Trenk
Graphs and Combinatorics
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)
Is this relevant?
1996
1996
Intersection Number of Two Connected Geometric Graphs
Shin-ichi Tokunaga
Inf. Process. Lett.
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
GEODESICS WITH BOUNDED INTERSECTION NUMBER ON SURFACES ARE SPARSELY DISTRIBUTEDf
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)
Is this relevant?
1980
1980
2-Designs Having an Intersection Number k - n
Henry Beker
J. Comb. Theory, Ser. A
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?