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.
List edge-coloringIn mathematics, list edge-coloring is a type of graph coloring that combines list coloring and edge coloring. An instance of a list edge-coloring problem consists of a graph together with a list of allowed colors for each edge. A list edge-coloring is a choice of a color for each edge, from its list of allowed colors; a coloring is proper if no two adjacent edges receive the same color. A graph G is k-edge-choosable if every instance of list edge-coloring that has G as its underlying graph and that provides at least k allowed colors for each edge of G has a proper coloring.
Base de données orientée grapheUne base de données orientée graphe est une base de données orientée objet utilisant la théorie des graphes, donc avec des nœuds et des arcs, permettant de représenter et stocker les données. Par définition, une base de données orientée graphe correspond à un système de stockage capable de fournir une adjacence entre éléments voisins : chaque voisin d'une entité est accessible grâce à un pointeur physique. C'est une base de données orientée objet adaptée à l'exploitation des structures de données de type graphe ou dérivée, comme des arbres.
Edge coverIn graph theory, an edge cover of a graph is a set of edges such that every vertex of the graph is incident to at least one edge of the set. In computer science, the minimum edge cover problem is the problem of finding an edge cover of minimum size. It is an optimization problem that belongs to the class of covering problems and can be solved in polynomial time. Formally, an edge cover of a graph G is a set of edges C such that each vertex in G is incident with at least one edge in C.
Colorant alimentaireLes colorants alimentaires sont utilisés pour ajouter de la couleur à une denrée alimentaire, ou pour simuler la couleur originale si celle-ci a été altérée par les procédés de transformation utilisés dans l'agroalimentaire. L'ajout de colorants aux aliments est une pratique ancienne, mentionnée dès 1500 en Égypte, où les confiseurs ajoutent des extraits naturels et du vin pour améliorer l'apparence de leurs produits. Des papyrus mentionnent également l'ajout de curcuma et de safran aux plats pour les rendre plus appétissants.
Arc électriqueUn arc électrique est un courant électrique visible dans un milieu isolant (gaz, air). La découverte des principes régissant ce phénomène est attribuée au chimiste et physicien anglais Humphry Davy en 1813. Son explication fait appel à une physique très complexe. En langage courant, un arc électrique de faible ampleur est une « étincelle » parfois lié à un court-circuit temporaire (Voir image à droite). vignette|Arcs électriques sur les rails du métro de Londres vignette|Arc électrique de sur un disjoncteur à courant continu.
Graphe arête-connexeEn théorie des graphes, un graphe k-arête-connexe est un graphe connexe qu'il est possible de déconnecter en supprimant k arêtes et tel que ce k soit minimal. Il existe donc un ou plusieurs ensembles de k arêtes dont la suppression rende le graphe déconnecté, mais la suppression de k-1 arêtes, quelles qu'elles soient, le fait demeurer connexe. Un graphe régulier de degré k est au plus k-arête-connexe et k-sommet-connexe. S'il est effectivement k-arête-connexe et k-sommet-connexe, il est qualifié de graphe optimalement connecté.
Arc volcaniquevignette|Section transversale d'un arc volcanique, constitué typiquement d'un , d'un front volcanique ou et d'un bassin arrière-arc. Un arc volcanique est un ensemble de volcans s'alignant plus ou moins selon une courbe. Ils naissent de la subduction d'une plaque océanique sous une plaque continentale ou une autre plaque océanique. Dans le cas d'une subduction sous une plaque océanique, les volcans forment des îles regroupées en un archipel. La plupart des arcs volcaniques forment la ceinture de feu du Pacifique.
Lampe à arcthumb|Lampes à arc Une lampe à arc est un système procurant de la lumière à l'aide d'électricité sous forme d'un arc électrique. thumb|Un arc électrique entre deux électrodes. Depuis la découverte de l'arc électrique par le chimiste anglais Sir Humphry Davy, en 1811, les recherches furent nombreuses. Il avait obtenu un arc de de long, après avoir amené en contact deux baguettes de charbon reliées aux deux pôles d'une batterie d'éléments Volta ; entre les deux baguettes se produisit une flamme qui s'incurva en forme d'arc de cercle sous l'effet du courant d'air chaud ascendant, c'est pourquoi il donna à cette flamme le nom d'arc électrique, nom qui fut conservé depuis.
Island arcIsland arcs are long chains of active volcanoes with intense seismic activity found along convergent tectonic plate boundaries. Most island arcs originate on oceanic crust and have resulted from the descent of the lithosphere into the mantle along the subduction zone. They are the principal way by which continental growth is achieved. Island arcs can either be active or inactive based on their seismicity and presence of volcanoes. Active arcs are ridges of recent volcanoes with an associated deep seismic zone.
