{"id":"https://openalex.org/W1964217840","doi":"https://doi.org/10.1002/(sici)1097-0118(199905)31:1<29::aid-jgt4>3.0.co;2-g","title":"A semi-induced subgraph characterization of upper domination perfect graphs","display_name":"A semi-induced subgraph characterization of upper domination perfect graphs","publication_year":1999,"publication_date":"1999-05-01","ids":{"openalex":"https://openalex.org/W1964217840","doi":"https://doi.org/10.1002/(sici)1097-0118(199905)31:1<29::aid-jgt4>3.0.co;2-g","mag":"1964217840"},"language":"en","primary_location":{"id":"doi:10.1002/(sici)1097-0118(199905)31:1<29::aid-jgt4>3.0.co;2-g","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1097-0118(199905)31:1<29::aid-jgt4>3.0.co;2-g","pdf_url":null,"source":{"id":"https://openalex.org/S193368155","display_name":"Journal of Graph Theory","issn_l":"0364-9024","issn":["0364-9024","1097-0118"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Graph Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://eprints.uwe.ac.uk/26954/1/SISC.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5112317339","display_name":"Igor \u00c9. Zverovich","orcid":null},"institutions":[{"id":"https://openalex.org/I291386647","display_name":"Belarusian State University","ror":"https://ror.org/021036w13","country_code":"BY","type":"education","lineage":["https://openalex.org/I291386647"]}],"countries":["BY"],"is_corresponding":false,"raw_author_name":"Igor E. Zverovich","raw_affiliation_strings":["Faculty of Mechanics and Mathematics, Belarus State University, Minsk 220050, Belarus","Faculty of Mechanics and Mathematics, Belarus State University, Minsk 220050, Belarus#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Mechanics and Mathematics, Belarus State University, Minsk 220050, Belarus","institution_ids":["https://openalex.org/I291386647"]},{"raw_affiliation_string":"Faculty of Mechanics and Mathematics, Belarus State University, Minsk 220050, Belarus#TAB#","institution_ids":["https://openalex.org/I291386647"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020426370","display_name":"Vadim Zverovich","orcid":null},"institutions":[{"id":"https://openalex.org/I338023381","display_name":"Alexander von Humboldt Foundation","ror":"https://ror.org/012kf4317","country_code":"DE","type":"nonprofit","lineage":["https://openalex.org/I338023381"]},{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Vadim E. Zverovich","raw_affiliation_strings":["Department II of Mathematics, Rwth Aachen, Aachen 52056, Germany","On leave from Faculty of Mechanics and Mathematics, Belarus State University, Minsk 220050, Belarus. Supported by the Alexander von Humboldt Foundation","(On leave from Faculty of Mechanics and Mathematics, Belarus State University, Minsk 220050, Belarus. Supported by the Alexander von Humboldt Foundation) Department II of Mathematics, Rwth Aachen, ...#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department II of Mathematics, Rwth Aachen, Aachen 52056, Germany","institution_ids":["https://openalex.org/I887968799"]},{"raw_affiliation_string":"On leave from Faculty of Mechanics and Mathematics, Belarus State University, Minsk 220050, Belarus. Supported by the Alexander von Humboldt Foundation","institution_ids":["https://openalex.org/I338023381"]},{"raw_affiliation_string":"(On leave from Faculty of Mechanics and Mathematics, Belarus State University, Minsk 220050, Belarus. Supported by the Alexander von Humboldt Foundation) Department II of Mathematics, Rwth Aachen, ...#TAB#","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":3760,"currency":"USD","value_usd":3760},"apc_paid":null,"fwci":1.9597,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.84518261,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"31","issue":"1","first_page":"29","last_page":"49"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9998000264167786,"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.9998000264167786,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9853000044822693,"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.8168044090270996},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7747190594673157},{"id":"https://openalex.org/keywords/induced-subgraph","display_name":"Induced subgraph","score":0.6439796090126038},{"id":"https://openalex.org/keywords/cograph","display_name":"Cograph","score":0.6204259991645813},{"id":"https://openalex.org/keywords/trivially-perfect-graph","display_name":"Trivially perfect graph","score":0.5556344389915466},{"id":"https://openalex.org/keywords/split-graph","display_name":"Split graph","score":0.5516624450683594},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.5492156744003296},{"id":"https://openalex.org/keywords/characterization","display_name":"Characterization (materials science)","score":0.5336772799491882},{"id":"https://openalex.org/keywords/distance-hereditary-graph","display_name":"Distance-hereditary graph","score":0.5214697122573853},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.50555419921875},{"id":"https://openalex.org/keywords/block-graph","display_name":"Block graph","score":0.4951130449771881},{"id":"https://openalex.org/keywords/indifference-graph","display_name":"Indifference graph","score":0.48617976903915405},{"id":"https://openalex.org/keywords/strong-perfect-graph-theorem","display_name":"Strong perfect graph theorem","score":0.4818662106990814},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.4308417737483978},{"id":"https://openalex.org/keywords/perfect-graph","display_name":"Perfect graph","score":0.41957294940948486},{"id":"https://openalex.org/keywords/induced-subgraph-isomorphism-problem","display_name":"Induced subgraph isomorphism problem","score":0.412382036447525},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.37157881259918213},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.3437127470970154},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.22598960995674133},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.08222123980522156},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.04497241973876953}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8168044090270996},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7747190594673157},{"id":"https://openalex.org/C2778012994","wikidata":"https://www.wikidata.org/wiki/Q24743362","display_name":"Induced subgraph","level":4,"score":0.6439796090126038},{"id":"https://openalex.org/C59824394","wikidata":"https://www.wikidata.org/wiki/Q5141281","display_name":"Cograph","level":5,"score":0.6204259991645813},{"id":"https://openalex.org/C170903109","wikidata":"https://www.wikidata.org/wiki/Q7844666","display_name":"Trivially perfect graph","level":5,"score":0.5556344389915466},{"id":"https://openalex.org/C8554925","wikidata":"https://www.wikidata.org/wiki/Q3893853","display_name":"Split graph","level":5,"score":0.5516624450683594},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.5492156744003296},{"id":"https://openalex.org/C2780841128","wikidata":"https://www.wikidata.org/wiki/Q5073781","display_name":"Characterization (materials science)","level":2,"score":0.5336772799491882},{"id":"https://openalex.org/C147792647","wikidata":"https://www.wikidata.org/wiki/Q5282847","display_name":"Distance-hereditary graph","level":5,"score":0.5214697122573853},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.50555419921875},{"id":"https://openalex.org/C43413943","wikidata":"https://www.wikidata.org/wiki/Q4927193","display_name":"Block graph","level":5,"score":0.4951130449771881},{"id":"https://openalex.org/C74133993","wikidata":"https://www.wikidata.org/wiki/Q3115472","display_name":"Indifference graph","level":3,"score":0.48617976903915405},{"id":"https://openalex.org/C51044901","wikidata":"https://www.wikidata.org/wiki/Q16680059","display_name":"Strong perfect graph theorem","level":5,"score":0.4818662106990814},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.4308417737483978},{"id":"https://openalex.org/C32972407","wikidata":"https://www.wikidata.org/wiki/Q1187620","display_name":"Perfect graph","level":5,"score":0.41957294940948486},{"id":"https://openalex.org/C191241153","wikidata":"https://www.wikidata.org/wiki/Q6027240","display_name":"Induced subgraph isomorphism problem","level":5,"score":0.412382036447525},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.37157881259918213},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.3437127470970154},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.22598960995674133},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.08222123980522156},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.04497241973876953},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1002/(sici)1097-0118(199905)31:1<29::aid-jgt4>3.0.co;2-g","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1097-0118(199905)31:1<29::aid-jgt4>3.0.co;2-g","pdf_url":null,"source":{"id":"https://openalex.org/S193368155","display_name":"Journal of Graph Theory","issn_l":"0364-9024","issn":["0364-9024","1097-0118"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Graph Theory","raw_type":"journal-article"},{"id":"doi:10.1002/(sici)1097-0118(199905)31:1<29::aid-jgt4>3.3.co;2-7","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1097-0118(199905)31:1<29::aid-jgt4>3.3.co;2-7","pdf_url":null,"source":{"id":"https://openalex.org/S193368155","display_name":"Journal of Graph Theory","issn_l":"0364-9024","issn":["0364-9024","1097-0118"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Graph Theory","raw_type":"journal-article"},{"id":"pmh:oai:bibcyt.ucla.edu.ve:T070300008561/4","is_oa":false,"landing_page_url":"http://bibcyt.ucla.edu.ve/cgi-win/be_alex.exe?Acceso=T070300008561/4&Nombrebd=Bciucla","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"pmh:oai:eprints.uwe.ac.uk:26954","is_oa":true,"landing_page_url":"http://eprints.uwe.ac.uk/26954/1/SISC.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306401464","display_name":"UWE Research Repository (UWE Bristol)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I178535277","host_organization_name":"University of the West of England","host_organization_lineage":["https://openalex.org/I178535277"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:eprints.uwe.ac.uk:26959","is_oa":true,"landing_page_url":"http://eprints.uwe.ac.uk/26959/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401464","display_name":"UWE Research Repository (UWE Bristol)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I178535277","host_organization_name":"University of the West of England","host_organization_lineage":["https://openalex.org/I178535277"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference or Workshop Item"},{"id":"pmh:oai:publications.rwth-aachen.de:238553","is_oa":false,"landing_page_url":"https://publications.rwth-aachen.de/record/238553","pdf_url":null,"source":{"id":"https://openalex.org/S4306401362","display_name":"RWTH Publications (RWTH Aachen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887968799","host_organization_name":"RWTH Aachen University","host_organization_lineage":["https://openalex.org/I887968799"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of graph theory 31(1), 29-49 (1999). doi:10.1002/(SICI)1097-0118(199905)31:1<29::AID-JGT4>3.3.CO;2-7","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"mag:1964217840","is_oa":false,"landing_page_url":"https://uwe-repository.worktribe.com/preview/1096883/SISC.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S193368155","display_name":"Journal of Graph Theory","issn_l":"0364-9024","issn":["0364-9024","1097-0118"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Journal of Graph Theory","raw_type":null}],"best_oa_location":{"id":"pmh:oai:eprints.uwe.ac.uk:26954","is_oa":true,"landing_page_url":"http://eprints.uwe.ac.uk/26954/1/SISC.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306401464","display_name":"UWE Research Repository (UWE Bristol)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I178535277","host_organization_name":"University of the West of England","host_organization_lineage":["https://openalex.org/I178535277"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1068061267","https://openalex.org/W1493071618","https://openalex.org/W1515707356","https://openalex.org/W1581552469","https://openalex.org/W1985267514","https://openalex.org/W1995359535","https://openalex.org/W1995459638","https://openalex.org/W1996474894","https://openalex.org/W1997787124","https://openalex.org/W2014608127","https://openalex.org/W2021379366","https://openalex.org/W2029795525","https://openalex.org/W2035989360","https://openalex.org/W2048864944","https://openalex.org/W2057711397","https://openalex.org/W2065836304","https://openalex.org/W2072006136","https://openalex.org/W2080145949","https://openalex.org/W2089373900","https://openalex.org/W2101112829","https://openalex.org/W2122837462","https://openalex.org/W2334759138","https://openalex.org/W2612978016","https://openalex.org/W2799004609","https://openalex.org/W3043081082","https://openalex.org/W4213214460","https://openalex.org/W4231644366"],"related_works":["https://openalex.org/W2014608127","https://openalex.org/W1985038305","https://openalex.org/W2085422823","https://openalex.org/W3106397760","https://openalex.org/W2133670222","https://openalex.org/W2072006136","https://openalex.org/W2050461440","https://openalex.org/W2048253143","https://openalex.org/W2021379366","https://openalex.org/W3140491313","https://openalex.org/W2179401580","https://openalex.org/W2071618136","https://openalex.org/W2016617305","https://openalex.org/W2569075751","https://openalex.org/W2051477601","https://openalex.org/W2052722968","https://openalex.org/W2048932473","https://openalex.org/W2050398295","https://openalex.org/W2098322636","https://openalex.org/W199404365"],"abstract_inverted_index":{"Let":[0],"\u03b2(G)":[1],"and":[2,8,53,84,92],"\u0393(G)":[3],"be":[4],"the":[5,9,76,81,85,90,93,102],"independence":[6],"number":[7,12],"upper":[10],"domination":[11],"of":[13,33,37,44,64,69,110,116],"a":[14,62,108],"graph":[15,19],"G,":[16],"respectively.":[17],"A":[18],"G":[20],"is":[21],"called":[22],"\u0393-perfect":[23,38,65,112],"if":[24],"\u03b2(H)":[25],"=":[26],"\u0393(H),":[27],"for":[28],"every":[29],"induced":[30,118],"subgraph":[31,104],"H":[32],"G.":[34],"The":[35],"class":[36],"graphs":[39,45,66,99,113],"generalizes":[40],"such":[41],"well-known":[42,97],"classes":[43],"as":[46],"strongly":[47],"perfect":[48,51],"graphs,":[49,52],"absobantly":[50],"circular":[54],"arc":[55],"graphs.":[56],"In":[57],"this":[58],"article,":[59],"we":[60,106],"present":[61],"characterization":[63,77,109],"in":[67,75,114],"terms":[68,115],"forbidden":[70,117],"semi-induced":[71,103],"subgraphs.":[72,119],"Key":[73],"roles":[74],"are":[78,96],"played":[79],"by":[80],"odd":[82],"prism":[83,91],"even":[86],"M\u00f6bius":[87,94],"ladder,":[88],"where":[89],"ladder":[95],"3-regular":[98],"[2].":[100],"Using":[101],"characterization,":[105],"obtain":[107],"K1,3-free":[111],"\u00a9":[120],"1999":[121,131],"John":[122],"Wiley":[123],"&":[124],"Sons,":[125],"Inc.":[126],"J":[127],"Graph":[128],"Theory":[129],"31:29\u201349,":[130]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}