Extremal Values of the Interval Number of a Graph

Cites Work

Incidence matrices and interval graphs
Representation of a finite graph by a set of intervals on the real line
A Characterization of Comparability Graphs and of Interval Graphs
Characterizing circular-arc graphs
Title not available (Why is that?)
Title not available (Why is that?)
Matrix characterizations of circular-arc graphs
On double and multiple interval graphs
Extremal values of the interval number of a graph, II

Cited In (44)

The total interval number of a graph
The total interval number of a graph. I: Fundamental classes
Scheduling split intervals with non-uniform demands
Optimization problems in multiple subtree graphs
On the interval number of random graphs
Recognizing graphs with fixed interval number is NP-complete
Subtree and substar intersection numbers
Irrepresentability by multiple intersection, or why the interval number is unbounded
On an extremal problem concerning the interval number of a graph
A short proof of the degree bound for interval number
Extremal values of the interval number of a graph. II
Interval numbers of powers of block graphs
Clique coverings of the edges of a random graph
A note on the interval number of a graph
Tolerance graphs
Interval number of special posets and random posets
Total interval numbers of complete \(r\)-partite graphs
On the parameterized complexity of some optimization problems related to multiple-interval graphs
On the complexity of the smallest grammar problem over fixed alphabets
On the parameterized complexity of multiple-interval graph problems
Approximating the 2-interval pattern problem
Extracting constrained 2-interval subsets in 2-interval sets
On the bend-number of planar and outerplanar graphs
Extremal values of the interval number of a graph, II
Approximation algorithms for intersection graphs
Some results about the interval number of a graph
The interval number of a complete multipartite graph
The interval number of a planar graph: Three intervals suffice
On the unit interval number of a graph
Recognizing unit multiple interval graphs is hard
Edge-intersection graphs of grid paths: the bend-number
Three ways to cover a graph
Hamiltonian circuits in interval graph generalizations
A lower bound for the interval number of a graph
Determining the interval number of a triangle-free graph
Irredundancy in multiple interval representations
Hydras: directed hypergraphs and Horn formulas
Recognizing \(d\)-interval graphs and \(d\)-track interval graphs
The total interval number of a tree and the Hamiltonian completion number of its line graph
On the cubicity of certain graphs
Covering and coloring problems for relatives of intervals
Supereulerian graphs: A survey
Counting Interval Graphs
Representations of graphs and networks (coding, layouts and embeddings)

This page was built for publication: Extremal Values of the Interval Number of a Graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3964599)