| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava
Prva stran > Izpis gradiva

Izpis gradiva Pomoč

Naslov:Efficient open domination in graph products
Avtorji:ID Kuziak, Dorota (Avtor)
ID Peterin, Iztok (Avtor)
ID Yero, Ismael G. (Avtor)
Datoteke:.pdf Discrete_Mathematics_&_Theoretical_Computer_Science_2014_Kuziak,_Peterin,_Yero_Efficient_open_domination_in_graph_products.pdf (804,78 KB)
MD5: 1B33C012E1F0E1DAB676D3E80ACF1403
PID: 20.500.12556/dkum/f98b3f49-be0e-4cd8-a604-1e699ec0cba1
 
URL http://dmtcs.episciences.org/1267
 
Jezik:Angleški jezik
Vrsta gradiva:Znanstveno delo
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis:A graph G is an efficient open domination graph if there exists a subset D of V(G) for which the open neighborhoods centered in vertices of D form a partition of V(G). We completely describe efficient open domination graphs among lexicographic, strong, and disjunctive products of graphs. For the Cartesian product we give a characterization when one factor is K2.
Ključne besede:graph theory, efficient open domination, graph products, total domination
Status publikacije:Objavljeno
Verzija publikacije:Objavljena publikacija
Leto izida:2014
Št. strani:str. 105-120
Številčenje:Letn. 16, št. 1
PID:20.500.12556/DKUM-66781 Novo okno
ISSN:1365-8050
UDK:519.17
COBISS.SI-ID:16916057 Novo okno
ISSN pri članku:1365-8050
NUK URN:URN:SI:UM:DK:KDTCHMNM
Datum objave v DKUM:10.07.2017
Število ogledov:1379
Število prenosov:167
Metapodatki:XML DC-XML DC-RDF
Področja:Ostalo
:
KUZIAK, Dorota, PETERIN, Iztok in YERO, Ismael G., 2014, Efficient open domination in graph products. Discrete mathematics & theoretical computer science [na spletu]. 2014. Vol. 16, no. 1, p. 105–120. [Dostopano 18 april 2025]. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=66781
Kopiraj citat
  
Skupna ocena:
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share


Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Gradivo je del revije

Naslov:Discrete mathematics & theoretical computer science
Skrajšan naslov:Discret. math. theor. comput. sci.
Založnik:DMTCS
ISSN:1365-8050
COBISS.SI-ID:8089433 Novo okno

Licence

Licenca:CC BY-NC 4.0, Creative Commons Priznanje avtorstva-Nekomercialno 4.0 Mednarodna
Povezava:http://creativecommons.org/licenses/by-nc/4.0/deed.sl
Opis:Licenca Creative Commons, ki prepoveduje komercialno uporabo, vendar uporabniki ne rabijo upravljati materialnih avtorskih pravic na izpeljanih delih z enako licenco.
Začetek licenciranja:10.07.2017

Sekundarni jezik

Jezik:Slovenski jezik
Naslov:Optimalna odprta dominacija in grafovski produkti
Opis:Graf G je optimalno odprto dominiran, če obstaja podmnožica D množice V(G), za katero odprte okolice s centrom v vozliščih iz D tvorijo razbitje množice V(G). Popolnima opišemo optimalne odprto dominirane grafe za leksikografski, krepki in disjunktni produkt grafov. Za kartezični produkt predstavimo karakterizacijo, kjer je en faktor K2.
Ključne besede:teorija grafov, optimalna odprta dominacija, grafovski produkti, popolna dominacija


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici