{"id":"https://openalex.org/W2001583774","doi":"https://doi.org/10.1137/120868864","title":"Target Set Selection Problem for Honeycomb Networks","display_name":"Target Set Selection Problem for Honeycomb Networks","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2001583774","doi":"https://doi.org/10.1137/120868864","mag":"2001583774"},"language":"en","primary_location":{"id":"doi:10.1137/120868864","is_oa":false,"landing_page_url":"https://doi.org/10.1137/120868864","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1203.0666","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100841293","display_name":"Chun-Ying Chiang","orcid":null},"institutions":[{"id":"https://openalex.org/I22265921","display_name":"National Central University","ror":"https://ror.org/00944ve71","country_code":"TW","type":"education","lineage":["https://openalex.org/I22265921"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Chun-Ying Chiang","raw_affiliation_strings":["National Central University#TAB#"],"affiliations":[{"raw_affiliation_string":"National Central University#TAB#","institution_ids":["https://openalex.org/I22265921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024779371","display_name":"Liang-Hao Huang","orcid":"https://orcid.org/0009-0003-5589-3213"},"institutions":[{"id":"https://openalex.org/I22265921","display_name":"National Central University","ror":"https://ror.org/00944ve71","country_code":"TW","type":"education","lineage":["https://openalex.org/I22265921"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Liang-Hao Huang","raw_affiliation_strings":["National Central University#TAB#"],"affiliations":[{"raw_affiliation_string":"National Central University#TAB#","institution_ids":["https://openalex.org/I22265921"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110275468","display_name":"Hong-Gwa Yeh","orcid":null},"institutions":[{"id":"https://openalex.org/I530967","display_name":"Toronto Metropolitan University","ror":"https://ror.org/05g13zd79","country_code":"CA","type":"education","lineage":["https://openalex.org/I530967"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Hong-Gwa Yeh","raw_affiliation_strings":["Department of Mathematics"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics","institution_ids":["https://openalex.org/I530967"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100841293"],"corresponding_institution_ids":["https://openalex.org/I22265921"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.07878935,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"27","issue":"1","first_page":"310","last_page":"328"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9941999912261963,"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"}},{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9922000169754028,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8540197014808655},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.7653694152832031},{"id":"https://openalex.org/keywords/colored","display_name":"Colored","score":0.7555112242698669},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.601157546043396},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5092827081680298},{"id":"https://openalex.org/keywords/neighbourhood","display_name":"Neighbourhood (mathematics)","score":0.4438555836677551},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.33560431003570557}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8540197014808655},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.7653694152832031},{"id":"https://openalex.org/C2778307483","wikidata":"https://www.wikidata.org/wiki/Q5149038","display_name":"Colored","level":2,"score":0.7555112242698669},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.601157546043396},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5092827081680298},{"id":"https://openalex.org/C161677786","wikidata":"https://www.wikidata.org/wiki/Q2478475","display_name":"Neighbourhood (mathematics)","level":2,"score":0.4438555836677551},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.33560431003570557},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1137/120868864","is_oa":false,"landing_page_url":"https://doi.org/10.1137/120868864","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1203.0666","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1203.0666","pdf_url":"https://arxiv.org/pdf/1203.0666","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"doi:10.48550/arxiv.1203.0666","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1203.0666","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"},{"id":"mag:2001583774","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1203.0666","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1203.0666","pdf_url":"https://arxiv.org/pdf/1203.0666","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5487231515","display_name":null,"funder_award_id":"NSC100-","funder_id":"https://openalex.org/F4320321040","funder_display_name":"National Science Council"}],"funders":[{"id":"https://openalex.org/F4320321040","display_name":"National Science Council","ror":"https://ror.org/02kv4zf79"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2001583774.pdf","grobid_xml":"https://content.openalex.org/works/W2001583774.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W187528409","https://openalex.org/W1677630274","https://openalex.org/W1978731130","https://openalex.org/W1982630460","https://openalex.org/W1993341828","https://openalex.org/W1999757901","https://openalex.org/W2005871446","https://openalex.org/W2008080404","https://openalex.org/W2032436067","https://openalex.org/W2036425745","https://openalex.org/W2043414428","https://openalex.org/W2058486861","https://openalex.org/W2066862787","https://openalex.org/W2068424683","https://openalex.org/W2071987125","https://openalex.org/W2097938283","https://openalex.org/W2109573594","https://openalex.org/W2115816066","https://openalex.org/W2148732839","https://openalex.org/W2152147036","https://openalex.org/W2170002160","https://openalex.org/W2170502901","https://openalex.org/W2401610261","https://openalex.org/W2949949886","https://openalex.org/W2962901628"],"related_works":["https://openalex.org/W848155213","https://openalex.org/W2740119984","https://openalex.org/W2374515055","https://openalex.org/W2769939262","https://openalex.org/W2033124856","https://openalex.org/W1585043804","https://openalex.org/W1886469949","https://openalex.org/W3182341677","https://openalex.org/W1573088576","https://openalex.org/W2964576225","https://openalex.org/W2779591523","https://openalex.org/W1650615047","https://openalex.org/W3081036497","https://openalex.org/W2582739324","https://openalex.org/W2398963644","https://openalex.org/W3123442066","https://openalex.org/W3127735748","https://openalex.org/W759230654","https://openalex.org/W3112610719","https://openalex.org/W2591416058"],"abstract_inverted_index":{"Let":[0],"$G$":[1,155,174],"be":[2],"a":[3,6,35,142,202,216,219,224,260,266,271],"graph":[4,217],"with":[5],"threshold":[7,177,199],"function":[8,178,200],"$\\theta:V(G)\\rightarrow":[9],"\\mathbb{N}$":[10],"such":[11,150,228],"that":[12,92,151,229],"$1\\leq":[13],"\\theta(v)\\leq":[14],"d_G(v)$":[15],"for":[16,173,189,209,253,276],"every":[17],"vertex":[18,211,221,274],"$v$":[19,28,91,212],"of":[20,27,55,76,110,146,161,193,248,256,279,285],"$G$,":[21,218],"where":[22,206],"$d_G(v)$":[23],"is":[24,136,167,223,236],"the":[25,43,53,61,74,85,100,108,111,159,162,176,190,230,246,249,283],"degree":[26],"in":[29,154,183,213,282],"$G$.":[30,48,214],"Suppose":[31],"we":[32,241,268],"are":[33,57,64,81,104,156,181],"given":[34],"target":[36,143,171,187,251],"set":[37,144,172,188,222,252,275],"$S\\subseteq":[38,226],"V(G)$.":[39],"This":[40],"paper":[41,240],"considers":[42],"following":[44,86,133],"repetitive":[45],"process":[46,118],"on":[47,245],"At":[49],"time":[50,71,101],"step":[51,72,102],"$0$":[52],"vertices":[54,63,78,90,113,124,153],"$S$":[56,145,166],"colored":[58,65,105],"black":[59,97,157],"and":[60,107,264],"other":[62,112],"white.":[66],"After":[67],"that,":[68],"at":[69,94,99,158],"each":[70,210],"$t>0$,":[73],"colors":[75,109,127],"white":[77,89,123,129],"(if":[79],"any)":[80],"updated":[82],"according":[83],"to":[84,130],"rule.":[87],"All":[88],"have":[93],"least":[95],"$\\theta(v)$":[96],"neighbors":[98],"$t-1$":[103],"black,":[106],"do":[114],"not":[115],"change.":[116],"The":[117,132],"runs":[119],"until":[120],"no":[121],"more":[122],"can":[125],"update":[126],"from":[128],"black.":[131],"optimization":[134],"problem":[135],"called":[137,168,201],"Target":[138],"Set":[139],"Selection:":[140],"Find":[141],"smallest":[147],"possible":[148],"size":[149,247],"all":[152],"end":[160],"process.":[163],"Such":[164],"an":[165,169,185,197],"optimal":[170,186,250],"under":[175,196,259],"$\\theta$.":[179],"We":[180],"interested":[182],"finding":[184],"well-known":[191],"class":[192,284],"honeycomb":[194,257,286],"networks":[195,258],"important":[198],"strict":[203,261],"majority":[204,262],"threshold,":[205,263],"$\\theta(v)=\\lceil":[207],"(d_G(v)+1)/2\\rceil$":[208],"In":[215,238],"feedback":[220,273],"subset":[225],"V(G)$":[227],"subgraph":[231],"induced":[232],"by":[233],"$V(G)\\setminus":[234],"S$":[235],"cycle-free.":[237],"this":[239],"give":[242],"exact":[243],"value":[244],"various":[254],"kinds":[255,278],"as":[265],"by-product":[267],"also":[269],"provide":[270],"minimum":[272],"different":[277],"regular":[280],"graphs":[281],"networks.":[287]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}