Graph Theory
This book is based on Graph Theory courses taught by P.A. Petrosyan, V.V. Mkrtchyan and R.R. Kamalian at Yerevan State University.
Researcher profile
Rafayel R. Kamalian
Rafayel R. Kamalian contributes to research discovery and scholarly infrastructure.
ResearcherAffiliation not importedOpen to collaborate
Trust snapshot
Quick read
Trust 17 - UnverifiedVerification L1Unclaimed author
4works
0followers
2topics
4close collaborators
Actions
Decide how to stay connected
Identity and collaboration
How to connect with this researcher
Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.
Log in to claimDirect collaboration
Open a focused conversation when the fit is right
Claim this author entity first to unlock direct invitations.
Research graph
See the researcher in context
Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.
Building this graph slice
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
4 published item(s)
preprint2014arXiv
A Description of the Subgraph Induced at a Labeling of a Graph by the Subset of Vertices with an Interval Spectrum
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)\rightarrow \{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 $S_G(x,φ)\equiv\{φ(e)/ e\in E(G), e \textrm{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.
0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv
A necessary and sufficient condition for a graph $G$, which satisfies the equality $μ_{21}(G)=|V(G)|$
A necessary and sufficient condition is found for a graph $G$, which satisfies the equality $μ_{21}(G)=|V(G)|$.
0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv
On Simultaneous 2-locally-balanced 2-partition for Two Forests with Same Vertices
The existence of a partition of the common set of the vertices of two forests into two subsets, when difference of their capacities in the neighborhood of each vertex of each forest not greater than 2 is proved, and an example, which shows that improvement of the specified constant is impossible is brought.
0 citations0 reviewsNo code linkedOpen access