Paul Thomas Apex

Click Here ===== __https://bytlly.com/2tDa5y__

In graph theory, a branch of mathematics, an apex graph is a graph that can be made planar by the removal of a single vertex. The deleted vertex is called an apex of the graph. It is an apex, not the apex because an apex graph may have more than one apex; for example, in the minimal nonplanar graphs K5 or K3,3, every vertex is an apex. The apex graphs include graphs that are themselves planar, in which case again every vertex is an apex. The null graph is also counted as an apex graph even though it has no vertex to remove.

Apex graphs are closed under the operation of taking minors: contracting any edge, or removing any edge or vertex, leads to another apex graph. For, if G is an apex graph with apex v, then any contraction or removal that does not involve v preserves the planarity of the remaining graph, as does any edge removal of an edge incident to v. If an edge incident to v is contracted, the effect on the remaining graph is equivalent to the removal of the other endpoint of the edge. And if v itself is removed, any other vertex may be chosen as the apex.[5]

Despite the complete set of forbidden minors remaining unknown, it is possible to test whether a given graph is an apex graph, and if so, to find an apex for the graph, in linear time. More generally, for any fixed constant k, it is possible to recognize in linear time the k-apex graphs, the graphs in which the removal of some carefully chosen set of at most k vertices leads to a planar graph.[7] If k is variable, however, the problem is NP-complete.[8]

Every apex graph has chromatic number at most five: the underlying planar graph requires at most four colors by the four color theorem, and the remaining vertex needs at most one additional color. Robertson, Seymour & Thomas (1993a) used this fact in their proof of the case k = 6 of the Hadwiger conjecture, the statement that every 6-chromatic graph has the complete graph K6 as a minor: they showed that any minimal counterexample to the conjecture would have to be an apex graph, but since there are no 6-chromatic apex graphs such a counterexample cannot exist.

A graph family F has bounded local treewidth if the graphs in F obey a functional relationship between diameter and treewidth: there exists a function f such that the treewidth of a diameter-d graph in F is at most f (d). The apex graphs do not have bounded local treewidth: the apex graphs formed by connecting an apex vertex to every vertex of an n × n grid graph have treewidth n and diameter 2, so the treewidth is not bounded by a function of diameter for these graphs. However, apex graphs are intimately connected to bounded local treewidth: the minor-closed graph families F that have bounded local treewidth are exactly the families that have an apex graph as one of their forbidden minors.[4] A minor-closed family of graphs that has an apex graph as one of its forbidden minors is known as apex-minor-free. With this terminology, the connection between apex graphs and local treewidth can be restated as the fact that apex-minor-free graph families are the same as minor-closed graph families with bounded local treewidth.

The concept of bounded local treewidth forms the basis of the theory of bidimensionality, and allows for many algorithmic problems on apex-minor-free graphs to be solved exactly by a polynomial-time algorithm or a fixed-parameter tractable algorithm, or approximated using a polynomial-time approximation scheme.[11] Apex-minor-free graph families obey a strengthened version of the graph structure theorem, leading to additional approximation algorithms for graph coloring and the travelling salesman problem.[12] However, some of these results can also be extended to arbitrary minor-closed graph families via structure theorems relating them to apex-minor-free graphs.[13]

By using SPQR trees to encode the possible embeddings of the planar part of an apex graph, it is possible to compute a drawing of the graph in the plane in which the only crossings involve the apex vertex, minimizing the total number of crossings, in polynomial time.[15] However, if arbitrary crossings are allowed, it becomes NP-hard to minimize the number of crossings, even in the special case of apex graphs formed by adding a single edge to a planar graph.[16]

Apex graphs are also linklessly embeddable in three-dimensional space: they can be embedded in such a way that each cycle in the graph is the boundary of a disk that is not crossed by any other feature of the graph.[17] A drawing of this type may be obtained by drawing the planar part of the graph in a plane, placing the apex above the plane, and connecting the apex by straight-line edges to each of its neighbors. Linklessly embeddable graphs form a minor-closed family with the seven graphs in the Petersen family as their minimal forbidden minors;[1] therefore, these graphs are also forbidden as minors for the apex graphs. However, there exist linklessly embeddable graphs that are not apex graphs.

