Zobrazeno 1 - 10
of 240
pro vyhledávání: '"generalized Petersen graphs"'
Autor:
Redha Sakri, Moncef Abbas
Publikováno v:
Examples and Counterexamples, Vol 5, Iss , Pp 100141- (2024)
It was conjectured by Asmiati (2018) that the generalized Petersen graph Pn,k has a locating chromatic number 4 if and only if (noddandk=1) or (n=4andk=2). In this paper, we give a negative answer to the conjecture posed by Asmiati. As a consequence,
Externí odkaz:
https://doaj.org/article/95888a242e514b35bddc9904c237430e
Publikováno v:
Mathematics, Vol 12, Iss 14, p 2179 (2024)
The local metric basis and local metric generator can play a significant role in deciding optimal locations for many facilities like hospitals, fire stations, medical labs, and grocery stores. The local metric basis generates codes in terms of distan
Externí odkaz:
https://doaj.org/article/c752e672f40440fb89dffd085211aac0
Publikováno v:
Symmetry, Vol 16, Iss 7, p 781 (2024)
A set S⊆V is referred to as a k-fault-tolerant power-dominating set of a given graph G=(V,E) if the difference S∖F remains a power-dominating set of G for any F⊆S with |F|≤k, where k is an integer with 0≤k<|V|. The lowest cardinality of a k
Externí odkaz:
https://doaj.org/article/57f90fc9aaa24208873e71f3378b2fde
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Symmetry, Vol 15, Iss 8, p 1527 (2023)
Graph burning was introduced to simulate the spreading of news/information/rumors in social networks. The symmetric undirected graph is considered here. That is, vertex u can spread the information to vertex v, and symmetrically vertex v can also spr
Externí odkaz:
https://doaj.org/article/3228a720dce94ab89b1c2f1536b5a7cd
Publikováno v:
Mathematics, Vol 11, Iss 10, p 2271 (2023)
We obtain new results on the 2-rainbow domination number of generalized Petersen graphs P(ck,k). Exact values are established for all infinite families where the general lower bound 45ck is attained. In all other cases lower and upper bounds with sma
Externí odkaz:
https://doaj.org/article/09f1fbf5b42d4ea4a53878aa3712c5b8
Autor:
Hamed Karami
Publikováno v:
Electronic Journal of Graph Theory and Applications, Vol 10, Iss 1 (2022)
In this paper we enumerate the parameter matrices of all perfect 2-colorings of the generalized Petersen graphs GP(n, 3), where n ≥ 7. We also give some basic results for GP(n, k).
Externí odkaz:
https://doaj.org/article/29de2ed42076448f929f2222330e3774
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.