{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,13]],"date-time":"2024-09-13T13:59:01Z","timestamp":1726235941031},"reference-count":37,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2017,7,1]],"date-time":"2017-07-01T00:00:00Z","timestamp":1498867200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2021,7,31]],"date-time":"2021-07-31T00:00:00Z","timestamp":1627689600000},"content-version":"vor","delay-in-days":1491,"URL":"http:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"funder":[{"DOI":"10.13039\/100009533","name":"Armenian National Science and Education Fund","doi-asserted-by":"publisher","award":["Math-3793"],"id":[{"id":"10.13039\/100009533","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100009533","name":"Armenian National Science and Education Fund","doi-asserted-by":"publisher","award":["Math-3793"],"id":[{"id":"10.13039\/100009533","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Discrete Applied Mathematics"],"published-print":{"date-parts":[[2017,7]]},"DOI":"10.1016\/j.dam.2017.04.005","type":"journal-article","created":{"date-parts":[[2017,5,10]],"date-time":"2017-05-10T14:01:07Z","timestamp":1494424867000},"page":"117-126","update-policy":"http:\/\/dx.doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":2,"special_numbering":"C","title":["Further results on the deficiency of graphs"],"prefix":"10.1016","volume":"226","author":[{"given":"P.A.","family":"Petrosyan","sequence":"first","affiliation":[]},{"given":"H.H.","family":"Khachatrian","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/j.dam.2017.04.005_br000005","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/j.cor.2015.10.016","article-title":"A comparison of integer and constraint programming models for the deficiency problem","volume":"68","author":"Altinakar","year":"2016","journal-title":"Comput. Oper. Res."},{"key":"10.1016\/j.dam.2017.04.005_br000010","series-title":"Bipartite Graphs and their Applications","author":"Asratian","year":"1998"},{"key":"10.1016\/j.dam.2017.04.005_br000015","first-page":"25","article-title":"Interval colorings of edges of a multigraph","volume":"5","author":"Asratian","year":"1987","journal-title":"Appl. Math."},{"key":"10.1016\/j.dam.2017.04.005_br000020","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1006\/jctb.1994.1053","article-title":"Investigation on interval edge-colorings of graphs","volume":"62","author":"Asratian","year":"1994","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/j.dam.2017.04.005_br000025","first-page":"77","article-title":"On interval colorings of planar graphs","volume":"159","author":"Axenovich","year":"2002","journal-title":"Congr. Numer."},{"key":"10.1016\/j.dam.2017.04.005_br000030","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/0012-365X(73)90023-X","article-title":"On the edge-chromatic number of a graph","volume":"5","author":"Beineke","year":"1973","journal-title":"Discrete Math."},{"key":"10.1016\/j.dam.2017.04.005_br000035","doi-asserted-by":"crossref","first-page":"1892","DOI":"10.1016\/j.disc.2015.12.028","article-title":"The deficiency of all generalized Hertz graphs and minimal consecutively non-colourable graphs in this class","volume":"339","author":"Borowiecka-Olszewska","year":"2016","journal-title":"Discrete Math."},{"key":"10.1016\/j.dam.2017.04.005_br000040","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1016\/j.dam.2015.08.008","article-title":"On the structure and deficiency of k-trees with bounded degree","volume":"201","author":"Borowiecka-Olszewska","year":"2016","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.dam.2017.04.005_br000045","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1007\/s10878-007-9106-0","article-title":"Lower bounds and a tabu search algorithm for the minimum deficiency problem","volume":"17","author":"Bouchard","year":"2009","journal-title":"J. Comb. Optim."},{"key":"10.1016\/j.dam.2017.04.005_br000050","doi-asserted-by":"crossref","first-page":"2321","DOI":"10.1016\/j.dam.2007.06.010","article-title":"Consecutive edge-coloring of the generalized \u03b8-graph","volume":"155","author":"Feng","year":"2007","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.dam.2017.04.005_br000055","first-page":"143","article-title":"Consecutive edge-colorings of complete and incomplete Cartesian products of graphs","volume":"128","author":"Giaro","year":"1997","journal-title":"Congr. Numer."},{"key":"10.1016\/j.dam.2017.04.005_br000060","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/j.dam.2003.09.010","article-title":"Compact scheduling of zero\u2013one time operations in multi-stage systems","volume":"145","author":"Giaro","year":"2004","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.dam.2017.04.005_br000065","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/S0166-218X(99)00021-9","article-title":"On the deficiency of bipartite graphs","volume":"94","author":"Giaro","year":"1999","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.dam.2017.04.005_br000070","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1016\/S0012-365X(00)00437-4","article-title":"Consecutive colorings of the edges of general graphs","volume":"236","author":"Giaro","year":"2001","journal-title":"Discrete Math."},{"key":"10.1016\/j.dam.2017.04.005_br000075","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1016\/j.dam.2014.04.003","article-title":"Interval edge-colorings of K1,m,n","volume":"174","author":"Grzesik","year":"2014","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.dam.2017.04.005_br000080","series-title":"Scheduling with minimum waiting periods","author":"Hansen","year":"1992"},{"key":"10.1016\/j.dam.2017.04.005_br000085","first-page":"23","article-title":"On interval colorings of bi-regular bipartite graphs","volume":"50","author":"Hanson","year":"1998","journal-title":"Ars Combin."},{"key":"10.1016\/j.dam.2017.04.005_br000090","unstructured":"R.R. Kamalian, Interval colorings of complete bipartite graphsand trees, preprint, Comp. Cen. of Acad. Sci. of Armenian SSR, Yerevan, 1989 (in Russian)."},{"key":"10.1016\/j.dam.2017.04.005_br000095","unstructured":"R.R. Kamalian, Interval edge colorings of graphs, Doctoral Thesis, Novosibirsk, 1990."},{"key":"10.1016\/j.dam.2017.04.005_br000100","first-page":"3","article-title":"Interval edge colorings of bipartite graphs of some class","volume":"97","author":"Kamalian","year":"1997","journal-title":"Dokl. NAN RA"},{"key":"10.1016\/j.dam.2017.04.005_br000105","first-page":"13","article-title":"A note on interval edge-colorings of graphs","volume":"36","author":"Kamalian","year":"2012","journal-title":"Math. Probl. Comput. Sci."},{"key":"10.1016\/j.dam.2017.04.005_br000110","doi-asserted-by":"crossref","first-page":"1393","DOI":"10.1016\/j.disc.2012.01.005","article-title":"A note on upper bounds for the maximum span in interval edge-colorings of graphs","volume":"312","author":"Kamalian","year":"2012","journal-title":"Discrete Math."},{"issue":"1","key":"10.1016\/j.dam.2017.04.005_br000115","first-page":"22","article-title":"Deficiency of outerplanar graphs, Proceedings of the Yerevan State University","volume":"51","author":"Khachatrian","year":"2017","journal-title":"Phys. Math. Sci."},{"key":"10.1016\/j.dam.2017.04.005_br000120","series-title":"Graph Colorings","author":"Kubale","year":"2004"},{"key":"10.1016\/j.dam.2017.04.005_br000125","doi-asserted-by":"crossref","first-page":"1580","DOI":"10.1016\/j.disc.2010.02.001","article-title":"Interval edge-colorings of complete graphs and n-dimensional cubes","volume":"310","author":"Petrosyan","year":"2010","journal-title":"Discrete Math."},{"issue":"2","key":"10.1016\/j.dam.2017.04.005_br000130","doi-asserted-by":"crossref","first-page":"357","DOI":"10.7151\/dmgt.1551","article-title":"Interval edge colorings of some products of graphs","volume":"31","author":"Petrosyan","year":"2011","journal-title":"Discuss. Math. Graph Theory"},{"key":"10.1016\/j.dam.2017.04.005_br000135","unstructured":"P.A. Petrosyan, G.H. Karapetyan, Lower bounds for the greatest possible number of colors in interval edge colorings of bipartite cylinders and bipartite tori, in: Proceedings of the CSIT Conference, 2007, pp. 86\u201388."},{"key":"10.1016\/j.dam.2017.04.005_br000140","doi-asserted-by":"crossref","unstructured":"P.A. Petrosyan, H.H. Khachatrian, T.K. Mamikonyan, On interval edge-colorings of bipartite graphs, in: IEEE Computer Science and Information Technologies, CSIT, 2015, pp. 71\u201376.","DOI":"10.1109\/CSITechnol.2015.7358253"},{"issue":"3","key":"10.1016\/j.dam.2017.04.005_br000145","doi-asserted-by":"crossref","first-page":"613","DOI":"10.7151\/dmgt.1693","article-title":"Interval edge-colorings of Cartesian products of graphs I","volume":"33","author":"Petrosyan","year":"2013","journal-title":"Discuss. Math. Graph Theory"},{"key":"10.1016\/j.dam.2017.04.005_br000150","unstructured":"P.A. Petrosyan, H.H. Khachatrian, L.E. Yepremyan, H.G. Tananyan, Interval edge-colorings of graph products, in: Proceedings of the CSIT Conference, 2011, pp. 89\u201392."},{"key":"10.1016\/j.dam.2017.04.005_br000155","doi-asserted-by":"crossref","first-page":"1848","DOI":"10.1016\/j.disc.2016.01.023","article-title":"Interval cyclic edge-colorings of graphs","volume":"339","author":"Petrosyan","year":"2016","journal-title":"Discrete Math."},{"key":"10.1016\/j.dam.2017.04.005_br000160","doi-asserted-by":"crossref","first-page":"1889","DOI":"10.1016\/j.dam.2010.11.001","article-title":"On resistance of graphs","volume":"159","author":"Petrosyan","year":"2011","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.dam.2017.04.005_br000165","doi-asserted-by":"crossref","first-page":"1947","DOI":"10.1016\/j.disc.2006.03.059","article-title":"The deficiency of a regular graph","volume":"306","author":"Schwartz","year":"2006","journal-title":"Discrete Math."},{"key":"10.1016\/j.dam.2017.04.005_br000170","first-page":"61","article-title":"Interval colorability of the edges of a bipartite graph","volume":"50","author":"Sevast\u2019janov","year":"1990","journal-title":"Metody Diskret. Anal."},{"key":"10.1016\/j.dam.2017.04.005_br000175","doi-asserted-by":"crossref","first-page":"368","DOI":"10.1016\/j.dam.2016.09.022","article-title":"Interval edge-colorings of composition of graphs","volume":"217","author":"Tepanyan","year":"2017","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.dam.2017.04.005_br000180","first-page":"29","article-title":"The chromatic class of a multigraph","volume":"3","author":"Vizing","year":"1965","journal-title":"Kibernetika"},{"key":"10.1016\/j.dam.2017.04.005_br000185","series-title":"Introduction to Graph Theory","author":"West","year":"2001"}],"container-title":["Discrete Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X17301609?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X17301609?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2021,7,31]],"date-time":"2021-07-31T06:02:36Z","timestamp":1627711356000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0166218X17301609"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7]]},"references-count":37,"alternative-id":["S0166218X17301609"],"URL":"https:\/\/doi.org\/10.1016\/j.dam.2017.04.005","relation":{},"ISSN":["0166-218X"],"issn-type":[{"value":"0166-218X","type":"print"}],"subject":[],"published":{"date-parts":[[2017,7]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Further results on the deficiency of graphs","name":"articletitle","label":"Article Title"},{"value":"Discrete Applied Mathematics","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.dam.2017.04.005","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2017 Elsevier B.V.","name":"copyright","label":"Copyright"}]}}