Wyszukiwarka
Abstrakt
A set D of vertices of a graph G is isolating if the set of vertices not in D and with no neighbor in D is independent. The isolation number of G, denoted by \iota(G) , is the minimum cardinality of an isolating set of G. It is known that \iota(G) \leq n/3 , if G is a connected graph of order n, , distinct from C_5 . The main result of this work is the characterisation of unicyclic and block graphs of order n with isolating number equal to n/3 . Moreover, we provide a family of general graphs attaining this upper bound on the isolation number.
Cytowania
-
1
CrossRef
-
0
Web of Science
-
0
Scopus
Autorzy (3)
-
Merce Mora Prof
-
Maria Jose Souto Salorio Prof
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuły w czasopismach
- Opublikowano w:
-
DISCRETE MATHEMATICS
nr 347,
ISSN: 0012-365X - Język:
- angielski
- Rok wydania:
- 2024
- Opis bibliograficzny:
- Lemańska M., Mora M., Souto Salorio M. J.: Graphs with isolation number equal to one third of the order// DISCRETE MATHEMATICS -,iss. 5 (2024),
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1016/j.disc.2024.113903
- Źródła finansowania:
-
- COST_FREE
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 12 razy
Publikacje, które mogą cię zainteresować
Isolation Number versus Domination Number of Trees
- M. Lemańska,
- M. J. Souto-Salorio,
- A. Dapena
- + 1 autorów
2021