Uwagi o właściwościach liczby zniewolenia dla grafów

• Autorzy: Guze S.

Warianty tytułu

EN

Remarks on properties of graph bondage number

• Języki publikacji: PL

Abstrakty

PL

W pracy zdefiniowano liczbę zniewolenia dla grafów. Następnie omówiono podstawowe właściwości, a w szczególności dokładne wartości liczby zniewolenia dla grafów pełnych, ścieżek, cykli oraz drzew. Przedstawione zostały także oszacowania górne i dolne dla tej liczby. Na zakończenie podano przykłady wyznaczania liczby zniewolenia w dowolnych grafach.

EN

The definition of the bondage number for graphs was introduced. Further, its elementary properties in particular the exact values of the bondage number for complete graphs, paths, cycles and trees were presented. The upper and lower bounds for this number were given as well. Finally, examples of determinig the bondage numbers in optional graphs were presented.

Słowa kluczowe

PL

matematyka; grafy

EN

mathematics; graphs

• Wydawca: Wydawnictwo Uniwersytetu Morskiego w Gdyni
• Czasopismo: Prace Wydziału Nawigacyjnego Akademii Morskiej w Gdyni
• Rocznik: 2006
• Tom: Z. 19
• Strony: 51--59
• Opis fizyczny: Bibliogr. 10 poz., rys.

Twórcy

autor

Guze S.

• Katedra Matematyki, Akademia Morska w Gdyni

Bibliografia

• 1. Bauer D., Harary F., Nieminen J., SuJel C.L., Domination alteration sets in graphs, Discrete Math. 47, 153–161 (1983).
• 2. Brigham R.C., Chinn P., Dutton R.D., Vertex domination-critical graphs, Networks 18, 173–179 (1988).
• 3. Dunbar J.E., Haynes T.W., Teschner U., Volkmann L., Bondage, insensitivity, and reinforcement, [w:] T.W. Haynes, S.T. Hedetniemi, P.J. Slater (Eds.), Domination in Graphs: Advanced Topics, Marcel Dekker, New York, 471–489 (1998).
• 4. Fink J.F., Jacobson M.S., Kinch L.F., Roberts J., The bondage number of graph, Discrete Math. 86, 47–57 (1990).
• 5. Hartnell B.L., Rall D.F., A bound on the size of a graph with given order and bondage number, Discrete Math. 198, 409–413 (1999).
• 6. Hartnell B.L., Rall, D.F. Bounds on the bondage number of a graph, Discrete Math. 128, 173–177 (1994).
• 7. Kang L., Yuan J., Bondage number of planar graphs, Discrete Math. 222, 191–198 (2000).
• 8. Teschner U., A counterexample to a conjecture on the bondage number of a graph, Discrete Math. 122, 393–395 (1993).
• 9. Teschner U., A new upper bound for the bondage number of graphs with small domination number, Australas. J. Combin., 27–35, 12 (1995).
• 10. Teschner U., New results about the bondage number of a graph, Discrete Math. 171, 249–259 (1997).