{"id":"https://openalex.org/W7220410699","doi":"https://doi.org/10.48550/arxiv.2610.03477","title":"Partitioning an $S$-packing coloring into broadcast dominating sets","display_name":"Partitioning an $S$-packing coloring into broadcast dominating sets","publication_year":2026,"publication_date":"2026-10-02","ids":{"openalex":"https://openalex.org/W7220410699","doi":"https://doi.org/10.48550/arxiv.2610.03477"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.03477","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.03477","pdf_url":"https://arxiv.org/pdf/2610.03477","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.03477","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","observed_orcids":["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":false,"raw_author_name":"Bre\u0161ar, Bo\u0161tjan","raw_affiliation_strings":["Faculty of Natural Sciences and Mathematics , University of Maribor , Slovenia","Institute of Mathematics , Physics and Mechanics , Ljubljana , Slovenia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Natural Sciences and Mathematics , University of 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/A5001781016","display_name":"Jasmina Ferme","orcid":"https://orcid.org/0000-0003-1584-9130","observed_orcids":["https://orcid.org/0000-0003-1584-9130"]},"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"]}],"countries":["SI"],"is_corresponding":false,"raw_author_name":"Ferme, Jasmina","raw_affiliation_strings":["Faculty of Education , University of Maribor , Slovenia","Faculty of Natural Sciences and Mathematics , University of Maribor , Slovenia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Education , University of Maribor , Slovenia","institution_ids":["https://openalex.org/I37696226"]},{"raw_affiliation_string":"Faculty of Natural Sciences and Mathematics , University of Maribor , Slovenia","institution_ids":["https://openalex.org/I37696226"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5125016792","display_name":"Wenjie Hu","orcid":null,"observed_orcids":[]},"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/I75900474","display_name":"Hubei University","ror":"https://ror.org/03a60m280","country_code":"CN","type":"education","lineage":["https://openalex.org/I75900474"]}],"countries":["CN","SI"],"is_corresponding":false,"raw_author_name":"Hu, Wenjie","raw_affiliation_strings":["Faculty of Natural Sciences and Mathematics , University of Maribor , Slovenia","Hubei Key Laboratory of Applied Mathematics , Faculty of Mathematics and Statistics Hubei University , Wuhan 430062 , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Natural Sciences and Mathematics , University of Maribor , Slovenia","institution_ids":["https://openalex.org/I37696226"]},{"raw_affiliation_string":"Hubei Key Laboratory of Applied Mathematics , Faculty of Mathematics and Statistics Hubei University , Wuhan 430062 , China","institution_ids":["https://openalex.org/I75900474"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.8115000128746033,"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.8115000128746033,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.18459999561309814,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.000699999975040555,"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/packing-coloring","display_name":"packing coloring","score":0.7879999876022339},{"id":"https://openalex.org/keywords/packing-chromatic-number","display_name":"packing chromatic number","score":0.8859999775886536},{"id":"https://openalex.org/keywords/domatic-number","display_name":"domatic number","score":0.7860000133514404},{"id":"https://openalex.org/keywords/graph-partitioning","display_name":"graph partitioning","score":0.6470000147819519},{"id":"https://openalex.org/keywords/paths","display_name":"paths","score":0.8050000071525574},{"id":"https://openalex.org/keywords/cycles","display_name":"cycles","score":0.996999979019165},{"id":"https://openalex.org/keywords/graph-invariants","display_name":"graph invariants","score":0.5049999952316284},{"id":"https://openalex.org/keywords/infinite-graphs","display_name":"infinite graphs","score":0.45100000500679016}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8033999800682068},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7903000116348267},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5153999924659729},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4997999966144562},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.4580000042915344},{"id":"https://openalex.org/C158319403","wikidata":"https://www.wikidata.org/wiki/Q5477527","display_name":"Fractional coloring","level":5,"score":0.4284000098705292},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.42480000853538513},{"id":"https://openalex.org/C128115575","wikidata":"https://www.wikidata.org/wiki/Q5597083","display_name":"Graph factorization","level":5,"score":0.4244999885559082},{"id":"https://openalex.org/C123809776","wikidata":"https://www.wikidata.org/wiki/Q1050972","display_name":"Edge coloring","level":5,"score":0.41290000081062317},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.3930000066757202},{"id":"https://openalex.org/C76946457","wikidata":"https://www.wikidata.org/wiki/Q504843","display_name":"Graph coloring","level":3,"score":0.37770000100135803},{"id":"https://openalex.org/C196956537","wikidata":"https://www.wikidata.org/wiki/Q202021","display_name":"Chromatic scale","level":2,"score":0.37470000982284546},{"id":"https://openalex.org/C199594403","wikidata":"https://www.wikidata.org/wiki/Q1130404","display_name":"List coloring","level":5,"score":0.34439998865127563},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.32910001277923584},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.29429998993873596},{"id":"https://openalex.org/C136979486","wikidata":"https://www.wikidata.org/wiki/Q773483","display_name":"Existential quantification","level":2,"score":0.29429998993873596},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.28049999475479126},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.27480000257492065},{"id":"https://openalex.org/C128067373","wikidata":"https://www.wikidata.org/wiki/Q1415372","display_name":"Path graph","level":5,"score":0.272599995136261},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.27079999446868896},{"id":"https://openalex.org/C168291704","wikidata":"https://www.wikidata.org/wiki/Q902252","display_name":"Complement graph","level":5,"score":0.2606000006198883},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.2535000145435333},{"id":"https://openalex.org/C2993105083","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Simple graph","level":3,"score":0.25270000100135803}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.03477","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.03477","pdf_url":"https://arxiv.org/pdf/2610.03477","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2610.03477","doi":"https://doi.org/10.48550/arxiv.2610.03477","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.03477","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.03477","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.03477","pdf_url":"https://arxiv.org/pdf/2610.03477","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G6462654507","display_name":null,"funder_award_id":"12371345","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/F4320322725","display_name":"China Scholarship Council","ror":"https://ror.org/04atp4p48"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7220410699.pdf","grobid_xml":"https://content.openalex.org/works/W7220410699.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2042286951","https://openalex.org/W4210378841","https://openalex.org/W2894111415","https://openalex.org/W7219259669","https://openalex.org/W2767648254","https://openalex.org/W7212177399","https://openalex.org/W4414581280","https://openalex.org/W4404552229","https://openalex.org/W4410887098","https://openalex.org/W6891899016"],"abstract_inverted_index":{"Given":[0],"a":[1,5,9,16,48,65,81,102,110,140,147,268],"graph":[2,119,148,161,181],"$G$":[3,14,79,86,108,182],"and":[4,32,44,60,189,206,214,254,284],"positive":[6],"integer":[7,75],"$k$,":[8],"packing":[10,82,103,111,125],"$k$-domatic":[11,83,104,273],"coloring":[12,84,105],"of":[13,85,101,128,142,146,167,243,257,271,281],"is":[15,91,109,123,174,192,277],"function":[17],"$f:":[18],"V(G)":[19],"\\to":[20],"\\{1,\\ldots,t\\}$":[21],"such":[22,54,69,77],"that":[23,55,70,78,107,156,175,218],"(1)":[24,97],"for":[25,56,117,159,220,232,248,261],"any":[26,33,57,61,118,160,179,221,233],"color":[27],"$j":[28],"\\in":[29],"\\{1,\\ldots,":[30],"t\\}$":[31],"two":[34,196],"distinct":[35],"vertices":[36],"$u,v\\in":[37],"V(G)$":[38,59],"with":[39,162,183],"$f(u)=f(v)=j$":[40],"we":[41,201],"have":[42],"$d_G(u,v)>j$,":[43],"(2)":[45],"$V(G)$":[46],"admits":[47,80],"partition":[49],"into":[50],"$k$":[51],"sets":[52],"$A_1,\\ldots,A_k$":[53],"$v\\in":[58],"$i\\in\\{1,\\ldots,k\\}$":[62],"there":[63],"exists":[64],"vertex":[66],"$w\\in":[67],"A_i$":[68],"$d_G(v,w)\\le":[71],"f(w)$.":[72],"The":[73,95],"minimum":[74,184],"$t$":[76],"using":[87],"colors":[88],"in":[89,98,171,178,195,212,229,289],"$\\{1,\\ldots,t\\}$":[90],"denoted":[92],"by":[93],"$\u03c7_{\u03c1,k}(G)$.":[94],"condition":[96],"the":[99,124,131,134,143,168,190,209,240,249],"definition":[100],"implies":[106],"coloring,":[112],"hence":[113],"$\u03c7_{\u03c1,k}(G)\\ge":[114],"\u03c7_\u03c1(G)$":[115],"holds":[116,158,177],"$G$,":[120],"where":[121,275],"$\u03c7_\u03c1(G)$":[122],"chromatic":[126],"number":[127,145],"$G$.":[129],"On":[130],"other":[132],"hand,":[133],"new":[135,210],"concept":[136],"also":[137,238,266],"leads":[138],"to":[139,150],"generalization":[141],"domatic":[144],"due":[149],"which":[151],"one":[152],"can":[153],"easily":[154],"see":[155],"$\u03c7_{\u03c1,2}(G)=\u03c7_\u03c1(G)$":[157],"no":[163],"isolated":[164],"vertices.":[165],"One":[166],"main":[169],"result":[170],"this":[172,290],"paper":[173],"$\u03c7_{\u03c1,3}(G)=\u03c7_\u03c1(G)$":[176],"connected":[180],"degree":[185],"at":[186],"least":[187],"$2$,":[188],"bound":[191],"best":[193],"possible":[194],"different":[197],"senses.":[198],"In":[199],"addition,":[200],"provide":[202],"several":[203],"exact":[204,241,255],"values":[205,242,256],"bounds":[207],"on":[208],"invariant":[211],"paths":[213],"cycles.":[215],"We":[216,237,265],"prove":[217,239],"$\u03c7_{\u03c1,k}(P_n)=k$":[219],"$k\\in\\{3,4,5\\}$":[222],"as":[223,225],"soon":[224],"$n\\ge":[226,234],"8$,":[227],"and,":[228],"contrast,":[230],"$\u03c7_{\u03c1,k}(P_n)>k$":[231],"k\\ge":[235],"12$.":[236],"$\u03c7_{\u03c1,k}(P_\\infty)$":[244],"when":[245,259],"$k\\in":[246],"\\{3,4,5\\}$":[247],"two-way":[250],"infinite":[251],"path":[252],"$P_\\infty$,":[253],"$\u03c7_{\u03c1,k}(C_n)$":[258],"$k\\in\\{3,4\\}$":[260],"all":[262],"cycles":[263],"$C_n$.":[264],"consider":[267],"general":[269],"framework":[270],"$S$-packing":[272],"colorings,":[274],"$S$":[276],"an":[278],"arbitrary":[279],"sequence":[280],"non-negative":[282],"integers,":[283],"present":[285],"some":[286],"basic":[287],"results":[288],"context.":[291]},"counts_by_year":[],"updated_date":"2026-11-06T12:05:46.655746","created_date":"2026-10-06T00:00:00"}