Volume 55; Issue 2

Discrete Mathematics

Volume 55; Issue 2
1

Interval graphs and related topics

Martin Charles Golumbic
Journal:
Discrete Mathematics
Year:
1985
Language:
english
File:
PDF, 643 KB
english, 1985
2

Split graphs of Dilworth number 2

C. Benzaken, P.L. Hammer, D. de Werra
Journal:
Discrete Mathematics
Year:
1985
Language:
english
File:
PDF, 250 KB
english, 1985
3

A note on the interval number of a graph

Paul Erdös, Douglas B. West
Journal:
Discrete Mathematics
Year:
1985
Language:
english
File:
PDF, 353 KB
english, 1985
4

Interval graphs and interval orders

Peter C. Fishburn
Journal:
Discrete Mathematics
Year:
1985
Language:
english
File:
PDF, 949 KB
english, 1985
5

Edge and vertex intersection of paths in a tree

Martin Charles Golumbic, Robert E. Jamison
Journal:
Discrete Mathematics
Year:
1985
Language:
english
File:
PDF, 572 KB
english, 1985
6

On the chromatic number of multiple interval graphs and overlap graphs

A. Gyárfás
Journal:
Discrete Mathematics
Year:
1985
Language:
english
File:
PDF, 374 KB
english, 1985
7

Covering and coloring problems for relatives of intervals

A. Gyárfás, J. Lehel
Journal:
Discrete Mathematics
Year:
1985
Language:
english
File:
PDF, 800 KB
english, 1985
8

Interval graphs and seatching

Lefteris M. Kirousis, Christos H. Papadimitriou
Journal:
Discrete Mathematics
Year:
1985
Language:
english
File:
PDF, 247 KB
english, 1985
9

Characterizing intersection classes of graphs

Edward R. Scheinerman
Journal:
Discrete Mathematics
Year:
1985
Language:
english
File:
PDF, 571 KB
english, 1985
10

Irrepresentability by multiple intersection, or why the interval number is unbounded

Edward R. Scheinerman
Journal:
Discrete Mathematics
Year:
1985
Language:
english
File:
PDF, 1.06 MB
english, 1985
11

Homogeneously representable interval graphs

Dale Skrien, John Gimbel
Journal:
Discrete Mathematics
Year:
1985
Language:
english
File:
PDF, 258 KB
english, 1985
12

Triangulated edge intersection graphs of paths in a tree

Maciej M. Sysło
Journal:
Discrete Mathematics
Year:
1985
Language:
english
File:
PDF, 268 KB
english, 1985
13

Decomposition by clique separators

Robert E. Tarjan
Journal:
Discrete Mathematics
Year:
1985
Language:
english
File:
PDF, 751 KB
english, 1985
14

An O(qn) algorithm to q-color a proper family of circular arcs

Austin Teng, Alan Tucker
Journal:
Discrete Mathematics
Year:
1985
Language:
english
File:
PDF, 683 KB
english, 1985