incidence graph
1Incidence structure — In combinatorial mathematics, an incidence structure is a triple :C=(P,L,I)., where P is a set of points , L is a set of lines and I subseteq P imes L is the incidence relation. The elements of I are called flags. If :(p,ell) in I,we say that… …
2Incidence matrix — In mathematics, an incidence matrix is a matrix that shows the relationship between two classes of objects. If the first class is X and the second is Y, the matrix has one row for each element of X and one column for each element of Y. The entry… …
3Graph theory — In mathematics and computer science, graph theory is the study of graphs : mathematical structures used to model pairwise relations between objects from a certain collection. A graph in this context refers to a collection of vertices or nodes and …
4Incidence algebra — In order theory, a field of mathematics, an incidence algebra is an associative algebra, defined for any locally finite partially ordered set and commutative ring with unity. Contents 1 Definition 1.1 Related concepts 2 Special elements …
5Graph (mathematics) — This article is about sets of vertices connected by edges. For graphs of mathematical functions, see Graph of a function. For statistical graphs, see Chart. Further information: Graph theory A drawing of a labeled graph on 6 vertices and 7 edges …
6Incidence (geometry) — In geometry, the relations of incidence are those such as lies on between points and lines (as in point P lies on line L ), and intersects (as in line L1 intersects line L2 , in three dimensional space). That is, they are the binary relations… …
7Incidence geometry (structure) — An incidence geometry is a mathematical structure composed of objects of various types and an incidence relation between them. The number of types of object used in the structure is called the rank of the incidence geometry.Incidence geometries… …
8incidence function — noun A function that assigns a pair of vertices to each edge of a graph …
9Levi graph — infobox graph name = Levi graph image caption = The Pappus graph, a Levi graph with 18 vertices formed from the Pappus configuration. Vertices labeled with single letters correspond to points in the configuration; vertices labeled with three… …
10Foster graph — infobox graph name = Foster graph image caption = namesake = vertices = edges = chromatic number = chromatic index = In graph theory the Foster graph is a graph on 90 vertices and 135 arcs. It is the unique distance transitive graph with… …
