Petros A. Petrosyan

Orcid: 0000-0001-7070-1417

Affiliations:
  • Department of Informatics and Applied Mathematics, Yerevan State University


According to our database1, Petros A. Petrosyan authored at least 42 papers between 2007 and 2023.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2023
Decomposing graphs into interval colorable subgraphs and no-wait multi-stage schedules.
Discret. Appl. Math., August, 2023

2021
Improper interval edge colorings of graphs.
Discret. Appl. Math., 2021

2019
Some results on the palette index of graphs.
Discret. Math. Theor. Comput. Sci., 2019

Cyclic deficiency of graphs.
Discret. Appl. Math., 2019

On the deficiency of complete multipartite graphs.
CoRR, 2019

2018
Some results on cyclic interval edge colorings of graphs.
J. Graph Theory, 2018

Some bounds on the number of colors in interval and cyclic interval edge colorings of graphs.
Discret. Math., 2018

2017
On interval and cyclic interval edge colorings of (3, 5)-biregular graphs.
Discret. Math., 2017

Interval edge-colorings of composition of graphs.
Discret. Appl. Math., 2017

Further results on the deficiency of graphs.
Discret. Appl. Math., 2017

On Interval Edge-Colorings of Outerplanr Graphs.
Ars Comb., 2017

2016
Interval cyclic edge-colorings of graphs.
Discret. Math., 2016

Interval edge-colorings of complete graphs.
Discret. Math., 2016

Some parameters related to the deficiency of graphs and the deficiency of near-complete graphs.
CoRR, 2016

2015
Graph Theory.
CoRR, 2015

2014
Interval Non-edge-Colorable Bipartite Graphs and Multigraphs.
J. Graph Theory, 2014

On maximum matchings in almost regular graphs.
Discret. Math., 2014

On sum edge-coloring of regular, bipartite and split graphs.
Discret. Appl. Math., 2014

Interval Total Colorings of Complete Multipartite Graphs and Hypercubes.
CoRR, 2014

Sequential edge-coloring on the subset of vertices of almost regular graphs.
CoRR, 2014

2013
Interval edge-colorings of Cartesian products of graphs I.
Discuss. Math. Graph Theory, 2013

On interval edge-colorings of outerplanar graphs
CoRR, 2013

On Interval Non-Edge-Colorable Eulerian Multigraphs.
CoRR, 2013

2012
A note on upper bounds for the maximum span in interval edge-colorings of graphs.
Discret. Math., 2012

Interval colorings of complete balanced multipartite graphs
CoRR, 2012

2011
Interval edge colorings of some products of graphs.
Discuss. Math. Graph Theory, 2011

On resistance of graphs.
Discret. Appl. Math., 2011

Interval edge-colorings of graph products
CoRR, 2011

Interval edge-colorings of cubic graphs
CoRR, 2011

A note on triangle-free graphs
CoRR, 2011

Edge-chromatic sums of regular and bipartite graphs.
Proceedings of the 10th Cologne-Twente Workshop on graphs and combinatorial optimization. Extended Abstracts, 2011

2010
Interval edge-colorings of complete graphs and n-dimensional cubes.
Discret. Math., 2010

A generalization of interval edge-colorings of graphs.
Discret. Appl. Math., 2010

Interval total colorings of graphs
CoRR, 2010

A note on interval edge-colorings of graphs
CoRR, 2010

Interval Total Colorings of Bipartite Graphs.
Proceedings of the 9th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2010

2008
Interval Edge Colorings of Mobius Ladders
CoRR, 2008

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

On Interval Colorings of Complete k-partite Graphs K_{n}^{k}
CoRR, 2007

Interval Colourings of Some Regular Graphs
CoRR, 2007

Interval Edge Colourings of Complete Graphs and n-cubes
CoRR, 2007

On Lower Bound for W(K<sub>2n</sub>)
CoRR, 2007


  Loading...