In graph theory, a circular-arc graph is the intersection graph of a set of arcs on the circle. It has one vertex for each arc in the set, and an edge...

A circular arc is the arc of a circle between a pair of distinct points. If the two points are not directly opposite each other, one of these arcs, the...

graph (a coloring) that assigns different colors to the endpoints of each edge; see color. 3.  A proper interval graph or proper circular arc graph is...

Kratsch, D.; Wong, C. K. (1998), "Minimum fill-in on circle and circular-arc graphs", Journal of Algorithms, 28 (2): 272–289, doi:10.1006/jagm.1998.0936...

called arcs), with each edge directed from one vertex to another, such that following those directions will never form a closed loop. A directed graph is...

intervals on the real line A circular arc graph is defined as the intersection graph of arcs on a circle. A polygon-circle graph is defined as the intersection...

In graph theory, a cycle graph or circular graph is a graph that consists of a single cycle, or in other words, some number of vertices (at least 3, if...

In the mathematical field of graph theory, a graph homomorphism is a mapping between two graphs that respects their structure. More concretely, it is a...

classes of circular-arc graphs and of co-comparability graphs (i.e. of the complements of comparability graphs, which also contain permutation graphs), both...

of the interval graphs is G {\displaystyle G} . The intersection graphs of arcs of a circle form circular-arc graphs, a class of graphs that contains the...

The same is true more generally for proper circular-arc graphs. The Moser spindle, a seven-vertex graph used to provide a lower bound for the chromatic...

In graph drawing, a circular layout is a style of drawing that places the vertices of a graph on a circle, often evenly spaced so that they form the vertices...

to find the intersection number in linear time in circular-arc graphs. However, although these graphs have only a polynomial number of cliques to choose...

They are a superclass of the trapezoid graph class, and also contain circle graphs and circular-arc graphs. A circle trapezoid is the region in a circle...

correspond to an arc whose length is rθ, where r is the radius of the circle. Thus in the unit circle, the cosine of x function is both the arc and the angle...

Look up arc, arc-, or arcs in Wiktionary, the free dictionary. Arc may refer to: Arc (geometry), a segment of a differentiable curve Circular arc, a segment...

Graph drawing is an area of mathematics and computer science combining methods from geometric graph theory and information visualization to derive two-dimensional...

drawings of graphs, later authors have also investigated the angular resolution of drawings in which the edges are polygonal chains, circular arcs, or spline...

In discrete mathematics, particularly in graph theory, a graph is a structure consisting of a set of objects where some pairs of the objects are in some...

Arc length is the distance between two points along a section of a curve. Development of a formulation of arc length suitable for applications to mathematics...

Force-directed graph drawing algorithms are a class of algorithms for drawing graphs in an aesthetically-pleasing way. Their purpose is to position the...

triangulated graphs, comparability graphs, proper interval graphs, proper circular-arc graphs, and nested interval graphs". Journal of Graph Theory. 6 (3):...

of a circle is a straight line segment whose endpoints both lie on a circular arc. If a chord were to be extended infinitely on both directions into a...

penny graphs. Representations as contact graphs of triangles, rectangles, squares, line segments, or circular arcs have also been studied. Chaplick, Steven;...

algorithms for generating all maximal independent sets of interval, circular-arc and chordal graphs", Journal of Algorithms, 5: 22–35, doi:10.1016/0196-6774(84)90037-3...

way circular angle measure is the arc length of an arc of the unit circle in the Euclidean plane or twice the area of the corresponding circular sector...

not areas or lengths. Straight lines on the sphere are projected as circular arcs on the plane. Cartesian coordinates for the vertices of a truncated...

030. Raychaudhuri, A. (1992), "On powers of strongly chordal graphs and circular arc graphs", Ars Combinatoria, 34: 147–160. Eppstein, D.; Havvaei, H. (2020)...

An arc diagram is a style of graph drawing, in which the vertices of a graph are placed along a line in the Euclidean plane and edges are drawn using...

convex region bounded by two circular arcs joined to each other at their endpoints. In order for this shape to be convex, both arcs must bow outwards (convex-convex)...