{"id":"https://openalex.org/W4412632355","doi":"https://doi.org/10.1007/s00373-025-02952-3","title":"Injective Colorings of Sierpi\u0144ski-like Graphs and Kneser Graphs","display_name":"Injective Colorings of Sierpi\u0144ski-like Graphs and Kneser Graphs","publication_year":2025,"publication_date":"2025-07-24","ids":{"openalex":"https://openalex.org/W4412632355","doi":"https://doi.org/10.1007/s00373-025-02952-3"},"language":"en","primary_location":{"id":"doi:10.1007/s00373-025-02952-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00373-025-02952-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00373-025-02952-3.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","license_id":"https://openalex.org/licenses/cc-by","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-025-02952-3.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089443562","display_name":"Bo\u0161tjan Bre\u0161ar","orcid":"https://orcid.org/0000-0001-8471-4796"},"institutions":[{"id":"https://openalex.org/I37696226","display_name":"University of Maribor","ror":"https://ror.org/01d5jce07","country_code":"SI","type":"education","lineage":["https://openalex.org/I37696226"]},{"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":"Bo\u0161tjan Bre\u0161ar","raw_affiliation_strings":["Faculty of Natural Sciences and Mathematics, University of Maribor, Maribor, Slovenia","Institute of Mathematics, Physics and Mechanics, Ljubljana, Slovenia"],"raw_orcid":"https://orcid.org/0000-0001-8471-4796","affiliations":[{"raw_affiliation_string":"Faculty of Natural Sciences and Mathematics, University of Maribor, Maribor, Slovenia","institution_ids":["https://openalex.org/I37696226"]},{"raw_affiliation_string":"Institute of Mathematics, Physics and Mechanics, Ljubljana, Slovenia","institution_ids":["https://openalex.org/I4210106342"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049148828","display_name":"Sandi Klav\u017ear","orcid":"https://orcid.org/0000-0002-1556-4744"},"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/I37696226","display_name":"University of Maribor","ror":"https://ror.org/01d5jce07","country_code":"SI","type":"education","lineage":["https://openalex.org/I37696226"]},{"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":"Sandi Klav\u017ear","raw_affiliation_strings":["Faculty of Mathematics and Physics, University of Ljubljana, Ljubljana, Slovenia","Faculty of Natural Sciences and Mathematics, University of Maribor, Maribor, Slovenia","Institute of Mathematics, Physics and Mechanics, Ljubljana, Slovenia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Physics, University of Ljubljana, Ljubljana, Slovenia","institution_ids":["https://openalex.org/I153976015"]},{"raw_affiliation_string":"Faculty of Natural Sciences and Mathematics, University of Maribor, Maribor, Slovenia","institution_ids":["https://openalex.org/I37696226"]},{"raw_affiliation_string":"Institute of Mathematics, Physics and Mechanics, Ljubljana, Slovenia","institution_ids":["https://openalex.org/I4210106342"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089171322","display_name":"Babak Samadi","orcid":"https://orcid.org/0000-0003-0045-1883"},"institutions":[{"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":"Babak Samadi","raw_affiliation_strings":["Institute of Mathematics, Physics and Mechanics, Ljubljana, Slovenia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Mathematics, Physics and Mechanics, Ljubljana, Slovenia","institution_ids":["https://openalex.org/I4210106342"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088195854","display_name":"Ismael G. Yero","orcid":"https://orcid.org/0000-0002-1619-1572"},"institutions":[{"id":"https://openalex.org/I39147953","display_name":"Universidad de C\u00e1diz","ror":"https://ror.org/04mxxkb11","country_code":"ES","type":"education","lineage":["https://openalex.org/I39147953"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Ismael G. Yero","raw_affiliation_strings":["Departamento de Matem\u00e1ticas, Universidad de C\u00e1diz, Algeciras Campus, Algeciras, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Matem\u00e1ticas, Universidad de C\u00e1diz, Algeciras Campus, Algeciras, Spain","institution_ids":["https://openalex.org/I39147953"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5089443562"],"corresponding_institution_ids":["https://openalex.org/I37696226","https://openalex.org/I4210106342"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.18722753,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"41","issue":"4","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9994999766349792,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9994999766349792,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9986000061035156,"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/T11476","display_name":"Graph theory and applications","score":0.9966999888420105,"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/mathematics","display_name":"Mathematics","score":0.8181540966033936},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7666729688644409},{"id":"https://openalex.org/keywords/injective-function","display_name":"Injective function","score":0.6065325736999512},{"id":"https://openalex.org/keywords/greedy-coloring","display_name":"Greedy coloring","score":0.4690680205821991},{"id":"https://openalex.org/keywords/indifference-graph","display_name":"Indifference graph","score":0.45384496450424194},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4531538486480713},{"id":"https://openalex.org/keywords/sierpinski-triangle","display_name":"Sierpinski triangle","score":0.422183096408844},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.29335325956344604},{"id":"https://openalex.org/keywords/fractal","display_name":"Fractal","score":0.11277449131011963},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.09429463744163513}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8181540966033936},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7666729688644409},{"id":"https://openalex.org/C128107574","wikidata":"https://www.wikidata.org/wiki/Q182003","display_name":"Injective function","level":2,"score":0.6065325736999512},{"id":"https://openalex.org/C38767284","wikidata":"https://www.wikidata.org/wiki/Q5601715","display_name":"Greedy coloring","level":5,"score":0.4690680205821991},{"id":"https://openalex.org/C74133993","wikidata":"https://www.wikidata.org/wiki/Q3115472","display_name":"Indifference graph","level":3,"score":0.45384496450424194},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4531538486480713},{"id":"https://openalex.org/C27176706","wikidata":"https://www.wikidata.org/wiki/Q663365","display_name":"Sierpinski triangle","level":3,"score":0.422183096408844},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.29335325956344604},{"id":"https://openalex.org/C40636538","wikidata":"https://www.wikidata.org/wiki/Q81392","display_name":"Fractal","level":2,"score":0.11277449131011963},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.09429463744163513},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00373-025-02952-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00373-025-02952-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00373-025-02952-3.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","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Graphs and Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:rodin.uca.es:10498/37867","is_oa":true,"landing_page_url":"http://hdl.handle.net/10498/37867","pdf_url":null,"source":{"id":"https://openalex.org/S4306400506","display_name":"RODIN (Universidad de C\u00e1diz)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I39147953","host_organization_name":"Universidad de C\u00e1diz","host_organization_lineage":["https://openalex.org/I39147953"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Graphs and Combinatorics, Vol. 41, N\u00fam. 4, 2025","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1007/s00373-025-02952-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00373-025-02952-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00373-025-02952-3.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","license_id":"https://openalex.org/licenses/cc-by","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/G1857721341","display_name":null,"funder_award_id":"N1-0355","funder_id":"https://openalex.org/F4320322554","funder_display_name":"Javna Agencija za Raziskovalno Dejavnost RS"},{"id":"https://openalex.org/G2400608947","display_name":null,"funder_award_id":"J1-4008","funder_id":"https://openalex.org/F4320322554","funder_display_name":"Javna Agencija za Raziskovalno Dejavnost RS"},{"id":"https://openalex.org/G3894112125","display_name":null,"funder_award_id":"P1-0297","funder_id":"https://openalex.org/F4320322554","funder_display_name":"Javna Agencija za Raziskovalno Dejavnost RS"},{"id":"https://openalex.org/G4315122799","display_name":null,"funder_award_id":"N1-0285","funder_id":"https://openalex.org/F4320331009","funder_display_name":"Ministerio de Educaci\u00f3n y Formaci\u00f3n Profesional"},{"id":"https://openalex.org/G5874247421","display_name":null,"funder_award_id":"PID2022-139543OB-C41","funder_id":"https://openalex.org/F4320331009","funder_display_name":"Ministerio de Educaci\u00f3n y Formaci\u00f3n Profesional"},{"id":"https://openalex.org/G5957385805","display_name":null,"funder_award_id":"N1-0285","funder_id":"https://openalex.org/F4320322554","funder_display_name":"Javna Agencija za Raziskovalno Dejavnost RS"},{"id":"https://openalex.org/G8552858161","display_name":null,"funder_award_id":"P1-0297","funder_id":"https://openalex.org/F4320331009","funder_display_name":"Ministerio de Educaci\u00f3n y Formaci\u00f3n Profesional"}],"funders":[{"id":"https://openalex.org/F4320322554","display_name":"Javna Agencija za Raziskovalno Dejavnost RS","ror":"https://ror.org/059bp8k51"},{"id":"https://openalex.org/F4320331009","display_name":"Ministerio de Educaci\u00f3n y Formaci\u00f3n Profesional","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4412632355.pdf","grobid_xml":"https://content.openalex.org/works/W4412632355.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W1500067272","https://openalex.org/W1603307171","https://openalex.org/W1964946879","https://openalex.org/W1994990018","https://openalex.org/W2003995429","https://openalex.org/W2019935404","https://openalex.org/W2031444854","https://openalex.org/W2057330543","https://openalex.org/W2068103858","https://openalex.org/W2083783761","https://openalex.org/W2125862453","https://openalex.org/W2246567367","https://openalex.org/W2529495091","https://openalex.org/W3082064622","https://openalex.org/W3113273579","https://openalex.org/W3132636963","https://openalex.org/W3141776272","https://openalex.org/W4220901620","https://openalex.org/W4311711422","https://openalex.org/W4320169620","https://openalex.org/W4376639486","https://openalex.org/W4387853473","https://openalex.org/W4390363315","https://openalex.org/W4390891836","https://openalex.org/W4393939676","https://openalex.org/W4406112775"],"related_works":["https://openalex.org/W3196396437","https://openalex.org/W2407258439","https://openalex.org/W2117608641","https://openalex.org/W2117848356","https://openalex.org/W2014290730","https://openalex.org/W416686103","https://openalex.org/W2149820269","https://openalex.org/W2072964213","https://openalex.org/W3021364183","https://openalex.org/W2408404065"],"abstract_inverted_index":{"Abstract":[0],"Two":[1],"relationships":[2],"between":[3],"the":[4,22,59],"injective":[5,23,60,109],"chromatic":[6,10,13,24,61],"number":[7,11,25,62],"and,":[8],"respectively,":[9],"and":[12,29,52,80,128],"index,":[14],"are":[15,18,38,43,89,141],"proved.":[16],"They":[17],"applied":[19],"to":[20,30],"determine":[21],"of":[26,63,67,74,93,120],"Sierpi\u0144ski":[27,36,48,78,126],"graphs":[28,37,42,49,69,79,82,127,130],"give":[31],"a":[32,64,72,99],"short":[33],"proof":[34],"that":[35,58],"Class":[39],"1.":[40],"Sierpi\u0144ski-like":[41],"also":[44],"considered,":[45],"including":[46],"generalized":[47],"over":[50],"cycles":[51],"rooted":[53,65],"products.":[54],"It":[55],"is":[56,101,149],"proved":[57],"product":[66],"two":[68],"lies":[70],"in":[71,111],"set":[73],"six":[75],"possible":[76],"values.":[77],"Kneser":[81,129],"K":[83,131,146],"(":[84,132],"n":[85,133],",":[86,134],"r":[87,135],")":[88,136],"considered":[90],"with":[91,137],"respect":[92],"being":[94],"perfect":[95,102,142],"injectively":[96,103,143],"colorable,":[97,144],"where":[98],"graph":[100],"colorable":[104],"if":[105],"it":[106],"has":[107],"an":[108,117],"coloring":[110],"which":[112],"every":[113],"color":[114],"class":[115],"forms":[116],"open":[118],"packing":[119],"largest":[121],"cardinality.":[122],"In":[123],"particular,":[124],"all":[125],"$$n":[138],"\\ge":[139],"3r-1$$":[140],"while":[145],"(7,":[147],"3)":[148],"not.":[150]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}