- Home
- » Tags
- » Intersection graph
Top View
- Almost All String Graphs Are Intersection Graphs of Plane Convex Sets
- Intersection Graphs of Paths in a Tree
- Clique Coverings of the Edges of a Random Graph
- Algorithms for Some Intersection Graphs
- Box and Segment Intersection Graphs with Large Girth and Chromatic Number
- Tree-Decompositions of Small Pathwidthଁ
- Maximum Matchings in Geometric Intersection Graphs Edouard Bonnet, Sergio Cabello, Wolfgang Mulzer
- Intersection Graph in Traffic Control Problems
- Advanced Graph Theoretical Topics 1 Subsets, Decompositions, and Intersections
- A Survey of Χ-Boundedness
- Intersection Number of a Complete Bipartite Graph and Orthogonal Double Coverings of a Clique
- String Graphs and Incomparability Graphs
- Disjointness Graphs of Segments
- An Introduction to Chordal Graphs and Clique Trees
- Approximation Algorithms for Rectangle Piercing Problems
- Coloring Intersection Graphs of X-Monotone Curves in the Plane
- On Grid Intersection Graphs
- Arxiv:2007.07880V1 [Cs.CG] 15 Jul 2020 6 Families R with Χ(R) = 3Ω(R), and This Remains the Best Known Lower Bound
- Using ILP/SAT to Determine Pathwidth, Visibility Representations, and Other Grid-Based Graph Drawings?
- Intersection Graphs of Rays and Grounded Segments
- Characterizing Intersection Classes of Graphs
- Boxicity of Graphs on Surfaces
- Intersection Patterns of Curves
- Outerstring Graphs Are Χ-Bounded
- Poset Dimension and Boxicity
- Pathwidth of Circular-Arc Graphs
- Grid Intersection Graphs and Boxicity
- Results on Some Generalizations of Interval Graphs
- Intersection Models and Forbidden Pattern Characterizations for 2-Thin and Proper 2-Thin Graphs?
- A Note on Pseudointersection Graphs*
- Edge Intersection Graphs of Linear 3-Uniform Hypergraphs
- Triangle-Free Intersection Graphs of Line Segments with Large Chromatic Number
- Fast Parallel Algorithms on a Class of Graph Structures with Applications in Relational Databases and Computer Networks
- String Graphs and Incomparability Graphs
- Intersection Graphs and Perfect Graphs Part I
- Mateusz Kaczmarek. Χ-Boundedness, Slides. 2020
- Block-Intersection Graph of Pairwise Balance Designs
- An Implicit Representation of Chordal Comparability Graphs in Linear Time
- Intersections and Representations of Graphs John Light Clemson University, [email protected]
- Intersection Graphs of Boxes and Cubes
- Conflict-Free Coloring of Intersection Graphs
- On-Line Coloring of Geometric Intersection Graphs
- Parameterized Algorithms for Boxicity∗
- Computing the Boxicity of a Graph by Covering Its Complement by Cointerval Graphs*
- Intersection Graphs and Geometric Objects in the Plane
- Reachability, Routing and Distance Labeling Schemes in Graphs with Applications in Networks and Graph Databases
- The Speeds of Families of Intersection Graphs
- Dynamic Approximate Maximum Independent Set Of