{"id":"https://openalex.org/W2074123663","doi":"https://doi.org/10.1007/s00373-010-0878-0","title":"Elementary Graphs with Respect to f-Parity Factors","display_name":"Elementary Graphs with Respect to f-Parity Factors","publication_year":2009,"publication_date":"2009-11-01","ids":{"openalex":"https://openalex.org/W2074123663","doi":"https://doi.org/10.1007/s00373-010-0878-0","mag":"2074123663"},"language":"en","primary_location":{"id":"doi:10.1007/s00373-010-0878-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-010-0878-0","pdf_url":null,"source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Graphs and Combinatorics","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/A5062422841","display_name":"Mikio Kan\u014d","orcid":"https://orcid.org/0000-0002-7545-0327"},"institutions":[{"id":"https://openalex.org/I65143321","display_name":"Hitachi (Japan)","ror":"https://ror.org/02exqgm79","country_code":"JP","type":"company","lineage":["https://openalex.org/I65143321"]},{"id":"https://openalex.org/I6178835","display_name":"Ibaraki University","ror":"https://ror.org/00sjd5653","country_code":"JP","type":"education","lineage":["https://openalex.org/I6178835"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Mikio Kano","raw_affiliation_strings":["Department of Computer and Information Sciences, Ibaraki University, Hitachi, Ibaraki, 316-8511, Japan","Ibaraki University, Department of Computer and Information Sciences, Hitachi, 316-8511, Ibaraki, Japan#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Sciences, Ibaraki University, Hitachi, Ibaraki, 316-8511, Japan","institution_ids":["https://openalex.org/I6178835","https://openalex.org/I65143321"]},{"raw_affiliation_string":"Ibaraki University, Department of Computer and Information Sciences, Hitachi, 316-8511, Ibaraki, Japan#TAB#","institution_ids":["https://openalex.org/I6178835"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086872673","display_name":"Gyula Y. Katona","orcid":"https://orcid.org/0000-0002-5119-8681"},"institutions":[{"id":"https://openalex.org/I4210161853","display_name":"Budapest Institute","ror":"https://ror.org/050hvq478","country_code":"HU","type":"facility","lineage":["https://openalex.org/I4210161853"]},{"id":"https://openalex.org/I106118109","display_name":"E\u00f6tv\u00f6s Lor\u00e1nd University","ror":"https://ror.org/01jsq2704","country_code":"HU","type":"education","lineage":["https://openalex.org/I106118109"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Gyula Y. Katona","raw_affiliation_strings":["Department of Computer and Information Sciences, Technical University of Budapest, P.O. Box 91, Budapest, 1521, Hungary","Technical University of Budapest, Department of Computer and Information Sciences, P.O. Box 91, 1521, Budapest, Hungary#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Sciences, Technical University of Budapest, P.O. Box 91, Budapest, 1521, Hungary","institution_ids":["https://openalex.org/I4210161853","https://openalex.org/I106118109"]},{"raw_affiliation_string":"Technical University of Budapest, Department of Computer and Information Sciences, P.O. Box 91, 1521, Budapest, Hungary#TAB#","institution_ids":["https://openalex.org/I4210161853","https://openalex.org/I106118109"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109584874","display_name":"J\u00e1cint Szab\u00f3","orcid":null},"institutions":[{"id":"https://openalex.org/I106118109","display_name":"E\u00f6tv\u00f6s Lor\u00e1nd University","ror":"https://ror.org/01jsq2704","country_code":"HU","type":"education","lineage":["https://openalex.org/I106118109"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"J\u00e1cint Szab\u00f3","raw_affiliation_strings":["Egerv\u00e1ry Research Group (EGRES), Department of Operations Research, E\u00f6tv\u00f6s University, P\u00e1zm\u00e1ny P. s. 1/C, Budapest, 1117, Hungary","E\u00f6tv\u00f6s University, Egerv\u00e1ry Research Group (EGRES), Department of Operations Research, P\u00e1zm\u00e1ny P. s. 1/C, 1117, Budapest, Hungary"],"affiliations":[{"raw_affiliation_string":"Egerv\u00e1ry Research Group (EGRES), Department of Operations Research, E\u00f6tv\u00f6s University, P\u00e1zm\u00e1ny P. s. 1/C, Budapest, 1117, Hungary","institution_ids":["https://openalex.org/I106118109"]},{"raw_affiliation_string":"E\u00f6tv\u00f6s University, Egerv\u00e1ry Research Group (EGRES), Department of Operations Research, P\u00e1zm\u00e1ny P. s. 1/C, 1117, Budapest, Hungary","institution_ids":["https://openalex.org/I106118109"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5062422841"],"corresponding_institution_ids":["https://openalex.org/I6178835","https://openalex.org/I65143321"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.3538,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.62417881,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"25","issue":"5","first_page":"717","last_page":"726"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9998999834060669,"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.9998999834060669,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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/T11476","display_name":"Graph theory and applications","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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.86375892162323},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7956545352935791},{"id":"https://openalex.org/keywords/parity","display_name":"Parity (physics)","score":0.5727090239524841},{"id":"https://openalex.org/keywords/induced-subgraph-isomorphism-problem","display_name":"Induced subgraph isomorphism problem","score":0.5358024835586548},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.46722352504730225},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.46458202600479126},{"id":"https://openalex.org/keywords/induced-subgraph","display_name":"Induced subgraph","score":0.4621966481208801},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.24496275186538696},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.09651455283164978},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.05992788076400757}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.86375892162323},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7956545352935791},{"id":"https://openalex.org/C2777151079","wikidata":"https://www.wikidata.org/wiki/Q141160","display_name":"Parity (physics)","level":2,"score":0.5727090239524841},{"id":"https://openalex.org/C191241153","wikidata":"https://www.wikidata.org/wiki/Q6027240","display_name":"Induced subgraph isomorphism problem","level":5,"score":0.5358024835586548},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46722352504730225},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.46458202600479126},{"id":"https://openalex.org/C2778012994","wikidata":"https://www.wikidata.org/wiki/Q24743362","display_name":"Induced subgraph","level":4,"score":0.4621966481208801},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.24496275186538696},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.09651455283164978},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.05992788076400757},{"id":"https://openalex.org/C109214941","wikidata":"https://www.wikidata.org/wiki/Q18334","display_name":"Particle physics","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":1,"locations":[{"id":"doi:10.1007/s00373-010-0878-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-010-0878-0","pdf_url":null,"source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Graphs and Combinatorics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W140130170","https://openalex.org/W2011898841","https://openalex.org/W2012615766","https://openalex.org/W2054076729","https://openalex.org/W2059608229","https://openalex.org/W2077574397","https://openalex.org/W2079158962","https://openalex.org/W2086473490","https://openalex.org/W2154230240","https://openalex.org/W2168309835","https://openalex.org/W2756557078","https://openalex.org/W4233756358"],"related_works":["https://openalex.org/W2789636091","https://openalex.org/W2282273380","https://openalex.org/W4296570398","https://openalex.org/W1498460077","https://openalex.org/W2113826940","https://openalex.org/W2367468405","https://openalex.org/W2952985052","https://openalex.org/W4300575715","https://openalex.org/W2032950096","https://openalex.org/W1533352539"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}