Total coloringIn graph theory, total coloring is a type of graph coloring on the vertices and edges of a graph. When used without any qualification, a total coloring is always assumed to be proper in the sense that no adjacent edges, no adjacent vertices and no edge and either endvertex are assigned the same color. The total chromatic number χ′′(G) of a graph G is the fewest colors needed in any total coloring of G.
Théorème des quatre couleursLe théorème des quatre couleurs indique qu'il est possible, en n'utilisant que quatre couleurs différentes, de colorier n'importe quelle carte découpée en régions connexes, de sorte que deux régions adjacentes (ou limitrophes), c'est-à-dire ayant toute une frontière (et non simplement un point) en commun reçoivent toujours deux couleurs distinctes. L'énoncé peut varier et concerner, de manière tout à fait équivalente, la coloration des faces d'un polyèdre ou celle des sommets d'un graphe planaire, en remplaçant la carte par un graphe dont les sommets sont les régions et les arêtes sont les frontières entre régions.
Disphénoïde adouciEn géométrie, le disphénoïde adouci est un des solides de Johnson (J84). C'est un polyèdre qui possède seulement des faces formées de triangles équilatéraux, et est, par conséquent un deltaèdre. Ce n'est pas un polyèdre régulier car certains sommets ont quatre faces et d'autres en ont cinq. C'est un des solides de Johnson élémentaires qui n'apparaît pas à partir de manipulation en « copier/coller » de solides de Platon et de solides d'Archimèdes. Il a douze faces et constitue ainsi un exemple de dodécaèdre.
Acyclic coloringIn graph theory, an acyclic coloring is a (proper) vertex coloring in which every 2-chromatic subgraph is acyclic. The acyclic chromatic number A(G) of a graph G is the fewest colors needed in any acyclic coloring of G. Acyclic coloring is often associated with graphs embedded on non-plane surfaces. A(G) ≤ 2 if and only if G is acyclic. Bounds on A(G) in terms of Δ(G), the maximum degree of G, include the following: A(G) ≤ 4 if Δ(G) = 3. A(G) ≤ 5 if Δ(G) = 4. A(G) ≤ 7 if Δ(G) = 5. A(G) ≤ 12 if Δ(G) = 6.
General contractorA general contractor, main contractor, prime contractor, builder (UK/AUS), or contractor (US and Asia) is responsible for the day-to-day oversight of a construction site, management of vendors and trades, and the communication of information to all involved parties throughout the course of a building project. In the USA a builder may be a sole proprietor managing a project and performing labor or carpentry work, have a small staff, or may be a very large company managing billion dollar projects.
OctaèdreEn géométrie, un octaèdre (du grec oktô, huit et hedra, face) est un polyèdre à huit faces. Certains octaèdres satisfont des conditions de symétrie ou de régularité des faces : l'octaèdre régulier, le prisme hexagonal, la pyramide à base heptagonale, le tétraèdre tronqué, le trapézoèdre tétragonal. Un octaèdre dont toutes les faces sont triangulaires possède douze arêtes et six sommets. Fichier:Octahedron.svg | Octaèdre régulier Fichier:Hexagonal_prism.png | Prisme hexagonal Fichier:Truncated_tetrahedron.
Triangle isocèlevignette|upright|Un triangle isocèle. En géométrie, un triangle isocèle est un triangle ayant au moins deux côtés de même longueur. Plus précisément, un triangle ABC est dit isocèle en A lorsque les longueurs AB et AC sont égales. A est alors le sommet principal du triangle et [BC] sa base. Dans un triangle isocèle, les angles adjacents à la base sont égaux. Un triangle équilatéral est un cas particulier de triangle isocèle, ayant ses trois côtés de même longueur.
AntiprismeUn antiprisme à n faces est un polyèdre composé de deux copies d'un certain polygone particulier à n côtés, connecté par une bande de triangles alternés. Les antiprismes sont une sous-classe des prismatoïdes. Les antiprismes sont similaires aux prismes excepté le fait que les bases sont tournées relativement l'une à l'autre, et que les faces des côtés sont des triangles, plutôt que des quadrilatères : les sommets sont symétriquement alternés. Dans le cas d'une base régulière à n côtés, on considère généralement le cas où sa copie est tournée d'un angle de 180°/n.
Graphe diamantLe graphe diamant est, en théorie des graphes, un graphe possédant 4 sommets et 5 arêtes. Il peut être construit à partir du graphe complet à quatre sommets, K4 en lui retirant une arête quelconque. Il est hamiltonien, une autre façon de le construire étant de partir du graphe cycle C4 et de lui ajouter une arête quelconque. Le nom de graphe diamant est employé au sein de la classification de l'ISGCI (Information System on Graph Classes and their Inclusions).
Tétraèdre équifacialEn géométrie, un tétraèdre équifacial, ou disphénoïde (du grec sphenoeides, « en forme de coin »), est un tétraèdre (non plan) dont les quatre faces sont des triangles isométriques. Une condition équivalente est que les arêtes opposées soient de même longueur. Il a été signalé dans les Annales de Gergonne dès 1810, puis beaucoup étudié par les géomètres des s. Le tétraèdre régulier est équifacial mais un tétraèdre équifacial peut avoir des arêtes de trois longueurs différentes.
