Level structure

Level structure

In the mathematical subfield of graph theory a level structure of a graph is a partition of the set of vertices into equivalence classes of vertices with the same distance from a given root vertex.

Definition

Given a connected graph "G"=("V","E") with "V" the set of vertices and "E" the set of edges with

:epsilon:V o mathbb{N}

the eccentricity of a vertex, for a given vertex "v"

The partition:V = igcup_{i=0}^{epsilon(v)} L_i(v)=V

with

:L_0(v):={v}:L_i(v):=mathrm{Adj}(L_{i-1}(x)) setminus igcup_{j=0}^{i-1} L_j(x) qquad mbox{ , } i=1,2,ldots epsilon(v)

is called a level structure of "G" with root "v" and depth ε("v").


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • level structure — lygmens sandara statusas T sritis fizika atitikmenys: angl. level structure vok. Niveaustruktur, f rus. структура уровня, f pranc. structure du niveau, f …   Fizikos terminų žodynas

  • bi-level structure — dvisluoksnis darinys statusas T sritis radioelektronika atitikmenys: angl. bi layer structure; bi level structure vok. Zweiebenenstruktur, f rus. двухслойная структура, f; двухуровневая структура, f pranc. structure à deux niveaux, f …   Radioelektronikos terminų žodynas

  • energy level structure — energijos lygmenų sandara statusas T sritis radioelektronika atitikmenys: angl. energy level structure vok. Energieniveaustruktur, f rus. структура уровней энергии, f pranc. structure des niveaux énergétiques, f …   Radioelektronikos terminų žodynas

  • Structure — is a fundamental and sometimes intangible notion covering the recognition, observation, nature, and stability of patterns and relationships of entities. From a child s verbal description of a snowflake, to the detailed scientific analysis of the… …   Wikipedia

  • structure à deux niveaux — dvisluoksnis darinys statusas T sritis radioelektronika atitikmenys: angl. bi layer structure; bi level structure vok. Zweiebenenstruktur, f rus. двухслойная структура, f; двухуровневая структура, f pranc. structure à deux niveaux, f …   Radioelektronikos terminų žodynas

  • structure des niveaux énergétiques — energijos lygmenų sandara statusas T sritis radioelektronika atitikmenys: angl. energy level structure vok. Energieniveaustruktur, f rus. структура уровней энергии, f pranc. structure des niveaux énergétiques, f …   Radioelektronikos terminų žodynas

  • structure du niveau — lygmens sandara statusas T sritis fizika atitikmenys: angl. level structure vok. Niveaustruktur, f rus. структура уровня, f pranc. structure du niveau, f …   Fizikos terminų žodynas

  • Structure formation — refers to a fundamental problem in physical cosmology. The universe, as is now known from observations of the cosmic microwave background radiation, began in a hot, dense, nearly uniform state approximately 13.7 Gyr ago. [cite journal |author=D.… …   Wikipedia

  • Level of detail (writing) — Level of detail in writing, sometimes known as level of abstraction, refers to three concepts: the precision in using the right words to form phrases, clauses and sentences [p.204, Wilson, Ferster Glazie] ; the generality of statements; and the… …   Wikipedia

  • Structure-activity relationship — Structure activity relationships (SAR) are the traditional practices of medicinal chemistry which try to modify the effect or the potency (i.e. activity) of bioactive chemical compounds by modifying their chemical structure. Medical chemists use… …   Wikipedia

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”