-
Martin Charles Golumbic (born 1948) is a
mathematician and
computer scientist known for his
research on
perfect graphs,
graph sandwich problems, tolerance...
-
graphs were
first studied by (Wolk 1962, 1965) but were
named by
Golumbic (1978);
Golumbic writes that "the name was
chosen since it is
trivial to show that...
-
Institute of
Mathematical Sciences.
Robert B. K. Dewar;
Martin Charles Golumbic;
Clinton F. Goss (August 2013) [First
published October 1979].
MICRO SPITBOL...
- evaluations.
Golumbic &
Gurvich (2011), p. 519.
Golumbic &
Gurvich (2011), p. 520.
Golumbic &
Gurvich (2011),
Theorem 10.1, p. 521;
Golumbic,
Mintz & Rotics...
-
corollary 6.4.1, p. 96; Jung (1978).
Golumbic (1980),
theorems 5.34 and 5.35, p. 133.
Maffray (2003).
Golumbic,
Rotem &
Urrutia (1983) and Lovász (1983)...
- Földes &
Hammer (1977a);
Golumbic (1980),
Theorem 6.3, p. 151.
Golumbic (1980),
Theorem 6.1, p. 150. Földes &
Hammer (1977a);
Golumbic (1980),
Theorem 6.3...
- by
using the
union of a row and a
column as a separator.
Jordan (1869)
Golumbic (1980). Escalante, F. (1972). "Schnittverbände in Graphen". Abhandlungen...
-
corresponding trapezoids intersect.
Trapezoid graphs were
introduced by Dagan,
Golumbic, and
Pinter in 1988.
There exists O ( n log n ) {\displaystyle {O}(n\log...
- 530–543. doi:10.1002/nav.20231. MR 2335544. Zbl 1143.90337. Dagan, Ido;
Golumbic,
Martin Charles; Pinter, Ron Yair (1988). "Trapezoid
graphs and
their coloring"...
-
Berge (1967). Rose (1970). Bodlaender,
Fellows &
Warnow (1992). Berry,
Golumbic &
Lipshteyn (2007).
Szwarcfiter &
Bornstein (1994).
Maffray (2003). For...
