{"id":"https://openalex.org/W1936671448","doi":"https://doi.org/10.1007/978-3-319-22180-9_63","title":"Conditional Matching Preclusion Sets for an Mixed-Graph of the Star Graph and the Bubble-Sort Graph","display_name":"Conditional Matching Preclusion Sets for an Mixed-Graph of the Star Graph and the Bubble-Sort Graph","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W1936671448","doi":"https://doi.org/10.1007/978-3-319-22180-9_63","mag":"1936671448"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-22180-9_63","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-22180-9_63","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","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/A5011336419","display_name":"Yunxia Ren","orcid":"https://orcid.org/0000-0002-5068-3087"},"institutions":[{"id":"https://openalex.org/I75955062","display_name":"Henan Normal University","ror":"https://ror.org/00s13br28","country_code":"CN","type":"education","lineage":["https://openalex.org/I75955062"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunxia Ren","raw_affiliation_strings":["School of Mathematics and Information Science, Henan Normal University, Xinxiang, 453007, Henan, People\u2019s Republic of China","School of Mathematics and Information Science, Henan Normal University, Xinxiang, 453007, Henan, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Information Science, Henan Normal University, Xinxiang, 453007, Henan, People\u2019s Republic of China","institution_ids":["https://openalex.org/I75955062"]},{"raw_affiliation_string":"School of Mathematics and Information Science, Henan Normal University, Xinxiang, 453007, Henan, People's Republic of China","institution_ids":["https://openalex.org/I75955062"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100752098","display_name":"Shiying Wang","orcid":"https://orcid.org/0000-0001-9335-3005"},"institutions":[{"id":"https://openalex.org/I75955062","display_name":"Henan Normal University","ror":"https://ror.org/00s13br28","country_code":"CN","type":"education","lineage":["https://openalex.org/I75955062"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shiying Wang","raw_affiliation_strings":["School of Mathematics and Information Science, Henan Normal University, Xinxiang, 453007, Henan, People\u2019s Republic of China","School of Mathematics and Information Science, Henan Normal University, Xinxiang, 453007, Henan, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Information Science, Henan Normal University, Xinxiang, 453007, Henan, People\u2019s Republic of China","institution_ids":["https://openalex.org/I75955062"]},{"raw_affiliation_string":"School of Mathematics and Information Science, Henan Normal University, Xinxiang, 453007, Henan, People's Republic of China","institution_ids":["https://openalex.org/I75955062"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I75955062"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"630","last_page":"638"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9994000196456909,"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/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9952999949455261,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6313346028327942},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5380859375},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.47254109382629395},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.404903769493103},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3862506151199341},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3449932038784027},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.32376354932785034},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2603330910205841}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6313346028327942},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5380859375},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.47254109382629395},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.404903769493103},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3862506151199341},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3449932038784027},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32376354932785034},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2603330910205841}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-319-22180-9_63","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-22180-9_63","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1185566510","https://openalex.org/W1965356236","https://openalex.org/W2000735580","https://openalex.org/W2015480559","https://openalex.org/W2021409173","https://openalex.org/W2042641331","https://openalex.org/W2047201685","https://openalex.org/W2064865431","https://openalex.org/W2074661375","https://openalex.org/W2104852618","https://openalex.org/W2155752597","https://openalex.org/W2294006238","https://openalex.org/W2378731288","https://openalex.org/W2397866011","https://openalex.org/W2611093227","https://openalex.org/W2746588258","https://openalex.org/W4245743540"],"related_works":["https://openalex.org/W2903067171","https://openalex.org/W2380035736","https://openalex.org/W1927597435","https://openalex.org/W3207232533","https://openalex.org/W4299307887","https://openalex.org/W1568744482","https://openalex.org/W2952803432","https://openalex.org/W4298172984","https://openalex.org/W2106452164","https://openalex.org/W1984128946"],"abstract_inverted_index":null,"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}