{"id":"https://openalex.org/W2075202765","doi":"https://doi.org/10.1007/s00373-005-0639-7","title":"On the Pancyclicity of Lexicographic Products","display_name":"On the Pancyclicity of Lexicographic Products","publication_year":2006,"publication_date":"2006-04-01","ids":{"openalex":"https://openalex.org/W2075202765","doi":"https://doi.org/10.1007/s00373-005-0639-7","mag":"2075202765"},"language":"en","primary_location":{"id":"doi:10.1007/s00373-005-0639-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-005-0639-7","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/A5000051529","display_name":"Tom\u00e1\u0161 Kaiser","orcid":"https://orcid.org/0000-0003-0448-0171"},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]},{"id":"https://openalex.org/I92715842","display_name":"University of West Bohemia in Pilsen","ror":"https://ror.org/040t43x18","country_code":"CZ","type":"education","lineage":["https://openalex.org/I92715842"]}],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"Tom\u00e1\u0161 Kaiser","raw_affiliation_strings":["Department of Mathematics, University of West Bohemia, Univerzitn\u00ed 8, 306 14, Plze\u0148, Czech Republic","Institute for Theoretical Computer Science (ITI), Charles University, Praha, Czech Republic","Department of Mathematics, University of West Bohemia, Plze\u0148, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of West Bohemia, Univerzitn\u00ed 8, 306 14, Plze\u0148, Czech Republic","institution_ids":["https://openalex.org/I92715842"]},{"raw_affiliation_string":"Institute for Theoretical Computer Science (ITI), Charles University, Praha, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Department of Mathematics, University of West Bohemia, Plze\u0148, Czech Republic","institution_ids":["https://openalex.org/I92715842"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037836325","display_name":"Matthias Kriesell","orcid":"https://orcid.org/0000-0002-7302-7496"},"institutions":[{"id":"https://openalex.org/I114112103","display_name":"Leibniz University Hannover","ror":"https://ror.org/0304hq317","country_code":"DE","type":"education","lineage":["https://openalex.org/I114112103"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Matthias Kriesell","raw_affiliation_strings":["Inst. f. Mathematik (A), Univ. Hannover, Welfengarten 1, D\u201330167, Hannover, Germany","Inst. f. Mathematik (A), Univ. Hannover, Hannover, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Inst. f. Mathematik (A), Univ. Hannover, Welfengarten 1, D\u201330167, Hannover, Germany","institution_ids":["https://openalex.org/I114112103"]},{"raw_affiliation_string":"Inst. f. Mathematik (A), Univ. Hannover, Hannover, Germany","institution_ids":["https://openalex.org/I114112103"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5000051529"],"corresponding_institution_ids":["https://openalex.org/I21250087","https://openalex.org/I92715842"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":null,"fwci":0.3231,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.63322267,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"22","issue":"1","first_page":"51","last_page":"58"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9997000098228455,"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.9997000098228455,"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.9983000159263611,"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.9975000023841858,"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/bipartite-graph","display_name":"Bipartite graph","score":0.7874739170074463},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.760662317276001},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7587149143218994},{"id":"https://openalex.org/keywords/pancyclic-graph","display_name":"Pancyclic graph","score":0.6290180087089539},{"id":"https://openalex.org/keywords/lexicographical-order","display_name":"Lexicographical order","score":0.6234501004219055},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4557201564311981},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.4518798887729645},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4472125172615051},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3940524756908417},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.1902714967727661},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.17003345489501953},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.08950743079185486},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.06213635206222534},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.04488861560821533}],"concepts":[{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.7874739170074463},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.760662317276001},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7587149143218994},{"id":"https://openalex.org/C166911692","wikidata":"https://www.wikidata.org/wiki/Q7130424","display_name":"Pancyclic graph","level":5,"score":0.6290180087089539},{"id":"https://openalex.org/C159254197","wikidata":"https://www.wikidata.org/wiki/Q1144915","display_name":"Lexicographical order","level":2,"score":0.6234501004219055},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4557201564311981},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.4518798887729645},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4472125172615051},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3940524756908417},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.1902714967727661},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.17003345489501953},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.08950743079185486},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.06213635206222534},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.04488861560821533}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00373-005-0639-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-005-0639-7","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":7,"referenced_works":["https://openalex.org/W10368454","https://openalex.org/W201881084","https://openalex.org/W1484040084","https://openalex.org/W2015621823","https://openalex.org/W2477674116","https://openalex.org/W2798588639","https://openalex.org/W4251344975"],"related_works":["https://openalex.org/W2775050868","https://openalex.org/W2897343264","https://openalex.org/W4241035934","https://openalex.org/W119794307","https://openalex.org/W1977815268","https://openalex.org/W2783986947","https://openalex.org/W2944252179","https://openalex.org/W4288358290","https://openalex.org/W2096364584","https://openalex.org/W2264398285"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}