In the mathematical area of graph theory, a graph is even-hole-free if it contains no induced cycle with an even number of vertices. More precisely, the...

three-vertex cycles Even-cycle-free graph, a graph without even cycles Even-hole-free graph, a graph without even cycles of length larger or equal to 6 Cycle...

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

family of all even-cycle-free graphs is χ {\displaystyle \chi } -bounded. Even-hole-free graph χ {\displaystyle \chi } -bounded family of graphs Agnarsson...

the graphs with no induced path of length three. The chordal graphs are the graphs with no induced cycle of length four or more. The even-hole-free graphs...

precisely, the even-cycle-free graphs, which is free of holes of length 4), with f ( t ) = 2 t {\displaystyle f(t)=2t} , as every such graph has a bisimplicial...

perfect graphs. Other superclasses of chordal graphs include weakly chordal graphs, cop-win graphs, odd-hole-free graphs, even-hole-free graphs, and Meyniel...

In graph theory, an area of mathematics, a claw-free graph is a graph that does not have a claw as an induced subgraph. A claw is another name for the...

In graph theory, a perfect graph is a graph in which the chromatic number equals the size of the maximum clique, both in the graph itself and in every...

they belong to the same block in G. Vušković, Kristina (2010), "Even-hole-free graphs: A survey" (PDF), Applicable Analysis and Discrete Mathematics,...

} -perfect graphs. If a graph and its complement graph are both even-hole-free, they are both β {\displaystyle \beta } -perfect. The graphs that are both...

In a hole-free rectilinear polygon, all maximal squares are either continuators or separators; thus, such a polygon is analogous to a tree graph. A general...

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

The Google Knowledge Graph is a knowledge base from which Google serves relevant information in an infobox beside its search results. This allows the...

pentagrammic prisms. In the mathematical field of graph theory, a rhombicosidodecahedral graph is the graph of vertices and edges of the rhombicosidodecahedron...

the central triangle), or hole (cycle of length four or more), The incomparability graphs of semiorders, The undirected graphs that have a linear order...

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

along a linear axis). Graph representations, hint definitions or volume decompositions are much more difficult to define for 3D and free form features. The...

theorem, linkless embeddings, graph minors and structure, the perfect graph conjecture, the Hadwiger conjecture, claw-free graphs, χ-boundedness, and the Erdős–Hajnal...

theory Scale-free network – Network whose degree distribution follows a power law Shortest path problem – Computational problem of graph theory Broadbent...

field which emerged from social psychology, sociology, statistics, and graph theory. Georg Simmel authored early structural theories in sociology emphasizing...

through a looseleaf service (1914). Ring binder Hole punch Paper size Ruled paper Genkō yōshi Graph paper Post-it note Bookbinding Notebook Index card...

does not free enough potential energy for the orbital speed necessary: the acceleration gained is too little. This is usually shown by a graph of the orbital...

problem to a planar incidence graph. In other words, it asks whether the variables of a given Boolean formula—whose incidence graph consisting of variables...

radius of the larger sphere, it is no longer possible to fit into even the octahedral holes of the close-packed structure. Thus, beyond this point, either...

intentions to one another in the form of promises. Promise theory is grounded in graph theory and set theory. The goal of promise theory is to reveal the behavior...

large graph G. Victor knows G but not the cycle (e.g., Peggy has generated G and revealed it to him.) Finding a Hamiltonian cycle given a large graph is...

contains blackbody radiation and will emit it through a hole made in its wall, provided the hole is small enough to have a negligible effect upon the equilibrium...

or when they are more to the left on the graph, meaning closer to the attracting body. For example, even though the Sun has a stronger overall gravitational...

crucially depends on whether the raw polygon is allowed to have holes. If the raw polygon is hole-free, then an optimal partition can be found in time O ( n 4...