نتائج البحث

Containment orders – a lifelong journey

• Authors : Martin Charles Golumbic

Subjects: Comparability graphs; containment graphs; ordered sets

• Source: AKCE International Journal of Graphs and Combinatorics, Pp 1-9 (2024)

تفاصيل العنوان

The Complexity of Helly-$B_{1}$ EPG Graph Recognition

• Authors : Claudson F. Bornstein; Martin Charles Golumbic; Tanilson D. Santos

Subjects: computer science - discrete mathematics; computer science - computational complexity; computer science - data structures and algorithms

• Source: Discrete Mathematics & Theoretical Computer Science, Vol vol. 22 no. 1, Iss Graph Theory (2020)

تفاصيل العنوان

Representations of Edge Intersection Graphs of Paths in a Tree

• Authors : Martin Charles Golumbic; Marina Lipshteyn; Michal Stern

Subjects: paths of a tree; intersection graphs; weakly chordal graphs

• Source: Discrete Mathematics & Theoretical Computer Science, Vol DMTCS Proceedings vol. AE,..., Iss Proceedings (2005)

تفاصيل العنوان

Tolerance Graphs

• Authors : Martin Charles Golumbic; Ann N. Trenk

Subjects: Graph theoryMATHEMATICS / Graphic Methods

تفاصيل العنوان

Vertex Intersection Graphs of Paths on a Grid

• Authors : Andrei Asinowski; Elad Cohen; Martin Charles Golumbic ...

• Source: http://cs.haifa.ac.il/%7Emarinal/GraphAlgsAppls.pdf.

تفاصيل العنوان

Publication date

• Authors : Kirstie Bellman; Andreas Herkersdorf; Michael G. Hinchey ...

• Source: http://drops.dagstuhl.de/opus/volltexte/2011/3260/pdf/dagrep-v001-i005-complete.pdf.

تفاصيل العنوان

An Effective Upperbound on Treewidth Using Partial Fill-in of Separators

• Authors : Boi Faltings; Martin Charles Golumbic; The Pennsylvania State University CiteSeerX Archives

Subjects: treewidth; partial k-trees; graph separators

• Source: http://rutcor.rutgers.edu/Golumbic.pdf.

تفاصيل العنوان

Factoring and Recognition of Read-Once Functions Using Cographs and Normality and the Readability of Functions Associated with Partial k-trees

• Authors : Martin Charles Golumbic; Aviad Mintz; Udi Rotics ...

Subjects: read-once functions; boolean functions; k-trees

• Source: http://www.cri.haifa.ac.il/technical/gmr2004.ps.

تفاصيل العنوان

Tolerance intersection graphs of degree bounded subtrees of a tree with constant tolerance 2

• Authors : Michal Stern; Marina Lipshteyn; Martin Charles Golumbic

Subjects: Block graph; Discrete mathematics; Interval graph

• Source: Discrete Mathematics. 340:209-222

تفاصيل العنوان

Rank-Tolerance Graph Classes

• Authors : Martin Charles Golumbic; Robert E. Jamison; The Pennsylvania State University CiteSeerX Archives

Subjects: tolerance graphs; interval graphs; threshold graphs

• Source: http://www.cri.haifa.ac.il/technical/phirho-final.pdf.

تفاصيل العنوان