In graph theory, a circle graph is the intersection graph of a chord diagram. That is, it is an undirected graph whose vertices can be associated with...

A circle packing is a connected collection of circles (in general, on any Riemann surface) whose interiors are disjoint. The intersection graph of a...

planar graphs, the subgraphs of series–parallel graphs, and the circle graphs. The maximal outerplanar graphs, those to which no more edges can be added while...

Appendix:Glossary of graph theory in Wiktionary, the free dictionary. This is a glossary of graph theory. Graph theory is the study of graphs, systems of nodes...

comparability graphs known as cocomparability graphs. A unit disk graph is defined as the intersection graph of unit disks in the plane. A circle graph is the...

In graph theory, a planar graph is a graph that can be embedded in the plane, i.e., it can be drawn on the plane in such a way that its edges intersect...

graph theory, a polygon-circle graph is an intersection graph of a set of convex polygons all of whose vertices lie on a common circle. These graphs have...

been used for fast recognition of circle graphs and distance-hereditary graphs, as well as for other problems in graph algorithms. Splits and split decompositions...

minimization methods for two-level logic include: Euler diagram (aka Eulerian circle) (1768) by Leonhard P. Euler (1707–1783) Venn diagram (1880) by John Venn...

Bivariegated graph Cage (graph theory) Cayley graph Circle graph Clique graph Cograph Common graph Complement of a graph Complete graph Cubic graph Cycle graph De...

(also called link or line). Typically, a graph is depicted in diagrammatic form as a set of dots or circles for the vertices, joined by lines or curves...

a permutation graph is polynomial in the size of the graph. Permutation graphs are a special case of circle graphs, comparability graphs, the complements...

represented by a circle with a label, and an edge is represented by a line or arrow extending from one vertex to another. From the point of view of graph theory...

computer science, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects. A graph in this context...

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

In graph theory, a book embedding is a generalization of planar embedding of a graph to embeddings in a book, a collection of half-planes all having the...

circles that lie inside a bigger circle and tangent to it Circle graph – Intersection graph of a chord diagram Circle map – Phenomenon in mathsPages displaying...

These graphs do not fall into many known families of well-structured graphs: they might not be perfect graphs, circle graphs, or chordal graphs. An exception...

In graph theory, a branch of discrete mathematics, a distance-hereditary graph (also called a completely separable graph) is a graph in which the distances...

graph theory, a string graph is an intersection graph of curves in the plane; each curve is called a "string". Given a graph G, G is a string graph if...

data, and in 1801 he published what were likely the first pie chart and circle graph, used to show part-whole relations. Playfair has been reported to have...

chords Holditch's theorem, for a chord rotating in a convex closed curve Circle graph Exsecant and excosecant Versine and haversine - ( crd ⁡ θ = 2 haversin...

studied over regular graphs or grids, and the vertex functions are typically assumed to be identical. Example: Let Y be the circle graph on vertices {1,2...

of graphs as well. For instance, in a circle graph, the neighborhood of each vertex is a permutation graph, so a maximum clique in a circle graph can...

pattern of chords in a chord diagram may be described by a circle graph, the intersection graph of the chords: it has a vertex for each chord and an edge...

are commonly used to show the weather, as well as maps, site plans, and graphs for summaries of data. Some books are almost entirely made up of information...

mathematics, a biased graph is a graph with a list of distinguished circles (edge sets of simple cycles), such that if two circles in the list are contained...

bridgeless graph has a cycle-continuous mapping to the Petersen graph. More unsolved problems in mathematics In the mathematical field of graph theory, the...

important in graph theory, since they generalise several important classes of graphs, e.g. circle graphs, 3-colorable graphs and comparability graphs. It was...

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...