New sharp lower bound for the quorum coloring number of trees

•The alliance partition number of a tree has a new sharp lower bound computable in linear time.•This new lower bound is better than all those that have been previously established.•There is a relationship between the order, the diameter, the vertices degree and the matching number of a subgraph of a...

Celý popis

Podrobná bibliografie

Vydáno v:	Information processing letters Ročník 178; s. 106297
Hlavní autor:	Sahbi, Rafik
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.11.2022
Témata:	Algorithms Binary trees Defensive alliances Linear-time algorithms Matchings Matchings Algorithms Defensive alliances Linear-time algorithms Binary trees
ISSN:	0020-0190, 1872-6119
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!