Օբյեկտ
Վերնագիր: A Structure of the Subgraph Induced ata Labeling of a Graph by the Subset ofVertices with an Interval Spectrum
Համահեղինակ(ներ):
Khachatryan Arpine ; Kamalian Rafayel
Ամփոփում:
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.
Հրատարակիչ:
Հանձնման ամսաթիվը:
Հրատարակման ամսաթիվ:
Նույնականացուցիչ:
oai:noad.sci.am:135983
DOI:
ISSN:
Այլ նույնացուցիչ:
Լեզու:
Ամսագրի կամ հրապարակման վերնագիր:
Հատոր:
Համար:
URL:
Կազմակերպության անվանում:
Ijevan Branch of Yerevan State University ; Institute for Informatics and Automation Problems
Երկիր:
Ինդեքսավորում:
Օբյեկտի հավաքածուներ:
- Digital Library > Ակադեմիական ինստիտուտներ > ՀՀ ԳԱԱ Ինֆորմատիկայի և ավտոմատացման պրոբլեմների ինստիտուտ > Հրապարակումներ
Վերջին անգամ ձևափոխված:
Mar 3, 2021
Մեր գրադարանում է սկսած:
Jul 28, 2020
Օբյեկտի բովանդակության հարվածների քանակ:
15
Օբյեկտի բոլոր հասանելի տարբերակները:
https://noad.sci.am/publication/149596
Ցույց տալ նկարագրությունը RDF ձևաչափով:
Ցույց տալ նկարագրությունը OAI-PMH ձևաչափով։
| Հրատարակության անուն | Ամսաթիվ |
|---|---|
| Narine N. Davtyan, A Structure of the Subgraph Induced ata Labeling of a Graph by the Subset ofVertices with an Interval Spectrum | Mar 3, 2021 |
