<?xml version="1.0" encoding="utf-8"?>
<Gradivo ID="23899" NadgradivoID="2392" NRID="27469143" OceID="0" DomainUrl="https://dirros.openscience.si/" IzpisPolniUrl="https://dirros.openscience.si/IzpisGradiva.php?lang=slv&amp;id=23899" StOgledov="497" StPrenosov="340" StOcen="0" VsotaOcen="0" DatumIzvoza="2026-07-07 20:13:26" OcenaSkupna="0" StPodgradiv="0" StudijskiProgramEvsID="" JeIndeksirano="0" JeVecAvtorjev="0" DovoliZahtevkeZaDostop="0">
  <PID Url="http://hdl.handle.net/20.500.12556/DiRROS-23899">20.500.12556/DiRROS-23899</PID>
  <Naslov>Maker-Breaker resolving game played on corona products of graphs</Naslov>
  <Podnaslov></Podnaslov>
  <TujJezik_Naslov></TujJezik_Naslov>
  <TujJezik_Podnaslov></TujJezik_Podnaslov>
  <Opis>The Maker-Breaker resolving game is a game played on a graph $G$ by Resolver and Spoiler. The players taking turns alternately in which each player selects a not yet played vertex of $G$. The goal of Resolver is to select all the vertices in a resolving set of $G$, while that of Spoiler is to prevent this from happening. The outcome $o(G)$ of the game played is one of $\mathcal{R}$, $\mathcal{S}$, and $\mathcal{N}$, where $o(G)=\mathcal{R}$ (resp. $o(G)=\mathcal{S}$), if Resolver (resp. Spoiler) has a winning strategy no matter who starts the game, and $o(G)=\mathcal{N}$, if the first player has a winning strategy. In this paper, the game is investigated on corona products $G\odot H$ of graphs $G$ and $H$. It is proved that if $o(H)\in\{\mathcal{N}, \mathcal{S}\}$, then $o(G\odot H) = \mathcal{S}$. No such result is possible under the assumption $o(H) = \mathcal{R}$. It is proved that $o(G\odot P_k) = \mathcal{S}$ if $k=5$, otherwise $o(G\odot P_k) = \mathcal{R}$, and that $o(G\odot C_k) = \mathcal{S}$ if $k=3$, otherwise $o(G\odot C_k) = \mathcal{R}$. Several results are also given on corona products in which the second factor is of diameter at most $2$.</Opis>
  <TujJezik_Opis></TujJezik_Opis>
  <KljucneBesede>
    <Beseda>Maker-Breaker game</Beseda>
    <Beseda>resolving set</Beseda>
    <Beseda>Maker-Breaker resolving game</Beseda>
    <Beseda>Maker-Breaker resolving number</Beseda>
    <Beseda>corona product of graphs</Beseda>
  </KljucneBesede>
  <TujJezik_KljucneBesede>
    <Beseda>igra izdelovalec-lomilec</Beseda>
    <Beseda>solventna množica</Beseda>
    <Beseda>solventna igra izdelovalec-lomilec</Beseda>
    <Beseda>solventno število izdelovalec-lomilec</Beseda>
    <Beseda>koronski produkt grafov</Beseda>
  </TujJezik_KljucneBesede>
  <Potrjeno>true</Potrjeno>
  <JeZaklenjeno>false</JeZaklenjeno>
  <JeRecenzirano>true</JeRecenzirano>
  <Zaloznik></Zaloznik>
  <Izvor></Izvor>
  <Jezik ID="1033" ISO639-3="eng">Angleški jezik</Jezik>
  <TujJezik ID="1060" ISO639-3="slv">Slovenski jezik</TujJezik>
  <Povezave></Povezave>
  <Pokrivanje></Pokrivanje>
  <CasovnoPokritje></CasovnoPokritje>
  <AvtorskePravice></AvtorskePravice>
  <VrstaGradiva ID="" DRIVER="info:eu-repo/semantics/other">Neznano</VrstaGradiva>
  <DatumVstavljanja>2025-10-20 13:45:11</DatumVstavljanja>
  <DatumObjave>2025-10-20 13:45:12</DatumObjave>
  <DatumSpremembe>2025-10-24 03:55:15</DatumSpremembe>
  <DatumTrajnegaHranjenja>0000-00-00 00:00:00</DatumTrajnegaHranjenja>
  <LetoIzida>2025</LetoIzida>
  <LetoIzidaDo>0</LetoIzidaDo>
  <KrajIzida></KrajIzida>
  <LetoIzvedbe>0</LetoIzvedbe>
  <KrajIzvedbe></KrajIzvedbe>
  <Opomba>
