TY - GEN
A1 - Davtyan Narine
A2 - Khachatryan Arpine
A2 - Kamalian Rafayel
PB - HIKARI Ltd
N2 - The sets of vertices and edges of an undirected, simple, finite, connected graph G are denoted by V (G) and E(G), respectively. An arbitrary nonempty finite subset of consecutive integers is called an interval. An injective mapping ϕ : E(G) → {1, 2, . . . , |E(G)|} is called a labeling of the graph G. If G is a graph, x is its arbitrary vertex, and ϕ is its arbitrary labeling, then the set SG(x, ϕ) ≡ {ϕ(e)/e ∈ E(G), e is incident with x} is called a spectrum of the vertex x of the graph G at its labeling ϕ. For any graph G and its arbitrary labeling ϕ, a structure of the subgraph of G, induced by the subset of vertices of G with an interval spectrum, is described.
L1 - http://noad.sci.am/Content/135983/kamalianAMS173-176-2014.pdf
L2 - http://noad.sci.am/Content/135983
T1 - A Structure of the Subgraph Induced ata Labeling of a Graph by the Subset ofVertices with an Interval Spectrum
UR - http://noad.sci.am/dlibra/docmetadata?id=135983
ER -