◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

P. Petrosyan

4 papers here

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • sole author1
  • first author1
  • last author2

Across the 4 of 4 papers where every author was matched, so the position is known.

fields
  • cs.DM4

identity via Semantic Scholar / OpenAlex

most citedLower bounds for the greatest possible number of colors in interval edge colorings of bipartite cylinders and bipartite tori

10 citations · 18 across the 4 of their papers we have counts for

collaborators

4 papers

cs.DM2007★ 6 cited

Interval Edge Colorings of Mobius Ladders

P. A. Petrosyan

An interval edge t-coloring of a graph G is a proper edge coloring of G with colors 1,2...,t such that at least one edge of G is colored by color i,i=1,2...,t, and the edges incide…

cs.DM2007★ 10 cited

Lower bounds for the greatest possible number of colors in interval edge colorings of bipartite cylinders and bipartite tori

Petros A. Petrosyan, Gagik H. Karapetyan

An interval edge t-coloring of a graph G is a proper edge coloring of G with colors 1,2...,t such that at least one edge of G is colored by color i,i=1,2...,t, and the edges incide…

cs.DM2007

Interval Colourings of Some Regular Graphs

Rafael R. Kamalian, Petros A. Petrosyan

A lower bound is obtained for the greatest possible number of colors in an interval colourings of some regular graphs.

cs.DM2007★ 2 cited

On Lower Bound for W(K_{2n})

Rafael R. Kamalian, Petros A. Petrosyan

The lower bound W(K_{2n})>=3n-2 is proved for the greatest possible number of colors in an interval edge coloring of the complete graph K_{2n}.

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.