@article{Khachatryan_2017, place={Yerevan, Armenia}, title={DEFICIENCY OF OUTERPLANAR GRAPHS}, volume={51}, url={https://journals.ysu.am/index.php/proceedings-phys-math/article/view/vol51_no1_2017_pp022-028}, DOI={10.46991/PYSU:A/2017.51.1.022}, abstractNote={<p>An edge-coloring of a graph G with colors $1,2,...,t$ is an interval $t$-coloring, if all colors are used, and the colors of edges incident to each vertex of $G$ are distinct and form an interval of integers. A graph $G$ is interval colorable, if it has an interval $t$-coloring for some positive integer $t$.&nbsp; $def (G)$ denotes the minimum number of pendant edges that should be attached to $G$ to make it interval colorable. In this paper we study interval colorings of outerplanar graphs. In particular, we show that if $G$ is an outerplanar graph, then $def(G) \leq (|V(G)|-2)/(og(G)-2)$, where $og(G)$ is the length of the shortest cycle with odd number of edges in $G$.</p>}, number={1 (242)}, journal={Proceedings of the YSU A: Physical and Mathematical Sciences}, author={Khachatryan, H.H.}, year={2017}, month={Mar.}, pages={22–28} }