</Opomba>
  <StStrani>str. 1221-1233</StStrani>
  <StevilcenjeNivo1>iss. 3</StevilcenjeNivo1>
  <StevilcenjeNivo2>Vol. 99</StevilcenjeNivo2>
  <Kronologija>Jun. 2025</Kronologija>
  <Patent_Stevilka></Patent_Stevilka>
  <Patent_DatumVeljavnosti>0000-00-00</Patent_DatumVeljavnosti>
  <VerzijaDokumenta>Zaloznikova</VerzijaDokumenta>
  <StatusObjaveDrugje>Objavljeno</StatusObjaveDrugje>
  <VrstaStroskaObjave>NiDoloceno</VrstaStroskaObjave>
  <DatumPoslanoVRecenzijo>0000-00-00</DatumPoslanoVRecenzijo>
  <DatumSprejetjaClanka>0000-00-00</DatumSprejetjaClanka>
  <DatumObjaveClanka>2025-06-01</DatumObjaveClanka>
  <Licence>
    <Licenca ID="6" Kratica="CC BY 4.0" Naziv="Creative Commons Priznanje avtorstva 4.0 Mednarodna" URL="http://creativecommons.org/licenses/by/4.0/deed.sl" Logo="by.png" LogoPolniUrl="https://dirros.openscience.si/teme/dirros/img/licence/by.png" DatumZacetkaLicenciranja="" VezanoNa="" VezanoNaAng="" Besedilo="" BesediloAng=""></Licenca>
  </Licence>
  <EmbargoDo></EmbargoDo>
  <VrstaEmbarga ID="1" Naziv="Takojšnja javna objava" OpenAIREDostop="openAccess"></VrstaEmbarga>
  <Osebe>
    <Oseba ID="19208" Ime="Tijo" Priimek="James" AltIme="" VlogaID="70" VlogaNaziv="Avtor" ConorID="324728931" Afiliacija="" ArrsID="" ORCID=""></Oseba>
    <Oseba ID="14095" Ime="Sandi" Priimek="Klavžar" AltIme="Sandi Klavzar; S. Klavžar" VlogaID="70" VlogaNaziv="Avtor" ConorID="2525027" Afiliacija="" ArrsID="05949" ORCID=""></Oseba>
    <Oseba ID="22294" Ime="Dorota" Priimek="Kuziak" AltIme="" VlogaID="70" VlogaNaziv="Avtor" ConorID="239864419" Afiliacija="" ArrsID="" ORCID=""></Oseba>
    <Oseba ID="22482" Ime="K. S." Priimek="Savitha" AltIme="Savitha K. S.; Kurumbail Madom Subramanian Savitha" VlogaID="70" VlogaNaziv="Avtor" ConorID="458723843" Afiliacija="" ArrsID="" ORCID=""></Oseba>
    <Oseba ID="22483" Ime="Ambat" Priimek="Vijayakumar" AltIme="A. Vijayakumar" VlogaID="70" VlogaNaziv="Avtor" ConorID="231580771" Afiliacija="" ArrsID="" ORCID=""></Oseba>
  </Osebe>
  <Identifikatorji>
    <Identifikator ID="4" Sifra="UDK" Naziv="UDK" URL="">519.17</Identifikator>
    <Identifikator ID="9" Sifra="ISSN-clanka" Naziv="ISSN pri članku" URL="">0001-9054</Identifikator>
    <Identifikator ID="15" Sifra="DOI" Naziv="DOI" URL="http://dx.doi.org/10.1007/s00010-024-01132-7">10.1007/s00010-024-01132-7</Identifikator>
    <Identifikator ID="3" Sifra="CobissID" Naziv="COBISS_ID" URL="https://plus.cobiss.net/cobiss/si/sl/bib/238692355">238692355</Identifikator>
  </Identifikatorji>
  <Datoteke>
    <Datoteka ID="35460" DatotekaNRID="14443174" NamenDatotekeID="2" NamenDatoteke="Predstavitvena datoteka" FormatDatotekeID="2" FormatDatoteke=".pdf" MIME="application/pdf" IkonaFormata="pdf.gif" IkonaFormataPolniUrl="https://dirros.openscience.si/teme/dirros/img/fileTypes/pdf.gif" VelikostDatoteke="290870" VelikostDatotekeKratko="284,05 KB" DatumVstavljanja="2025-10-20 13:49:48" JeZbrisana="false" JeJavnoVidna="true" JeIndeksirana="true" JeVidno="true" VidnoOd="01.01.1970" Zaporedje="0">
      <Naziv>s00010-024-01132-7_(1).pdf</Naziv>
      <OrgNaziv>s00010-024-01132-7_(1).pdf</OrgNaziv>
      <URL></URL>
      <Opis></Opis>
      <OpisTujJezik></OpisTujJezik>
      <UrlObdelave></UrlObdelave>
      <FrekvencaAzuriranjaID>1</FrekvencaAzuriranjaID>
      <Verzija></Verzija>
      <MD5>BE5431CE523BEE4C644A84B84A47D1AF</MD5>
      <SHA256>0a67854aac4b947c514799134af9402bb965a5c0eb52f5cfa846bad5e4a418e9</SHA256>
      <UUID>e1561ee7-adaa-11f0-9bb7-001a4af901a5</UUID>
      <PID></PID>
      <PrenosPolniUrl>https://dirros.openscience.si/Dokument.php?lang=slv&amp;id=35460</PrenosPolniUrl>
      <Vsebine>
        <Vsebina TipVsebine="GoloBesedilo" JezikID="1033" Oznaka="" Dolzina="30041"></Vsebina>
      </Vsebine>
    </Datoteka>
    <Datoteka ID="35459" DatotekaNRID="0" NamenDatotekeID="5" NamenDatoteke="Izvorni URL" FormatDatotekeID="56" FormatDatoteke="URL" MIME="text/url" IkonaFormata="html.gif" IkonaFormataPolniUrl="https://dirros.openscience.si/teme/dirros/img/fileTypes/html.gif" VelikostDatoteke="0" VelikostDatotekeKratko="0,00 KB" DatumVstavljanja="2025-10-20 13:45:16" JeZbrisana="false" JeJavnoVidna="true" JeIndeksirana="false" JeVidno="true" VidnoOd="01.01.1970" Zaporedje="1">
      <Naziv></Naziv>
      <OrgNaziv></OrgNaziv>
      <URL>https://link.springer.com/article/10.1007/s00010-024-01132-7</URL>
      <Opis></Opis>
      <OpisTujJezik></OpisTujJezik>
      <UrlObdelave></UrlObdelave>
      <FrekvencaAzuriranjaID>1</FrekvencaAzuriranjaID>
      <Verzija></Verzija>
      <MD5></MD5>
      <SHA256></SHA256>
      <UUID>3ef2925b-adaa-11f0-9bb7-001a4af901a5</UUID>
      <PID></PID>
      <PrenosPolniUrl>https://dirros.openscience.si/Dokument.php?lang=slv&amp;id=35459</PrenosPolniUrl>
      <Vsebine>
      </Vsebine>
    </Datoteka>
  </Datoteke>
  <Organizacije>
    <Organizacija OrganizacijaID="45" Kratica="IMFM" ZavodEvsID="4500450" Logo="imfm.png" LogoPolniUrl="https://dirros.openscience.si/teme/dirros/img/logo/imfm.png">Inštitut za matematiko, fiziko in mehaniko</Organizacija>
  </Organizacije>
  <OrganizacijeVira>
  </OrganizacijeVira>
  <MetodeZbiranjaPodatkov>
  </MetodeZbiranjaPodatkov>
  <TipologijaDela ID="1.01" Koda="1.01" Naziv="Izvirni znanstveni članek" SchemaOrg="Article"></TipologijaDela>
  <OpenAIRE>
    <OpenAIRE ProjektID="info:eu-repo/grantAgreement/ARIS//P1-0297" Stevilka="P1-0297" Naslov="Teorija grafov" Akronim="" Delez="0"></OpenAIRE>
    <OpenAIRE ProjektID="info:eu-repo/grantAgreement/ARIS//N1-0218" Stevilka="N1-0218" Naslov="Prepletanje geometrije, topologije in algebre v strukturni in topološki teoriji grafov" Akronim="" Delez="0"></OpenAIRE>
    <OpenAIRE ProjektID="info:eu-repo/grantAgreement/ARIS//N1-0285" Stevilka="N1-0285" Naslov="Metrični problemi v grafih in hipergrafih" Akronim="" Delez="0"></OpenAIRE>
    <OpenAIRE ProjektID="info:eu-repo/grantAgreement/ARIS//N1-0355" Stevilka="N1-0355" Naslov="Prirejanja, transverzale in hipergrafi" Akronim="" Delez="0"></OpenAIRE>
    <OpenAIRE ProjektID="info:eu-repo/grantAgreement/Spain%2C%20Ministerio%20de%20Educaci%C3%B3n%2C%20Cultura%20y%20Deporte%2C%20Jos%C3%A9%20Castillejo//CAS22%2F00081" Stevilka="CAS22/00081" Naslov="" Akronim="" Delez="0"></OpenAIRE>
  </OpenAIRE>
  <Ostalo>
    <StIrodsDatotek>0</StIrodsDatotek>
    <StDatotekPodTrajnimEmbargom>0</StDatotekPodTrajnimEmbargom>
    <StDatotekZOmejenimDostopom>0</StDatotekZOmejenimDostopom>
  </Ostalo>
</Gradivo>
