نتایج جستجو برای: intersection graphs

تعداد نتایج: 124642  

2018
Daniel Gonçalves Lucas Isenmann Claire Pennarun

The x-intersection graphs are the graphs that have a representation as intersection graphs of axis parallel x shapes in the plane. A subfamily of these graphs are {x, |,−}-contact graphs which are the contact graphs of axis parallel x, |, and − shapes in the plane. We prove here two results that were conjectured by Chaplick and Ueckerdt in 2013. We show that planar graphs are x-intersection gra...

Journal: :Discrete Mathematics 1991

Journal: :Discrete Mathematics 2000

Journal: :Journal of Combinatorial Theory, Series B 1994

Journal: :Journal of Combinatorial Theory, Series B 1981

Journal: :Electr. J. Comb. 2016
Sergio Cabello Miha Jejcic

We analyse properties of geometric intersection graphs to show strict containment between some natural classes of geometric intersection graphs. In particular, we show the following properties: • A graph G is outerplanar if and only if the 1-subdivision of G is outer-segment. • For each integer k > 1, the class of intersection graphs of segments with k different lengths is a strict subclass of ...

Journal: :Discrete Mathematics 1991

2006
Cornelia Dangelmayr Stefan Felsner

We investigate which chordal graphs have a representation as intersection graphs of pseudosegments. The main contribution is a construction which shows that all chordal graphs which have a representation as intersection graph of subpaths on a tree are representable. A family of intersection graphs of substars of a star is used to show that not all chordal graphs are representable by pseudosegme...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید