Page d'accueil

Graphs

• Graph

• Digraph

• Mixed graph

• Labeled graph

Paths and cycles

• Semipath

• Semicycle

• Path

• Cycle

• Ayclic graph

• Tree 

Subgraphs, chains and rings

• Subgraph

• Component

• Bicomponent

• Induced (vertex-induced) subgraph

• Produced(line-induced) subgraph

• Chain

• Circuit

• Tail

• Endpoints

• Closing line

Kinship network representations 

• Ore-graphs

• P-graphs

• Bipartite P-Graphs

• Tip-graphs

Kinship networks (Ore graphs)

• Kinship network  

• Descent graph 

• Regular kinship network 

• Standard kinship network 

• Canonical kinship network 

• Generational order 

• Ordered kinship network

• Structural children

Kinship tracks and relations

• Kinship track

• Direction in kinship networks 

• Elementary kinship relations  

• Complex kinship relations

Kinship chains and their properties

• Kinship chains 

• Linear chains

• Canonical chains

• Consanguineous chains

• Length of a kinship chain

• Height of a kinship chain

• Width of a kinship chain

• Degree of a consanguineous chain

• Dimension of a kinship chain

Matrimonial circuits

• Matrimonial circuit

• Pivot

• Bridge

• Matrimonial path

• Matrimonial circuit type

• Characteristic path of a circuit

• Characteristic relation of a circuit type

• Circuit intersection

• Circuit inclusion

• Ring

• Minor ring

• Minimal (irreducible) ring