| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva

Naslov:Partitioning the vertex set of ▫$G$▫ to make ▫$G \Box H$▫ an efficient open domination graph
Avtorji:Kraner Šumenjak, Tadeja (Avtor)
Peterin, Iztok (Avtor)
Rall, Douglas F. (Avtor)
Tepeh, Aleksandra (Avtor)
Datoteke:.pdf Discrete_Mathematics_&_Theoretical_Computer_Science_2016_Kraner_Sumenjak_et_al._Partitioning_the_vertex_set_of_G_to_make_GBoxH_an_effici.pdf (166,60 KB)
 
URL http://dmtcs.episciences.org/1503
 
Jezik:Angleški jezik
Vrsta gradiva:Znanstveno delo (r2)
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:FKBV - Fakulteta za kmetijstvo in biosistemske vede
Opis:A graph is an efficient open domination graph if there exists a subset of vertices whose open neighborhoods partition its vertex set. We characterize those graphs ▫$G$▫ for which the Cartesian product ▫$G \Box H$▫ is an efficient open domination graph when ▫$H$▫ is a complete graph of order at least 3 or a complete bipartite graph. The characterization is based on the existence of a certain type of weak partition of ▫$V(G)$▫. For the class of trees when ▫$H$▫ is complete of order at least 3, the characterization is constructive. In addition, a special type of efficient open domination graph is characterized among Cartesian products ▫$G \Box H$▫ when ▫$H$▫ is a 5-cycle or a 4-cycle.
Ključne besede:efficient open domination, Cartesian product, vertex labeling, total domination
Leto izida:2016
Št. strani:str. 1-15
Številčenje:št. 3, Letn. 18
ISSN:1365-8050
UDK:519.17:004
COBISS_ID:17696601 Povezava se odpre v novem oknu
ISSN pri članku:1365-8050
NUK URN:URN:SI:UM:DK:KGS5WHX1
Licenca:CC BY 4.0
To delo je dosegljivo pod licenco Creative Commons Priznanje avtorstva 4.0 Mednarodna
Število ogledov:247
Število prenosov:55
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
Področja:Ostalo
:
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:AddThis
AddThis uporablja piškotke, za katere potrebujemo vaše privoljenje.
Uredi privoljenje...

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 and Theoretical Computer Science
Skrajšan naslov:Discret. Math. Theor. Comput. Sci.
Založnik:Assoc. Discrete Math. Theor. Comput. Sci.
ISSN:1365-8050
COBISS.SI-ID:8089433 Novo okno

Gradivo je financirano iz projekta

Financer:ARRS - Agencija za raziskovalno dejavnost Republike Slovenije (ARRS)
Številka projekta:P1-0297
Naslov:Teorija grafov

Sekundarni jezik

Jezik:Slovenski jezik
Naslov:Particije grafa ▫$G$▫, ki zagotavljajo učinkovito odprto dominiranost grafa ▫$G \Box H$▫
Opis:Graf imenujemo učinkovito odprto dominiran, če zanj obstaja podmnožica vozlišč, katerih odprte okolice porajajo particijo množice vseh vozlišč. Karakteriziramo take grafe ▫$G$▫, da je kartezični produkt ▫$G \Box H$▫ učinkovito odprto dominiran v primerih, ko je ▫$H$▫ poln graf na vsaj treh vozliščih ali poln dvodelni graf. V obeh primerih karakterizacija temelji na obstoju določenega tipa šibke particije množice ▫$V(G)$▫. Za drevesa je, ko je ▫$H$▫ poln graf na vsaj treh vozliščih, karakterizacija konstrukcijska. Prav tako med kartezičnimi produkti ▫$G \Box H$▫ karakteriziramo posebne tipe učinkovito odprto dominiranih grafov, ko je $H$ 5-cikel ali 4-cikel.
Ključne besede:učinkovita odprta dominacija, kartezični produkt, označevanje vozlišč, totalna 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