Live briefing
Everything about Interval graph
Intersection graph for intervals on the real number line
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 between vertices whose intervals intersect. It is the intersection graph of the intervals. Wikipedia →
🧭 Start here: a 6-step reading path
- Read the overview: Interval graphA 5-minute orientation
- Skim a recent paper: Ultra-short-term Interval Prediction of Wind Power Based on Graph Neural Network and Improved Bootstrap TechniqueInfluential work since 2022
- Pick up a classic book: Elementary StatisticsThe most-reprinted book on the subject
- Read the landmark paper: Extremal Values of the Interval Number of a GraphCited 68 times
- Go sideways: Indifference graphA closely related topic
- Go sideways: Permutation graphA closely related topic
📖 Definitions
No dictionary entry for this exact phrase.
🏆 Landmark papers (most cited)
Extremal Values of the Interval Number of a Graph
Hamiltonian circuits in interval graph generalizations
On the connectivity of a random interval graph
Batch processing with interval graph compatibilities between tasks
Axiomatic characterization of the interval function of a graph
Graph Searching and Interval Completion
Characterizing the interval function of a connected graph
Computing the average distance of an interval graph
🆕 Influential since 2022
Ultra-short-term Interval Prediction of Wind Power Based on Graph Neural Network and Improved Bootstrap Technique
Time Interval-Enhanced Graph Neural Network for Shared-Account Cross-Domain Sequential Recommendation
A novel dynamic spatio-temporal graph convolutional network for wind speed interval prediction
Graph-Based Unsupervised Feature Selection for Interval-Valued Information System
Interval-enhanced Graph Transformer solution for session-based recommendation
📚 Books worth reading
Elementary StatisticsAllan G. Bluman · 1992
Elementary statisticsAllan G. Bluman, Allan Bluman · 2003
Elementary StatisticsRon Larson · 1999
StatisticsJoseph F. Healey · 1990
Elementary StatisticsRon Larson, Betsy Farber · 2003
Mathematical Methods in the Physical SciencesMary L. Boas, Mary Layne Boas · 1966
Language and Automata Theory and ApplicationsAdrian-Horia Dediu · 2012
Basic statisticsOlive Jean Dunn · 1964
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
🔗 Related topics
- Indifference graph In graph theory, a branch of mathematics, an indifference graph is an undirected graph constructed by assigning a real number to each vertex and connecting…
- Permutation graph In the mathematical field of graph theory, a permutation graph is a graph whose vertices represent the elements of a permutation, and whose edges represent…
- 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…
- Pathwidth In graph theory, a path decomposition of a graph G is, informally, a representation of G as a "thickened" path graph, and the pathwidth of G is a number…
- Intersection graph 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…
- Trapezoid graph In graph theory, trapezoid graphs are intersection graphs of trapezoids between two horizontal lines. They are a class of co-comparability graphs that…
- Trivially perfect graph In graph theory, a trivially perfect graph is a graph with the property that in each of its induced subgraphs the size of the maximum independent set equals…
- Split graph In graph theory, a branch of mathematics, a split graph is a graph in which the vertices can be partitioned into a clique and an independent set. Split…