Bipartite
7178-graphe de Ellingham-Horton — Représentation du 78 graphe de Ellingham Horton. Nombre de sommets 78 Nombre d arêtes 117 Distribution des degrés 3 régulier …
7292-graphe de Horton — Nombre de sommets 92 Nombre d arêtes 138 Distribution des degrés 3 régulier Rayon 11 Diamètre 12 Maille 6 Nombre chromatique 2 …
73Graphe de Horton — Représentation du graphe de Horton. Nombre de sommets 96 Nombre d arêtes 144 Distribution des degrés 3 régulier Rayon 10 …
74Petri net — A Petri net (also known as a place/transition net or P/T net) is one of several mathematical modeling languages for the description of distributed systems. A Petri net is a directed bipartite graph, in which the nodes represent transitions (i.e.… …
75Clique (graph theory) — A graph with 23 1 vertex cliques (its vertices), 42 2 vertex cliques (its edges), 19 3 vertex cliques (the light blue triangles), and 2 4 vertex cliques (dark blue). Six of the edges and 11 of the triangles form maximal cliques. The two dark blue …
76Perfect graph — The Paley graph of order 9, colored with three colors and showing a clique of three vertices. In this graph and each of its induced subgraphs the chromatic number equals the clique number, so it is a perfect graph. In graph theory, a perfect… …
77Dinitz conjecture — In combinatorics, the Dinitz conjecture is a statement about the extension of arrays to partial Latin squares, proposed in 1979 by Jeff Dinitz, and proved in 1994 by Fred Galvin. The Dinitz conjecture, now a theorem, is that given an n × n square …
78Desargues graph — Named after Gérard Desargues Vertices 20 Edges 30 …
79Dessin d'enfant — In mathematics, a dessin d enfant (French for a child s drawing , plural dessins d enfants, children s drawings ) is a type of graph drawing used to study Riemann surfaces and to provide combinatorial invariants for the action of the absolute… …
80Nuclear localization signal — A nuclear localizing sequence (NLS) is an amino acid sequence which acts like a tag on the exposed surface of a protein. This sequence is used to target the protein to the cell nucleus through the Nuclear Pore Complex and to direct a newly… …
