We are not able to resolve this OAI Identifier to the repository landing page. If you are the repository manager for this record, please head to the Dashboard and adjust the settings.
Curve pseudo-visibility graphs generalize polygon and pseudo-
polygon visibility graphs and form a hereditary class of
graphs. We prove that every curve pseudo-visibility graph
with clique number ω has chromatic number at most 3 · 4ω−1.
The proof is carried through in the setting of ordered graphs;
we identify two conditions satisfied by every curve pseudo-
visibility graph (considered as an ordered graph) and prove
that they are sufficient for the claimed bound. The proof is
algorithmic: both the clique number and a coloring with the
claimed number of colors can be computed in polynomial time
Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request.