{"id":"https://openalex.org/W2098273068","doi":"https://doi.org/10.1007/s00373-011-1088-0","title":"Large Sets of Hamilton Cycle and Path Decompositions of Complete Bipartite Graphs","display_name":"Large Sets of Hamilton Cycle and Path Decompositions of Complete Bipartite Graphs","publication_year":2011,"publication_date":"2011-10-04","ids":{"openalex":"https://openalex.org/W2098273068","doi":"https://doi.org/10.1007/s00373-011-1088-0","mag":"2098273068"},"language":"en","primary_location":{"id":"doi:10.1007/s00373-011-1088-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00373-011-1088-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00373-011-1088-0.pdf","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":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","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":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00373-011-1088-0.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101430223","display_name":"Hongtao Zhao","orcid":"https://orcid.org/0000-0001-9546-6265"},"institutions":[{"id":"https://openalex.org/I153473198","display_name":"North China Electric Power University","ror":"https://ror.org/04qr5t414","country_code":"CN","type":"education","lineage":["https://openalex.org/I153473198"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hongtao Zhao","raw_affiliation_strings":["School of Mathematics and Physics, North China Electric Power University, Beijing, 102206, People\u2019s Republic of China","School of Mathematics and Physics, North China Electric Power University, Beijing, People's Republic of China 102206#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Physics, North China Electric Power University, Beijing, 102206, People\u2019s Republic of China","institution_ids":["https://openalex.org/I153473198"]},{"raw_affiliation_string":"School of Mathematics and Physics, North China Electric Power University, Beijing, People's Republic of China 102206#TAB#","institution_ids":["https://openalex.org/I153473198"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046573240","display_name":"Qingde Kang","orcid":null},"institutions":[{"id":"https://openalex.org/I94611258","display_name":"Hebei Normal University","ror":"https://ror.org/004rbbw49","country_code":"CN","type":"education","lineage":["https://openalex.org/I94611258"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingde Kang","raw_affiliation_strings":["Institute of Mathematics, Hebei Normal University, Shijiazhuang, 050016, People\u2019s Republic of China","Institute of Mathematics, Hebei Normal University, Shijiazhuang, People's Republic of China 050016#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Mathematics, Hebei Normal University, Shijiazhuang, 050016, People\u2019s Republic of China","institution_ids":["https://openalex.org/I94611258"]},{"raw_affiliation_string":"Institute of Mathematics, Hebei Normal University, Shijiazhuang, People's Republic of China 050016#TAB#","institution_ids":["https://openalex.org/I94611258"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101430223"],"corresponding_institution_ids":["https://openalex.org/I153473198"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":{"value":2890,"currency":"USD","value_usd":2890},"fwci":0.0,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.1143771,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":96},"biblio":{"volume":"29","issue":"1","first_page":"145","last_page":"155"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10849","display_name":"Finite Group Theory Research","score":0.9926999807357788,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8922320604324341},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8164476752281189},{"id":"https://openalex.org/keywords/hamiltonian-path","display_name":"Hamiltonian path","score":0.8147780895233154},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.7066004276275635},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6875019073486328},{"id":"https://openalex.org/keywords/lambda","display_name":"Lambda","score":0.5149017572402954},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.429592490196228},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.19077497720718384},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.045220524072647095}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8922320604324341},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8164476752281189},{"id":"https://openalex.org/C86524685","wikidata":"https://www.wikidata.org/wiki/Q273037","display_name":"Hamiltonian path","level":3,"score":0.8147780895233154},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.7066004276275635},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6875019073486328},{"id":"https://openalex.org/C2778113609","wikidata":"https://www.wikidata.org/wiki/Q10897","display_name":"Lambda","level":2,"score":0.5149017572402954},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.429592490196228},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.19077497720718384},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.045220524072647095},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00373-011-1088-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00373-011-1088-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00373-011-1088-0.pdf","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":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Graphs and Combinatorics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s00373-011-1088-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00373-011-1088-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00373-011-1088-0.pdf","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":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Graphs and Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3707640010","display_name":null,"funder_award_id":"10901051","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2098273068.pdf","grobid_xml":"https://content.openalex.org/works/W2098273068.grobid-xml"},"referenced_works_count":9,"referenced_works":["https://openalex.org/W1969996056","https://openalex.org/W1970019320","https://openalex.org/W2002223514","https://openalex.org/W2003021683","https://openalex.org/W2015664942","https://openalex.org/W2046459135","https://openalex.org/W2099821033","https://openalex.org/W2123845709","https://openalex.org/W4206826839"],"related_works":["https://openalex.org/W2371352078","https://openalex.org/W2953461625","https://openalex.org/W2077383796","https://openalex.org/W2080136900","https://openalex.org/W2372768926","https://openalex.org/W2999799752","https://openalex.org/W2567825307","https://openalex.org/W2054458431","https://openalex.org/W2962785705","https://openalex.org/W1979242696"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"determine":[4],"the":[5],"existence":[6],"spectrums":[7],"for":[8],"large":[9],"sets":[10],"of":[11,23],"Hamilton":[12,18],"cycle":[13,19],"and":[14,20],"path":[15],"(resp.":[16,27],"directed":[17],"path)":[21],"decompositions":[22],"\u03bbK":[24],"m,":[25],"n":[26],"$${\\lambda":[28],"K^{*}_{m,n}}$$":[29],").":[30]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2015,"cited_by_count":2}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}
