{"id":"https://openalex.org/W4409139582","doi":"https://doi.org/10.23638/dmtcs-21-4-15","title":"Generalized Petersen graphs and Kronecker covers","display_name":"Generalized Petersen graphs and Kronecker covers","publication_year":2019,"publication_date":"2019-11-11","ids":{"openalex":"https://openalex.org/W4409139582","doi":"https://doi.org/10.23638/dmtcs-21-4-15"},"language":"en","primary_location":{"id":"doi:10.23638/dmtcs-21-4-15","is_oa":true,"landing_page_url":"https://doi.org/10.23638/dmtcs-21-4-15","pdf_url":"https://dmtcs.episciences.org/5891/pdf","source":{"id":"https://openalex.org/S200334879","display_name":"Discrete Mathematics & Theoretical Computer Science","issn_l":"1365-8050","issn":["1365-8050","1462-7264"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4328141799","host_organization_name":"French association","host_organization_lineage":["https://openalex.org/P4328141799"],"host_organization_lineage_names":["French association"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics & Theoretical Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://dmtcs.episciences.org/5891/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027555306","display_name":"Matja\u017e Krnc","orcid":"https://orcid.org/0000-0002-4960-8901"},"institutions":[{"id":"https://openalex.org/I153976015","display_name":"University of Ljubljana","ror":"https://ror.org/05njb9z20","country_code":"SI","type":"education","lineage":["https://openalex.org/I153976015"]},{"id":"https://openalex.org/I4210106342","display_name":"Institute of Mathematics, Physics, and Mechanics","ror":"https://ror.org/01eb3qa50","country_code":"SI","type":"facility","lineage":["https://openalex.org/I4210106342"]}],"countries":["SI"],"is_corresponding":false,"raw_author_name":"Matja\u017e Krnc","raw_affiliation_strings":["Faculty of Mathematics and Physics [Ljubljana]","Faculty of Mathematics, Natural Sciences and Information Technologies [Koper]","IMFM","FMF - Faculty of Mathematics and Physics [Ljubljana] (Jadranska ulica 19, SI-1000 Ljubljana, Slovenia - Slovenia)"],"raw_orcid":"https://orcid.org/0000-0002-4960-8901","affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Physics [Ljubljana]","institution_ids":["https://openalex.org/I4210106342"]},{"raw_affiliation_string":"Faculty of Mathematics, Natural Sciences and Information Technologies [Koper]","institution_ids":[]},{"raw_affiliation_string":"IMFM","institution_ids":[]},{"raw_affiliation_string":"FMF - Faculty of Mathematics and Physics [Ljubljana] (Jadranska ulica 19, SI-1000 Ljubljana, Slovenia - Slovenia)","institution_ids":["https://openalex.org/I153976015"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009207700","display_name":"Toma\u017e Pisanski","orcid":"https://orcid.org/0000-0002-1257-5376"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Toma\u017e Pisanski","raw_affiliation_strings":["Faculty of Mathematics, Natural Sciences and Information Technologies [Koper]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics, Natural Sciences and Information Technologies [Koper]","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.42045455,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"vol. 21 no. 4","issue":"Graph Theory","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10849","display_name":"Finite Group Theory Research","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"}},"topics":[{"id":"https://openalex.org/T10849","display_name":"Finite Group Theory Research","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/T11797","display_name":"graph theory and CDMA systems","score":0.9998000264167786,"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.9983999729156494,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8934561014175415},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6533200740814209},{"id":"https://openalex.org/keywords/kronecker-delta","display_name":"Kronecker delta","score":0.5335061550140381}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8934561014175415},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6533200740814209},{"id":"https://openalex.org/C39482219","wikidata":"https://www.wikidata.org/wiki/Q192826","display_name":"Kronecker delta","level":2,"score":0.5335061550140381},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.23638/dmtcs-21-4-15","is_oa":true,"landing_page_url":"https://doi.org/10.23638/dmtcs-21-4-15","pdf_url":"https://dmtcs.episciences.org/5891/pdf","source":{"id":"https://openalex.org/S200334879","display_name":"Discrete Mathematics & Theoretical Computer Science","issn_l":"1365-8050","issn":["1365-8050","1462-7264"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4328141799","host_organization_name":"French association","host_organization_lineage":["https://openalex.org/P4328141799"],"host_organization_lineage_names":["French association"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics & Theoretical Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-01804033v6","is_oa":false,"landing_page_url":"https://hal.science/hal-01804033","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Discrete Mathematics and Theoretical Computer Science, In press, vol. 21 no. 4, ⟨10.23638/DMTCS-21-4-15⟩","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:doaj.org/article:a5d81518df96448e9fc7fe35b68788ae","is_oa":true,"landing_page_url":"https://doaj.org/article/a5d81518df96448e9fc7fe35b68788ae","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Discrete Mathematics & Theoretical Computer Science, Vol vol. 21 no. 4, Iss Graph Theory (2019)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.23638/dmtcs-21-4-15","is_oa":true,"landing_page_url":"https://doi.org/10.23638/dmtcs-21-4-15","pdf_url":"https://dmtcs.episciences.org/5891/pdf","source":{"id":"https://openalex.org/S200334879","display_name":"Discrete Mathematics & Theoretical Computer Science","issn_l":"1365-8050","issn":["1365-8050","1462-7264"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4328141799","host_organization_name":"French association","host_organization_lineage":["https://openalex.org/P4328141799"],"host_organization_lineage_names":["French association"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics & Theoretical Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3062361059","display_name":"Complex networks","funder_award_id":"P1-0383","funder_id":"https://openalex.org/F4320322554","funder_display_name":"Javna Agencija za Raziskovalno Dejavnost RS"},{"id":"https://openalex.org/G4217117016","display_name":"Computationally intensive methods in theoretical computer science, discrete mathematics, combinatorial optimization, and numerical analysis and algebra with applications in natural and social sciences","funder_award_id":"P1-0294","funder_id":"https://openalex.org/F4320322554","funder_display_name":"Javna Agencija za Raziskovalno Dejavnost RS"},{"id":"https://openalex.org/G5460322175","display_name":null,"funder_award_id":"739574","funder_id":"https://openalex.org/F4320322554","funder_display_name":"Javna Agencija za Raziskovalno Dejavnost RS"},{"id":"https://openalex.org/G6199679070","display_name":"Graph Colorings, Decompositions and Coverings","funder_award_id":"J1-1692","funder_id":"https://openalex.org/F4320322554","funder_display_name":"Javna Agencija za Raziskovalno Dejavnost RS"},{"id":"https://openalex.org/G8170149473","display_name":"Renewable materials and healthy environments research and innovation centre of excellence","funder_award_id":"739574","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320322554","display_name":"Javna Agencija za Raziskovalno Dejavnost RS","ror":"https://ror.org/059bp8k51"},{"id":"https://openalex.org/F4320335322","display_name":"European Regional Development Fund","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409139582.pdf","grobid_xml":"https://content.openalex.org/works/W4409139582.grobid-xml"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W599531250","https://openalex.org/W1968103577","https://openalex.org/W1976774288","https://openalex.org/W2000432016","https://openalex.org/W2024186835","https://openalex.org/W2026900377","https://openalex.org/W2028428120","https://openalex.org/W2067865581","https://openalex.org/W2083763715","https://openalex.org/W2104557190","https://openalex.org/W2110479222","https://openalex.org/W2127740732","https://openalex.org/W2158834265","https://openalex.org/W2327807304","https://openalex.org/W2981365227"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W3153509215","https://openalex.org/W4301793409","https://openalex.org/W1986375199","https://openalex.org/W300594107","https://openalex.org/W1178061417","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2028667466","https://openalex.org/W2030956755"],"abstract_inverted_index":{"The":[0,42],"family":[1,21],"of":[2,22,30,38,46,57,61,69,78,90,98,112],"generalized":[3,79,103],"Petersen":[4,80,104],"graphs":[5,24,81],"$G(n,k)$,":[6],"introduced":[7],"by":[8,15,26],"Coxeter":[9],"et":[10],"al.":[11],"[4]":[12],"and":[13,71,86,106,121],"named":[14],"Mark":[16],"Watkins":[17],"(1969),":[18],"is":[19,52],"a":[20,31,39,47,53,54],"cubic":[23],"formed":[25],"connecting":[27],"the":[28,35,65,76,88],"vertices":[29,37],"regular":[32],"polygon":[33],"to":[34,64],"corresponding":[36],"star":[40],"polygon.":[41],"Kronecker":[43,84],"cover":[44],"$KC(G)$":[45],"simple":[48],"undirected":[49],"graph":[50,60],"$G$":[51,70],"special":[55],"type":[56],"bipartite":[58],"covering":[59],"$G$,":[62],"isomorphic":[63],"direct":[66],"(tensor)":[67],"product":[68],"$K_2$.":[72],"We":[73,94],"characterize":[74],"all":[75,108],"members":[77],"that":[82,96],"are":[83,101],"covers,":[85],"describe":[87,107],"structure":[89],"their":[91],"respective":[92],"quotients.":[93],"observe":[95],"some":[97],"such":[99,109],"quotients":[100],"again":[102],"graphs,":[105],"pairs.The":[110],"results":[111],"this":[113],"paper":[114],"have":[115],"been":[116,126],"presented":[117],"at":[118],"EUROCOMB":[119],"2019":[120],"an":[122],"extended":[123],"abstract":[124],"has":[125],"published":[127],"elsewhere.":[128]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-13T07:31:44.756512","created_date":"2025-10-10T00:00:00"}