Petros A. Petrosyan

53 papers C 3Journal 50
YearRankTypeTitle / Venue / Authors
2025 J jnl
Near-interval edge colorings of graphs.
Discret. Appl. Math.
Carl Johan Casselgren, Michal Malafiejski, Krzysztof Pastuszak, Petros A. Petrosyan
2023 J jnl
Decomposing graphs into interval colorable subgraphs and no-wait multi-stage schedules.
Discret. Appl. Math.
Armen S. Asratian, Carl Johan Casselgren, Petros A. Petrosyan
2021 J jnl
Improper interval edge colorings of graphs.
Discret. Appl. Math.
Carl Johan Casselgren, Petros A. Petrosyan
2019 J jnl
Cyclic deficiency of graphs.
Discret. Appl. Math.
Armen S. Asratian, Carl Johan Casselgren, Petros A. Petrosyan
2019 J jnl
On the deficiency of complete multipartite graphs.
CoRR
Armen R. Davtyan, Gevorg M. Minasyan, Petros A. Petrosyan
2019 J jnl
Some results on the palette index of graphs.
Discret. Math. Theor. Comput. Sci.
Carl Johan Casselgren, Petros A. Petrosyan
2018 J jnl
Some bounds on the number of colors in interval and cyclic interval edge colorings of graphs.
Discret. Math.
Carl Johan Casselgren, Hrant Khachatrian, Petros A. Petrosyan
2018 J jnl
Some results on cyclic interval edge colorings of graphs.
J. Graph Theory
Armen S. Asratian, Carl Johan Casselgren, Petros A. Petrosyan
2017 J jnl
Further results on the deficiency of graphs.
Discret. Appl. Math.
Petros A. Petrosyan, Hrant Khachatrian
2017 J jnl
Interval edge-colorings of composition of graphs.
Discret. Appl. Math.
Hayk H. Tepanyan, Petros A. Petrosyan
2017 J jnl
On Interval Edge-Colorings of Outerplanr Graphs.
Ars Comb.
Petros A. Petrosyan
2017 J jnl
On interval and cyclic interval edge colorings of (3, 5)-biregular graphs.
Discret. Math.
Carl Johan Casselgren, Petros A. Petrosyan, Bjarne Toft
2016 J jnl
Interval cyclic edge-colorings of graphs.
Discret. Math.
Petros A. Petrosyan, Sargis T. Mkhitaryan
2016 J jnl
Interval edge-colorings of complete graphs.
Discret. Math.
Hrant Khachatrian, Petros A. Petrosyan
2016 J jnl
Some parameters related to the deficiency of graphs and the deficiency of near-complete graphs.
CoRR
Petros A. Petrosyan, Hrant Khachatrian
2015 J jnl
Graph Theory.
CoRR
Petros A. Petrosyan, Vahan V. Mkrtchyan, Rafayel R. Kamalian
2015 J jnl
Interval edge-colorings of composition of graphs.
CoRR
Petros A. Petrosyan, Hayk H. Tepanyan
2014 J jnl
Interval Non-edge-Colorable Bipartite Graphs and Multigraphs.
J. Graph Theory
Petros A. Petrosyan, Hrant Khachatrian
2014 J jnl
Interval Total Colorings of Complete Multipartite Graphs and Hypercubes.
CoRR
Petros A. Petrosyan, Nerses A. Khachatryan
2014 J jnl
Interval cyclic edge-colorings of graphs.
CoRR
Petros A. Petrosyan, Sargis T. Mkhitaryan
2014 J jnl
Interval edge-colorings of complete graphs.
CoRR
Hrant Khachatrian, Petros A. Petrosyan
2014 J jnl
On maximum matchings in almost regular graphs.
Discret. Math.
Petros A. Petrosyan
2014 J jnl
On sum edge-coloring of regular, bipartite and split graphs.
Discret. Appl. Math.
Petros A. Petrosyan, Rafael R. Kamalian
2014 J jnl
Sequential edge-coloring on the subset of vertices of almost regular graphs.
CoRR
Petros A. Petrosyan
2013 J jnl
Interval edge-colorings of Cartesian products of graphs I.
Discuss. Math. Graph Theory
Hrant Khachatrian, Petros A. Petrosyan, Hovhannes Tananyan
2013 J jnl
Interval non-edge-colorable bipartite graphs and multigraphs
CoRR
Petros A. Petrosyan, Hrant Khachatrian
2013 J jnl
On Interval Non-Edge-Colorable Eulerian Multigraphs.
CoRR
Petros A. Petrosyan
2013 J jnl
On interval edge-colorings of outerplanar graphs
CoRR
Petros A. Petrosyan
2012 J jnl
A note on upper bounds for the maximum span in interval edge-colorings of graphs.
Discret. Math.
Rafael R. Kamalian, Petros A. Petrosyan
2012 J jnl
Interval colorings of complete balanced multipartite graphs
CoRR
Petros A. Petrosyan
2012 J jnl
Interval edge-colorings of Cartesian products of graphs I
CoRR
Petros A. Petrosyan, Hrant Khachatrian, Hovhannes Tananyan
2012 J jnl
On maximum matchings in almost regular graphs
CoRR
Petros A. Petrosyan
2012 J jnl
On sum edge-coloring of regular, bipartite and split graphs
CoRR
Petros A. Petrosyan, Rafael R. Kamalian
2011 J jnl
A note on triangle-free graphs
CoRR
Vahan V. Mkrtchyan, Petros A. Petrosyan
2011 C conf
Edge-chromatic sums of regular and bipartite graphs.
CTW
Petros A. Petrosyan, Rafael R. Kamalian
2011 J jnl
Interval edge colorings of some products of graphs.
Discuss. Math. Graph Theory
Petros A. Petrosyan
2011 J jnl
Interval edge-colorings of cubic graphs
CoRR
Petros A. Petrosyan
2011 J jnl
Interval edge-colorings of graph products
CoRR
Petros A. Petrosyan, Hrant Khachatrian, Liana Yepremyan, Hovhannes Tananyan
2011 J jnl
On resistance of graphs.
Discret. Appl. Math.
Petros A. Petrosyan, H. E. Sargsyan
2010 J jnl
A generalization of interval edge-colorings of graphs.
Discret. Appl. Math.
Petros A. Petrosyan, H. Z. Arakelyan, V. M. Baghdasaryan
2010 J jnl
A note on interval edge-colorings of graphs
CoRR
Rafael R. Kamalian, Petros A. Petrosyan
2010 C conf
Interval Total Colorings of Bipartite Graphs.
CTW
Petros A. Petrosyan, Ani Shashikyan, Arman Yu. Torosyan
2010 J jnl
Interval edge-colorings of complete graphs and n-dimensional cubes.
Discret. Math.
Petros A. Petrosyan
2010 J jnl
Interval total colorings of graphs
CoRR
Petros A. Petrosyan, Arman Yu. Torosyan, N. A. Khachatryan
2009 J jnl
A note on upper bounds for the maximum span in interval edge colorings of graphs
CoRR
Rafael R. Kamalian, Petros A. Petrosyan
2009 J jnl
Interval edge colorings of some products of graphs
CoRR
Petros A. Petrosyan
2009 C conf
On Resistance of Graphs.
CTW
Petros A. Petrosyan, H. E. Sargsyan
2008 J jnl
Interval Edge Colorings of Mobius Ladders
CoRR
Petros A. Petrosyan
2007 J jnl
Interval Colourings of Some Regular Graphs
CoRR
Rafael R. Kamalian, Petros A. Petrosyan
2007 J jnl
Interval Edge Colourings of Complete Graphs and n-cubes
CoRR
Petros A. Petrosyan
2007 J jnl
Lower bounds for the greatest possible number of colors in interval edge colorings of bipartite cylinders and bipartite tori
CoRR
Petros A. Petrosyan, Gagik H. Karapetyan
2007 J jnl
On Interval Colorings of Complete k-partite Graphs K_{n}^{k}
CoRR
Rafael R. Kamalian, Petros A. Petrosyan
2007 J jnl
On Lower Bound for W(K
CoRR
Rafael R. Kamalian, Petros A. Petrosyan