Intersection graphs of curves in the plane
نویسندگان
چکیده
منابع مشابه
Intersection graphs of curves in the plane
Let V be a set of curves in the plane. The corresponding intersection graph has V as the set of vertices, and two vertices are connected by an edge if and only if the two corresponding curves intersect in the plane. It is shown that the set of intersection graphs of curves in the plane is a proper subset of the set of all undirected graphs. Furthermore, the set of intersection graphs of straigh...
متن کاملColoring intersection graphs of x-monotone curves in the plane
A class of graphs G is χ-bounded if the chromatic number of the graphs in G is bounded by some function of their clique number. We show that the class of intersection graphs of simple families of x-monotone curves in the plane intersecting a vertical line is χ-bounded. As a corollary, we show that the class of intersection graphs of rays in the plane is χ-bounded, and the class of intersection ...
متن کاملOn the Intersection of Two Plane Curves
This problem is related to a conjecture of Kobayashi and Zaidenberg which states that for a sufficiently general curve D ⊂ P of degree d ≥ 5, as general in the sense that D lies in |OP2(d)| ∼= P d(d+3)/2 with countably many closed proper subvarieties removed, the affine variety P\D is hyperbolic. One necessary condition for P\D being hyperbolic is that there is no rational curve C ⊂ P meeting D...
متن کاملSelf-Intersection Numbers of Curves in the Doubly Punctured Plane
We address the problem of computing bounds for the self-intersection number (the minimum number of self-intersection points) of members of a free homotopy class of curves in the doubly-punctured plane as a function of their combinatorial length L; this is the number of letters required for a minimal description of the class in terms of a set of standard generators of the fundamental group, and ...
متن کاملOn cycles in intersection graphs of rings
Let $R$ be a commutative ring with non-zero identity. We describe all $C_3$- and $C_4$-free intersection graph of non-trivial ideals of $R$ as well as $C_n$-free intersection graph when $R$ is a reduced ring. Also, we shall describe all complete, regular and $n$-claw-free intersection graphs. Finally, we shall prove that almost all Artin rings $R$ have Hamiltonian intersection graphs. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 1976
ISSN: 0095-8956
DOI: 10.1016/0095-8956(76)90022-8