{"id":"https://openalex.org/W4410114942","doi":"https://doi.org/10.1007/s40314-025-03218-7","title":"On cubic polycirculant nut graphs","display_name":"On cubic polycirculant nut graphs","publication_year":2025,"publication_date":"2025-05-06","ids":{"openalex":"https://openalex.org/W4410114942","doi":"https://doi.org/10.1007/s40314-025-03218-7"},"language":"en","primary_location":{"id":"doi:10.1007/s40314-025-03218-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40314-025-03218-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40314-025-03218-7.pdf","source":{"id":"https://openalex.org/S4210195884","display_name":"Computational and Applied Mathematics","issn_l":"1807-0302","issn":["1807-0302","2238-3603"],"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","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational and Applied Mathematics","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/s40314-025-03218-7.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058529117","display_name":"Nino Ba\u0161i\u0107","orcid":"https://orcid.org/0000-0002-6555-8668"},"institutions":[{"id":"https://openalex.org/I118905719","display_name":"University of Primorska","ror":"https://ror.org/05xefg082","country_code":"SI","type":"education","lineage":["https://openalex.org/I118905719"]},{"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":true,"raw_author_name":"Nino Ba\u0161i\u0107","raw_affiliation_strings":["Andrej Maru\u0161i\u010d Institute, University of Primorska, Muzejski trg 2, 6000, Koper, Slovenia","Faculty of Mathematics, Natural Sciences and Information Technologies, University of Primorska, Glagolja\u0161ka 8, 6000, Koper, Slovenia","Institute of Mathematics, Physics and Mechanics, Jadranska ulica 19, 1000, Ljubljana, Slovenia"],"affiliations":[{"raw_affiliation_string":"Andrej Maru\u0161i\u010d Institute, University of Primorska, Muzejski trg 2, 6000, Koper, Slovenia","institution_ids":["https://openalex.org/I118905719"]},{"raw_affiliation_string":"Faculty of Mathematics, Natural Sciences and Information Technologies, University of Primorska, Glagolja\u0161ka 8, 6000, Koper, Slovenia","institution_ids":["https://openalex.org/I118905719"]},{"raw_affiliation_string":"Institute of Mathematics, Physics and Mechanics, Jadranska ulica 19, 1000, Ljubljana, Slovenia","institution_ids":["https://openalex.org/I4210106342"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062756898","display_name":"Ivan Damnjanovi\u0107","orcid":"https://orcid.org/0000-0001-7329-1759"},"institutions":[{"id":"https://openalex.org/I4210158714","display_name":"Teradata (United States)","ror":"https://ror.org/04vkkat38","country_code":"US","type":"company","lineage":["https://openalex.org/I4210158714"]},{"id":"https://openalex.org/I152518017","display_name":"University of Nis","ror":"https://ror.org/00965bg92","country_code":"RS","type":"education","lineage":["https://openalex.org/I152518017"]},{"id":"https://openalex.org/I118905719","display_name":"University of Primorska","ror":"https://ror.org/05xefg082","country_code":"SI","type":"education","lineage":["https://openalex.org/I118905719"]}],"countries":["RS","SI","US"],"is_corresponding":false,"raw_author_name":"Ivan Damnjanovi\u0107","raw_affiliation_strings":["Diffine LLC, 3681 Villa Terrace, San Diego, CA, 92104, USA","Faculty of Electronic Engineering, University of Ni\u0161, Aleksandra Medvedeva 4, Ni\u0161, 18104, Serbia","Faculty of Mathematics, Natural Sciences and Information Technologies, University of Primorska, Glagolja\u0161ka 8, 6000, Koper, Slovenia"],"affiliations":[{"raw_affiliation_string":"Diffine LLC, 3681 Villa Terrace, San Diego, CA, 92104, USA","institution_ids":["https://openalex.org/I4210158714"]},{"raw_affiliation_string":"Faculty of Electronic Engineering, University of Ni\u0161, Aleksandra Medvedeva 4, Ni\u0161, 18104, Serbia","institution_ids":["https://openalex.org/I152518017"]},{"raw_affiliation_string":"Faculty of Mathematics, Natural Sciences and Information Technologies, University of Primorska, Glagolja\u0161ka 8, 6000, Koper, Slovenia","institution_ids":["https://openalex.org/I118905719"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5058529117"],"corresponding_institution_ids":["https://openalex.org/I118905719","https://openalex.org/I4210106342"],"apc_list":null,"apc_paid":null,"fwci":5.9104,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.92708888,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"44","issue":"5","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.9987000226974487,"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.9987000226974487,"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.9983999729156494,"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"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9954000115394592,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/nut","display_name":"Nut","score":0.9293344020843506},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5554078817367554},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4891972541809082},{"id":"https://openalex.org/keywords/cubic-graph","display_name":"Cubic graph","score":0.4215676486492157},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1755870282649994},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.16444554924964905},{"id":"https://openalex.org/keywords/structural-engineering","display_name":"Structural engineering","score":0.12559697031974792},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.10028600692749023}],"concepts":[{"id":"https://openalex.org/C206391251","wikidata":"https://www.wikidata.org/wiki/Q1186738","display_name":"Nut","level":2,"score":0.9293344020843506},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5554078817367554},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4891972541809082},{"id":"https://openalex.org/C100500283","wikidata":"https://www.wikidata.org/wiki/Q1374495","display_name":"Cubic graph","level":5,"score":0.4215676486492157},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1755870282649994},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.16444554924964905},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.12559697031974792},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.10028600692749023},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s40314-025-03218-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40314-025-03218-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40314-025-03218-7.pdf","source":{"id":"https://openalex.org/S4210195884","display_name":"Computational and Applied Mathematics","issn_l":"1807-0302","issn":["1807-0302","2238-3603"],"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","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational and Applied Mathematics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s40314-025-03218-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40314-025-03218-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40314-025-03218-7.pdf","source":{"id":"https://openalex.org/S4210195884","display_name":"Computational and Applied Mathematics","issn_l":"1807-0302","issn":["1807-0302","2238-3603"],"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","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational and Applied Mathematics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G156389783","display_name":null,"funder_award_id":"#6767","funder_id":"https://openalex.org/F4320329307","funder_display_name":"Science Fund of the Republic of Serbia"},{"id":"https://openalex.org/G4217117016","display_name":null,"funder_award_id":"P1-0294","funder_id":"https://openalex.org/F4320322554","funder_display_name":"Javna Agencija za Raziskovalno Dejavnost RS"}],"funders":[{"id":"https://openalex.org/F4320322554","display_name":"Javna Agencija za Raziskovalno Dejavnost RS","ror":"https://ror.org/059bp8k51"},{"id":"https://openalex.org/F4320329307","display_name":"Science Fund of the Republic of Serbia","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4410114942.pdf","grobid_xml":"https://content.openalex.org/works/W4410114942.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W599531250","https://openalex.org/W1590837392","https://openalex.org/W1911731259","https://openalex.org/W1981666416","https://openalex.org/W1990600049","https://openalex.org/W1995366886","https://openalex.org/W2019015025","https://openalex.org/W2036699382","https://openalex.org/W2037892068","https://openalex.org/W2066302051","https://openalex.org/W2068845873","https://openalex.org/W2145440907","https://openalex.org/W2996934332","https://openalex.org/W3010896731","https://openalex.org/W3097663740","https://openalex.org/W3178825815","https://openalex.org/W3207785351","https://openalex.org/W4206196235","https://openalex.org/W4387878333","https://openalex.org/W4396956381","https://openalex.org/W4398777008","https://openalex.org/W4400589197","https://openalex.org/W4407716422"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2744908057","https://openalex.org/W2922185376","https://openalex.org/W2345825469","https://openalex.org/W2326061054","https://openalex.org/W4206650057","https://openalex.org/W2331573235","https://openalex.org/W4242983757","https://openalex.org/W2491170396","https://openalex.org/W4235580766"],"abstract_inverted_index":{"Abstract":[0],"A":[1],"nut":[2,68,73,84,112,134,139,171],"graph":[3,8,33,36,69,135,140],"is":[4,34,57,130],"a":[5,13,19,35,39,143,150],"nontrivial":[6],"simple":[7],"whose":[9],"adjacency":[10],"matrix":[11],"contains":[12],"one-dimensional":[14],"null":[15],"space":[16],"spanned":[17],"by":[18,141],"vector":[20],"without":[21],"zero":[22],"entries.":[23],"Moreover,":[24],"an":[25],"$$\\ell":[26,45,105,115,164,176,194],"$$":[27,46,106,165],"<mml:math":[28,47,107,118,166,181,197],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[29,48,108,119,167,182,198],"<mml:mi>\u2113</mml:mi>":[30,49,109,121,168,184,200],"</mml:math>":[31,50,110,125,169,192,204],"-circulant":[32,111,170],"that":[37,62,128,158],"admits":[38],"cyclic":[40],"group":[41],"of":[42,53,79,103],"automorphisms":[43],"having":[44],"vertex":[51],"orbits":[52],"equal":[54],"size.":[55],"It":[56],"not":[58],"difficult":[59],"to":[60,156],"observe":[61],"there":[63,129,159],"exists":[64],"no":[65,131],"cubic":[66,71,82,104,132,137,163],"1-circulant":[67],"or":[70,136,193],"2-circulant":[72],"graph,":[74],"while":[75],"the":[76,81,101],"full":[77],"classification":[78],"all":[80],"3-circulant":[83],"graphs":[85,113,172],"was":[86],"recently":[87],"obtained":[88],"(Damnjanovi\u0107":[89],"et":[90],"al.":[91],"in":[92,154],"Electron":[93],"J":[94],"Comb":[95],"31(2):P2.31,":[96],"2024).":[97],"Here,":[98],"we":[99,147],"investigate":[100],"existence":[102],"for":[114,173],"\\ge":[116,195],"4$$":[117],"<mml:mrow>":[120,183,199],"<mml:mo>\u2265</mml:mo>":[122,201],"<mml:mn>4</mml:mn>":[123],"</mml:mrow>":[124,191,203],"and":[126],"show":[127],"4-circulant":[133],"5-circulant":[138],"using":[142],"computer-assisted":[144],"proof.":[145],"Furthermore,":[146],"rely":[148],"on":[149],"construction":[151],"based":[152],"approach":[153],"order":[155],"demonstrate":[157],"exist":[160],"infinitely":[161],"many":[162],"any":[174],"fixed":[175],"\\in":[177],"\\{6,":[178],"7":[179],"\\}$$":[180],"<mml:mo>\u2208</mml:mo>":[185],"<mml:mo>{</mml:mo>":[186],"<mml:mn>6</mml:mn>":[187],"<mml:mo>,</mml:mo>":[188],"<mml:mn>7</mml:mn>":[189],"<mml:mo>}</mml:mo>":[190],"9$$":[196],"<mml:mn>9</mml:mn>":[202],".":[205]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}