{"id":"https://openalex.org/W2588123810","doi":"https://doi.org/10.1142/s1793830917500264","title":"Secure vertex cover of a graph","display_name":"Secure vertex cover of a graph","publication_year":2017,"publication_date":"2017-02-17","ids":{"openalex":"https://openalex.org/W2588123810","doi":"https://doi.org/10.1142/s1793830917500264","mag":"2588123810"},"language":"en","primary_location":{"id":"doi:10.1142/s1793830917500264","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830917500264","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics, Algorithms and Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069800703","display_name":"P. Roushini Leely Pushpam","orcid":null},"institutions":[{"id":"https://openalex.org/I106826634","display_name":"Jain University","ror":"https://ror.org/01cnqpt53","country_code":"IN","type":"education","lineage":["https://openalex.org/I106826634"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"P. Roushini Leely Pushpam","raw_affiliation_strings":["Department of Mathematics, D.B. Jain College, Chennai 600 097, India"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, D.B. Jain College, Chennai 600 097, India","institution_ids":["https://openalex.org/I106826634"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111488483","display_name":"Chitra Suseendran","orcid":null},"institutions":[{"id":"https://openalex.org/I2802287669","display_name":"University College for Women","ror":"https://ror.org/02ny12416","country_code":"IN","type":"education","lineage":["https://openalex.org/I2802287669"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Chitra Suseendran","raw_affiliation_strings":["Department of Mathematics, Ethiraj College for Women, Chennai 600 008, India"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Ethiraj College for Women, Chennai 600 008, India","institution_ids":["https://openalex.org/I2802287669"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5069800703"],"corresponding_institution_ids":["https://openalex.org/I106826634"],"apc_list":null,"apc_paid":null,"fwci":0.237,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.53174139,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"09","issue":"02","first_page":"1750026","last_page":"1750026"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9923999905586243,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9923999905586243,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7350553274154663},{"id":"https://openalex.org/keywords/neighbourhood","display_name":"Neighbourhood (mathematics)","score":0.6939335465431213},{"id":"https://openalex.org/keywords/vertex-cover","display_name":"Vertex cover","score":0.6227076053619385},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6203278303146362},{"id":"https://openalex.org/keywords/edge-cover","display_name":"Edge cover","score":0.6104033589363098},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.44274190068244934},{"id":"https://openalex.org/keywords/guard","display_name":"Guard (computer science)","score":0.4402835965156555},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.40030717849731445},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3920147120952606},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3293807804584503}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7350553274154663},{"id":"https://openalex.org/C161677786","wikidata":"https://www.wikidata.org/wiki/Q2478475","display_name":"Neighbourhood (mathematics)","level":2,"score":0.6939335465431213},{"id":"https://openalex.org/C40687702","wikidata":"https://www.wikidata.org/wiki/Q11515519","display_name":"Vertex cover","level":3,"score":0.6227076053619385},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6203278303146362},{"id":"https://openalex.org/C17762858","wikidata":"https://www.wikidata.org/wiki/Q594001","display_name":"Edge cover","level":3,"score":0.6104033589363098},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44274190068244934},{"id":"https://openalex.org/C141141315","wikidata":"https://www.wikidata.org/wiki/Q2379942","display_name":"Guard (computer science)","level":2,"score":0.4402835965156555},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.40030717849731445},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3920147120952606},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3293807804584503},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s1793830917500264","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830917500264","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics, Algorithms and Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.46000000834465027}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1791850219","https://openalex.org/W1885115167","https://openalex.org/W1984228559","https://openalex.org/W1989438579","https://openalex.org/W1992650104","https://openalex.org/W2057179567","https://openalex.org/W2087928776","https://openalex.org/W2125648129","https://openalex.org/W2127236073","https://openalex.org/W2187795186","https://openalex.org/W2424154501","https://openalex.org/W2741115426"],"related_works":["https://openalex.org/W2036594069","https://openalex.org/W4244658307","https://openalex.org/W2156896570","https://openalex.org/W2949255922","https://openalex.org/W2038655901","https://openalex.org/W4241472005","https://openalex.org/W1627181101","https://openalex.org/W2043560626","https://openalex.org/W1558145674","https://openalex.org/W3021699323"],"abstract_inverted_index":{"We":[0,128,210],"study":[1],"the":[2,10,73,95,105,110,119,132,151,180,196,208,259],"problem":[3],"of":[4,12,28,51,67,112,134,153,183,198,254,278,280,288,295],"using":[5,142],"mobile":[6],"guards":[7,106,184],"to":[8,117,156,170,175,214],"defend":[9],"vertices":[11,111,155,197],"a":[13,19,29,35,68,90,113,122,139,158,188,199,202,212,216,227,238,248,275,281],"graph":[14,30,120,200,282],"[Formula:":[15,31,37,45,52,56,61,82,135,218,223,233,239,244,269,289],"see":[16,32,38,46,53,57,62,83,99,101,136,219,224,234,240,245,270,290],"text]":[17,33,39,54,58,102,137,220,225,241,246,291],"against":[18,121,138,201],"single":[20,123,140,203],"attack":[21,124,174,204],"on":[22,125],"its":[23,126],"vertices.":[24,127],"A":[25],"vertex":[26,69,74,97,148,159,189,228,249,261],"cover":[27,70,229],"is":[34,59,71,79,226,247,257,266],"set":[36,152,217],"such":[40,221,242],"that":[41,222,243],"for":[42,231,292],"each":[43,232],"edge":[44,169],"text],":[47,235],"at":[48,109,143],"least":[49],"one":[50,145],"or":[55],"in":[60,115],"text].":[63,84,271],"The":[64,251],"minimum":[65,252],"cardinality":[66,253],"termed":[72],"covering":[75,262],"number":[76,263],"and":[77,149,205,230,264,285],"it":[78,265],"denoted":[80,267],"by":[81,268],"In":[85,161,272],"this":[86,192,273],"context,":[87],"we":[88],"introduce":[89],"new":[91],"protection":[92,133,193],"strategy":[93,194],"called":[94,258],"secure":[96,260],"cover[Formula:":[98],"text]SVC[Formula:":[100],"problem,":[103],"where":[104],"are":[107,129,283,298],"placed":[108],"graph,":[114],"order":[116],"protect":[118],"concerned":[130],"with":[131,172],"attack,":[141],"most":[144],"guard":[146,165],"per":[147],"require":[150],"guarded":[154],"be":[157,215],"cover.":[160,190,250],"addition,":[162],"if":[163],"any":[164],"moves":[166],"along":[167],"an":[168,173,176,255],"deal":[171],"unguarded":[177],"vertex,":[178],"then":[179],"resulting":[181],"placement":[182],"must":[185],"also":[186],"form":[187],"Formally,":[191],"defends":[195],"simultaneously":[206],"protects":[207],"edges.":[209],"define":[211],"SVC":[213,256,279],"there":[236],"exists":[237],"paper,":[274],"few":[276,293],"properties":[277],"studied":[284],"specific":[286],"values":[287],"classes":[294],"well-known":[296],"graphs":[297],"evaluated.":[299]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2025-10-10T00:00:00"}