Live briefing
Everything about Intersection graph
Graph representing intersections between given sets
In graph theory, an intersection graph is a graph that represents the pattern of intersections of a family of sets. Any graph can be represented as an intersection graph, but some important special classes of graphs can be defined by the types of sets that are used to form an intersection representation of them. Wikipedia →
🧭 Start here: a 6-step reading path
- Read the overview: Intersection graphA 5-minute orientation
- Skim a recent paper: Topological Graph Simplification Solutions to the Street Intersection Miscount ProblemInfluential work since 2022
- Pick up a classic book: Topics in intersection graph theoryThe most-reprinted book on the subject
- Read the landmark paper: Connectivity of the uniform random intersection graphCited 75 times
- Go sideways: Glossary of graph theoryA closely related topic
- Go sideways: Intersection number (graph theory)A closely related topic
📖 Definitions
No dictionary entry for this exact phrase.
🗂️ The subject at a glance
🏆 Landmark papers (most cited)
Connectivity of the uniform random intersection graph
INTERSECTION GRAPH OF SUBMODULES OF A MODULE
INTERSECTION GRAPH OF A MODULE
The intersection graph of a group
Degree Distribution of an Inhomogeneous Random Intersection Graph
Intersection of longest paths in graph classes
A new intersection-graph type for modules
Intersection Dimensions of Graph Classes
🆕 Influential since 2022
Topological Graph Simplification Solutions to the Street Intersection Miscount Problem
The Clique Number of the Intersection Graph of a Finite Group
Invariant intersection graph of a graph
Dynamic Random Intersection Graph: Dynamic Local Convergence and Giant Structure
Graph-Based Deadlock Analysis and Prevention for Robust Intelligent Intersection Management
📚 Books worth reading
Topics in intersection graph theoryTerry A. McKee · 1999- 📕Commutative algebra and its connections to geometryPan-American Advanced Studies Institute (2009 Universidade Federal de Pernambuco) · 2011
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
🔗 Related topics
- Glossary of graph theory Look up Appendix:Glossary of graph theory in Wiktionary, the free dictionary. This is a glossary of graph theory. Graph theory is the study of graphs,…
- Intersection number (graph theory) In the mathematical field of graph theory, the intersection number of a graph G = ( V , E ) {\displaystyle G=(V,E)} is the smallest number of elements…
- Cograph In graph theory, a cograph, or complement-reducible graph, or P4-free graph, is a graph that can be generated from the single-vertex graph K1 by complementation…
- Chordal graph In the mathematical area of graph theory, a chordal graph is one in which all cycles of four or more vertices have a chord, which is an edge that is not…
- Geometric graph theory Geometric graph theory in the broader sense is a large and amorphous subfield of graph theory, concerned with graphs defined by geometric means. In a stricter…
- Interval graph In graph theory, an interval graph is an undirected graph formed from a set of intervals on the real line, with a vertex for each interval and an edge…
- Complement graph In the mathematical field of graph theory, the complement or inverse of a graph G is a graph H on the same vertices such that two distinct vertices are…
- Line graph In the mathematical discipline of graph theory, the line graph of an undirected graph G is another graph L(G) that represents the adjacencies between edges…