{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T19:27:54Z","timestamp":1774466874399,"version":"3.50.1"},"reference-count":52,"publisher":"World Scientific Pub Co Pte Ltd","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2024,2]]},"abstract":"<jats:p> For an undirected as well as connected graph [Formula: see text], a node point [Formula: see text] is edge-vertex dominated by an edge [Formula: see text] if [Formula: see text] is incident to [Formula: see text] or [Formula: see text] is incident to an adjacent edge of [Formula: see text]. A set [Formula: see text] is called an edge-vertex dominating set of [Formula: see text] if every node point of [Formula: see text] is edge-vertex dominated by at least one edge of [Formula: see text]. The minimum cardinality among all edge-vertex dominating sets is the edge-vertex domination number, symbolled by [Formula: see text]. Here, we propose an algorithm that runs in [Formula: see text]-time for determining a minimum-cardinality [Formula: see text] of interval graph with [Formula: see text] nodes. We also study some properties relating to the edge-vertex dominating set of interval graphs. <\/jats:p>","DOI":"10.1142\/s1793830923500155","type":"journal-article","created":{"date-parts":[[2023,2,9]],"date-time":"2023-02-09T02:47:22Z","timestamp":1675910842000},"source":"Crossref","is-referenced-by-count":3,"title":["Edge-vertex domination on interval graphs"],"prefix":"10.1142","volume":"16","author":[{"given":"Amita","family":"Samanta Adhya","sequence":"first","affiliation":[{"name":"Research Centre in Natural and Applied Sciences, (Department of Computer Science), Raja N. L. Khan Women\u2019s College (Autonomous), India"}]},{"given":"Sukumar","family":"Mondal","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Raja N. L. Khan Women\u2019s College (Autonomous), India"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6662-5172","authenticated-orcid":false,"given":"Sambhu","family":"Charan Barman","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Shahid Matangini Hazra Government General, Degree College for Women, India"}]}],"member":"219","published-online":{"date-parts":[[2023,3,28]]},"reference":[{"key":"S1793830923500155BIB001","doi-asserted-by":"publisher","DOI":"10.1142\/S1793557121500492"},{"key":"S1793830923500155BIB002","doi-asserted-by":"publisher","DOI":"10.1007\/s12044-015-0251-6"},{"key":"S1793830923500155BIB003","doi-asserted-by":"publisher","DOI":"10.1137\/0217032"},{"key":"S1793830923500155BIB004","doi-asserted-by":"publisher","DOI":"10.1142\/S1793830917500033"},{"key":"S1793830923500155BIB005","volume-title":"The Theory of Graphs and its Applications","author":"Berge C.","year":"1962"},{"key":"S1793830923500155BIB006","doi-asserted-by":"publisher","DOI":"10.1142\/S1793830919500162"},{"key":"S1793830923500155BIB007","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-04126-1_12"},{"key":"S1793830923500155BIB009","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-7997-1_26"},{"key":"S1793830923500155BIB010","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230100304"},{"key":"S1793830923500155BIB011","doi-asserted-by":"publisher","DOI":"10.1109\/MASCOTS.2007.1"},{"key":"S1793830923500155BIB012","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(98)00145-0"},{"key":"S1793830923500155BIB013","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.21855"},{"key":"S1793830923500155BIB014","doi-asserted-by":"publisher","DOI":"10.1145\/1644015.1644017"},{"key":"S1793830923500155BIB015","doi-asserted-by":"publisher","DOI":"10.1142\/S1793830920500962"},{"key":"S1793830923500155BIB016","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0118(200005)34:1<9::AID-JGT2>3.0.CO;2-O"},{"key":"S1793830923500155BIB017","volume-title":"Automatic Storage Optimization","author":"Fabri J.","year":"1982"},{"key":"S1793830923500155BIB018","doi-asserted-by":"publisher","DOI":"10.1504\/IJSNET.2012.050447"},{"key":"S1793830923500155BIB019","doi-asserted-by":"crossref","unstructured":"M. C. Golumbic ,  Algorithmic Graph Theory and Perfect Graphs,  2nd edn.  (Academic Press Elsevier,  Amsterdam,  2004).","DOI":"10.1016\/S0167-5060(04)80051-7"},{"key":"S1793830923500155BIB020","doi-asserted-by":"publisher","DOI":"10.1142\/S1793830922500446"},{"key":"S1793830923500155BIB021","doi-asserted-by":"publisher","DOI":"10.1142\/S179383091550010X"},{"key":"S1793830923500155BIB022","doi-asserted-by":"publisher","DOI":"10.1145\/800158.805069"},{"key":"S1793830923500155BIB023","volume-title":"Fundamentals of Domination in Graphs, Selected Topics","author":"Haynes T. W.","year":"1998"},{"key":"S1793830923500155BIB024","first-page":"67","volume":"131","author":"Haynes T. W.","year":"1998","journal-title":"Congr. Numer."},{"key":"S1793830923500155BIB025","first-page":"229","volume":"54","author":"Haynes T. W.","year":"1998","journal-title":"Utilitas Math."},{"key":"S1793830923500155BIB026","volume-title":"Domination in Graphs-Advanced Topics","author":"Haynes T. W.","year":"1998"},{"key":"S1793830923500155BIB027","doi-asserted-by":"publisher","DOI":"10.7151\/dmgt.1143"},{"key":"S1793830923500155BIB028","doi-asserted-by":"publisher","DOI":"10.1016\/0303-2647(82)90010-7"},{"key":"S1793830923500155BIB029","doi-asserted-by":"publisher","DOI":"10.1142\/S1793830918500660"},{"key":"S1793830923500155BIB030","first-page":"153","volume":"126","author":"Krishnakumari B.","year":"2016","journal-title":"Proc. Indian Acad. Sci."},{"key":"S1793830923500155BIB031","doi-asserted-by":"publisher","DOI":"10.1142\/S1793830922500434"},{"key":"S1793830923500155BIB032","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2015.07.014"},{"key":"S1793830923500155BIB033","doi-asserted-by":"publisher","DOI":"10.1142\/S1793830913500110"},{"key":"S1793830923500155BIB035","doi-asserted-by":"publisher","DOI":"10.1142\/S1793830922500513"},{"key":"S1793830923500155BIB036","doi-asserted-by":"publisher","DOI":"10.1109\/WIOPT.2006.1666454"},{"key":"S1793830923500155BIB037","doi-asserted-by":"publisher","DOI":"10.1515\/auom-2015-0036"},{"key":"S1793830923500155BIB038","doi-asserted-by":"publisher","DOI":"10.1109\/TCS.1979.1084695"},{"key":"S1793830923500155BIB039","first-page":"206","volume":"38","author":"Ore O.","year":"1962","journal-title":"Amer. Math. Soc. Colloq. Pub., Providence"},{"key":"S1793830923500155BIB040","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(91)90245-D"},{"key":"S1793830923500155BIB042","doi-asserted-by":"publisher","DOI":"10.1142\/S1793830922500288"},{"key":"S1793830923500155BIB043","doi-asserted-by":"publisher","DOI":"10.1080\/09720529.2014.986906"},{"key":"S1793830923500155BIB044","doi-asserted-by":"publisher","DOI":"10.1142\/S1793830921300010"},{"key":"S1793830923500155BIB045","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2004.09.005"},{"key":"S1793830923500155BIB046","doi-asserted-by":"publisher","DOI":"10.1080\/00207160701690284"},{"key":"S1793830923500155BIB047","first-page":"1564","volume-title":"Int. Conf. Intelligent and Fuzzy Systems","author":"Ahin B.","year":"2020"},{"key":"S1793830923500155BIB048","doi-asserted-by":"publisher","DOI":"10.1051\/ita\/2020001"},{"issue":"6","key":"S1793830923500155BIB049","first-page":"607","volume":"13","author":"Sampathkumar E.","year":"1979","journal-title":"J. Math. Phys. Sci."},{"key":"S1793830923500155BIB050","doi-asserted-by":"publisher","DOI":"10.1142\/S1793830921500117"},{"key":"S1793830923500155BIB051","doi-asserted-by":"publisher","DOI":"10.1145\/321958.321964"},{"key":"S1793830923500155BIB052","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(83)90007-2"},{"key":"S1793830923500155BIB053","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2018.01.012"},{"key":"S1793830923500155BIB054","first-page":"348","volume-title":"Proc. 9th Int. Conf. Computer Communications and Network s","author":"Vuong T. H. P.","year":"2006"},{"key":"S1793830923500155BIB055","doi-asserted-by":"publisher","DOI":"10.1007\/s11036-008-0039-3"}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830923500155","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,12]],"date-time":"2023-12-12T08:40:36Z","timestamp":1702370436000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S1793830923500155"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,28]]},"references-count":52,"journal-issue":{"issue":"02","published-print":{"date-parts":[[2024,2]]}},"alternative-id":["10.1142\/S1793830923500155"],"URL":"https:\/\/doi.org\/10.1142\/s1793830923500155","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"value":"1793-8309","type":"print"},{"value":"1793-8317","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,3,28]]},"article-number":"2350015"}}