{"id":"https://openalex.org/W1551593397","doi":"https://doi.org/10.25596/jalc-2003-675","title":"Spanning 2-Connected Subgraphs in Alphabet Graphs, Special Classes of Grid Graphs","display_name":"Spanning 2-Connected Subgraphs in Alphabet Graphs, Special Classes of Grid Graphs","publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W1551593397","doi":"https://doi.org/10.25596/jalc-2003-675","mag":"1551593397"},"language":"en","primary_location":{"id":"doi:10.25596/jalc-2003-675","is_oa":true,"landing_page_url":"https://doi.org/10.25596/jalc-2003-675","pdf_url":null,"source":{"id":"https://openalex.org/S7407052944","display_name":"Justus-Liebig-Universit\u00e4t Gie\u00dfen","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.25596/jalc-2003-675","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048298161","display_name":"A.N.M. Salman","orcid":"https://orcid.org/0000-0001-6895-6234"},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Salman, A. N. M.","raw_affiliation_strings":["department of Applied Mathematics, University of Twente, Enschede, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"department of Applied Mathematics, University of Twente, Enschede, The Netherlands","institution_ids":["https://openalex.org/I94624287"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068613759","display_name":"Hajo Broersma","orcid":"https://orcid.org/0000-0002-4678-3210"},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Broersma, Hajo","raw_affiliation_strings":["department of Applied Mathematics, University of Twente, Enschede, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"department of Applied Mathematics, University of Twente, Enschede, The Netherlands","institution_ids":["https://openalex.org/I94624287"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038239395","display_name":"Edy Tri Baskoro","orcid":"https://orcid.org/0000-0003-0492-5142"},"institutions":[{"id":"https://openalex.org/I134635517","display_name":"Bandung Institute of Technology","ror":"https://ror.org/00apj8t60","country_code":"ID","type":"education","lineage":["https://openalex.org/I134635517"]}],"countries":["ID"],"is_corresponding":false,"raw_author_name":"Baskoro, Edy Tri","raw_affiliation_strings":["Department of Mathematics Institut Teknologi Bandung Bandung, Indonesia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics Institut Teknologi Bandung Bandung, Indonesia","institution_ids":["https://openalex.org/I134635517"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2695,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.54059292,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12923","display_name":"Digital Image Processing Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T12162","display_name":"Cellular Automata and Applications","score":0.9991000294685364,"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.8413487672805786},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6029580235481262},{"id":"https://openalex.org/keywords/indifference-graph","display_name":"Indifference graph","score":0.525574266910553},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.48749470710754395},{"id":"https://openalex.org/keywords/induced-subgraph","display_name":"Induced subgraph","score":0.4583108127117157},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4454600512981415},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.44150394201278687},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.4346429109573364},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3979509770870209},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.07060948014259338},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.059437096118927}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8413487672805786},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6029580235481262},{"id":"https://openalex.org/C74133993","wikidata":"https://www.wikidata.org/wiki/Q3115472","display_name":"Indifference graph","level":3,"score":0.525574266910553},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.48749470710754395},{"id":"https://openalex.org/C2778012994","wikidata":"https://www.wikidata.org/wiki/Q24743362","display_name":"Induced subgraph","level":4,"score":0.4583108127117157},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4454600512981415},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.44150394201278687},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.4346429109573364},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3979509770870209},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.07060948014259338},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.059437096118927},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.25596/jalc-2003-675","is_oa":true,"landing_page_url":"https://doi.org/10.25596/jalc-2003-675","pdf_url":null,"source":{"id":"https://openalex.org/S7407052944","display_name":"Justus-Liebig-Universit\u00e4t Gie\u00dfen","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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-journal"}],"best_oa_location":{"id":"doi:10.25596/jalc-2003-675","is_oa":true,"landing_page_url":"https://doi.org/10.25596/jalc-2003-675","pdf_url":null,"source":{"id":"https://openalex.org/S7407052944","display_name":"Justus-Liebig-Universit\u00e4t Gie\u00dfen","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1605960581","https://openalex.org/W1670812079","https://openalex.org/W2007565061","https://openalex.org/W2055336889","https://openalex.org/W2162053220","https://openalex.org/W3021026909"],"related_works":["https://openalex.org/W2965963480","https://openalex.org/W1605960581","https://openalex.org/W1536202058","https://openalex.org/W1600562427","https://openalex.org/W2162053220","https://openalex.org/W2094502103","https://openalex.org/W2047690551","https://openalex.org/W2047176418","https://openalex.org/W2011039300","https://openalex.org/W2075912342","https://openalex.org/W2055336889","https://openalex.org/W2907317425","https://openalex.org/W2950261448","https://openalex.org/W2175869348","https://openalex.org/W2271617673","https://openalex.org/W2912506419","https://openalex.org/W3022348726","https://openalex.org/W3122496659","https://openalex.org/W3169817996","https://openalex.org/W3040329153"],"abstract_inverted_index":{"A":[0,33],"grid":[1,13,84],"graph":[2],"$G$":[3,37,72],"is":[4,38],"a":[5,65,68,92,103,107,118],"finite":[6],"induced":[7],"subgraph":[8,121],"of":[9,23,36,71,77,83,98,116],"the":[10,52,75,99,114],"infinite":[11],"2-dimensional":[12],"defined":[14],"by":[15,40,64],"$Z\\times":[16,26],"Z$":[17,27],"and":[18,112],"all":[19,55,110,129],"edges":[20,125],"between":[21],"pairs":[22],"vertices":[24,43],"from":[25,51],"at":[28],"Euclidean":[29],"distance":[30],"precisely":[31],"1.":[32],"natural":[34,69],"drawing":[35,41,70],"obtained":[39],"its":[42],"in":[44,67],"$R^2$":[45],"according":[46],"to":[47],"their":[48],"coordinates.":[49],"Apart":[50],"outer":[53],"face,":[54],"(inner)":[56],"faces":[57],"with":[58,89,122],"area":[59],"exceeding":[60],"one":[61],"(not":[62],"bounded":[63],"4-cycle)":[66],"are":[73],"called":[74,86],"holes":[76],"$G$.":[78],"We":[79,95],"define":[80],"26":[81],"classes":[82],"graphs":[85,101],"alphabet":[87,100,130],"graphs,":[88],"no":[90],"or":[91],"few":[93,124],"holes.":[94],"determine":[96],"which":[97],"contain":[102],"Hamilton":[104],"cycle,":[105],"Le.":[106],"cycle":[108],"containing":[109],"vertices,":[111],"solve":[113],"problem":[115],"determining":[117],"spanning":[119],"2-connected":[120],"as":[123,126],"possible":[127],"for":[128],"graphs.":[131]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2014,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2016-06-24T00:00:00"}