Extremal Values of the Interval Number of a Graph

Cites work

A Characterization of Comparability Graphs and of Interval Graphs
Characterizing circular-arc graphs
Extremal values of the interval number of a graph, II
scientific article; zbMATH DE number 3706451 (Why is no real title available?)
scientific article; zbMATH DE number 3307331 (Why is no real title available?)
Incidence matrices and interval graphs
Matrix characterizations of circular-arc graphs
On double and multiple interval graphs
Representation of a finite graph by a set of intervals on the real line

Cited in

(47)

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

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)