PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2008 | 28 | 3 | 563-566
Tytuł artykułu

Triangle-free planar graphs with minimum degree 3 have radius at least 3

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
We prove that every triangle-free planar graph with minimum degree 3 has radius at least 3; equivalently, no vertex neighborhood is a dominating set.
Słowa kluczowe
Wydawca
Rocznik
Tom
28
Numer
3
Strony
563-566
Opis fizyczny
Daty
wydano
2008
otrzymano
2008-01-29
zaakceptowano
2008-05-09
Twórcy
autor
  • Konkuk University, Seoul, Korea
  • Department of Mathematics, University of Illinois, Urbana, IL 61801, USA
Bibliografia
  • [1] P. Erdös, J. Pach, R. Pollack and Zs. Tuza, Radius, diameter, and minimum degree, J. Combin. Theory (B) 47 (1989) 73-79, doi: 10.1016/0095-8956(89)90066-X.
  • [2] J. Harant, An upper bound for the radius of a 3-connected planar graph with bounded faces, Contemporary methods in graph theory (Bibliographisches Inst., Mannheim, 1990), 353-358.
  • [3] J. Plesník, Critical graphs of given diameter, Acta Fac. Rerum Natur. Univ. Comenian. Math. 30 (1975) 71-93.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1428
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.