| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Naslov: Partitioning the vertex set of ▫$G$▫ to make ▫$G \Box H$▫ an efficient open domination graph Kraner Šumenjak, Tadeja (Avtor)Peterin, Iztok (Avtor)Rall, Douglas F. (Avtor)Tepeh, Aleksandra (Avtor) 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)  http://dmtcs.episciences.org/1503 Angleški jezik Znanstveno delo (r2) 1.01 - Izvirni znanstveni članek FKBV - Fakulteta za kmetijstvo in biosistemske vede 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. efficient open domination, Cartesian product, vertex labeling, total domination 2016 str. 1-15 št. 3, Letn. 18 1365-8050 519.17:004 17696601 1365-8050 URN:SI:UM:DK:KGS5WHX1 To delo je dosegljivo pod licenco Creative Commons Priznanje avtorstva 4.0 Mednarodna 247 55 Ostalo

Skupna ocena: (0 glasov) Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. 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 Discret. Math. Theor. Comput. Sci. Assoc. Discrete Math. Theor. Comput. Sci. 1365-8050 8089433

## Gradivo je financirano iz projekta

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

## Sekundarni jezik

Jezik: Slovenski jezik Particije grafa ▫$G$▫, ki zagotavljajo učinkovito odprto dominiranost grafa ▫$G \Box H$▫ 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. 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