Like the apex graphs and the linkless embeddable graphs, the YΔY-reducible graphs are closed under graph minors. And, like the linkless embeddable graphs, the YΔY-reducible graphs have the seven graphs in the Petersen family as forbidden minors, prompting the question of whether these are the only forbidden minors and whether the YΔY-reducible graphs are the same as the linkless embeddable graphs. However, Neil Robertson provided an example of an apex graph that is not YΔY-reducible. Since every apex graph is linkless embeddable, this shows that there are graphs that are linkless embeddable but not YΔY-reducible and therefore that there are additional forbidden minors for the YΔY-reducible graphs.[3]

Robertson's apex graph is shown in the figure. It can be obtained by connecting an apex vertex to each of the degree-three vertices of a rhombic dodecahedron, or by merging two diametrally opposed vertices of a four-dimensional hypercube graph. Because the rhombic dodecahedron's graph is planar, Robertson's graph is an apex graph. It is a triangle-free graph with minimum degree four, so it cannot be changed by any YΔY-reduction.[3]

If a graph is an apex graph, it is not necessarily the case that it has a unique apex. For instance, in the minor-minimal nonplanar graphs K5 and K3,3, any of the vertices can be chosen as the apex. Wagner (1967, 1970) defined a nearly planar graph to be a nonplanar apex graph with the property that all vertices can be the apex of the graph; thus, K5 and K3,3 are nearly planar. He provided a classification of these graphs into four subsets, one of which consists of the graphs that (like the Möbius ladders) can be embedded onto the Möbius strip in such a way that the single edge of the strip coincides with a Hamiltonian cycle of the graph. Prior to the proof of the four color theorem, he proved that every nearly planar graph can be colored with at most four colors, except for the graphs formed from a wheel graph with an odd outer cycle by replacing the hub vertex with two adjacent vertices, which require five colors. Additionally, he proved that, with a single exception (the eight-vertex complement graph of the cube) every nearly planar graph has an embedding onto the projective plane.

However, the phrase "nearly planar graph" is highly ambiguous: it has also been used to refer to apex graphs,[18] graphs formed by adding one edge to a planar graph,[19] and graphs formed from a planar embedded graph by replacing a bounded number of faces by "vortexes" of bounded pathwidth,[20] as well as for other less precisely-defined sets of graphs.

According to Lipton et al. (2018), a graph is edge-apex if there is some edge in the graph that can be deleted to make the graph planar. A graph is contraction-apex if there is some edge in the graph that can be contracted to make the graph planar.

Provide a toughness level and high resistance to fracture which allows this high performing apex seal to survive extreme uncontrolled events of detonation, pre-ignition or high temperature due to lean air fuel ratios commonly experienced by these high horsepower engines.

From 1995 though 2001, a one piece design configuration was selected for the I-Rotary Apex Seal. This design approach was based on a suggestion by the late Jim Mederer of Racing Beat, who was using a custom 1-piece design metallic apex seal in the 3 rotor engines which propelled the Racing Beat Bonneville Land Speed Record car.

It should be stated that in early 1995, Mr. Mederer stopped using the Mazda made custom metallic 1-piece design in favor of a similar 1-piece ceramic Iannetti Apex Seal. Throughout the rest of his career, he never went back to a metallic apex seal in any of his high performance engine projects.

Upon investigation, it was determined that the failure was caused by the thermal expansion compromise between the length of the 1-piece apex seal and the width of the rotor housing. Fortunately, there was no damage in this instance to any other part of the engine since the material used for this version of the I-Rotary Apex Seal was mechanically strong and tough as well as very gentle to the Mazda rotor housing chrome surface.

We continued our research from 2001 through 2004 with the evaluation of several experimental designs and materials for the I-Rotary Apex Seal. The 1-piece design metallic apex seal was no longer being considered because it is difficult to know the starting width of a particular rotor housing or the internal temperatures generated by a specific engine application.

Similar to the material chosen in 1999, this version of the I-Rotary Apex Seal was made from a custom material which was very tough so that it could bend extensively without experiencing a catastrophic failure. It was also very gentle to the chrome surface of the Mazda rotor housing. The double corner apex seal design concept was chosen with the hope of improving the sealing performance of the I-Rotary Apex Seal. 781b155fdc