PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2000 | 20 | 2 | 181-195
Tytuł artykułu

Connectivity of path graphs

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
We prove a necessary and sufficient condition under which a connected graph has a connected P₃-path graph. Moreover, an analogous condition for connectivity of the Pₖ-path graph of a connected graph which does not contain a cycle of length smaller than k+1 is derived.
Słowa kluczowe
Wydawca
Rocznik
Tom
20
Numer
2
Strony
181-195
Opis fizyczny
Daty
wydano
2000
otrzymano
1999-07-20
poprawiono
2000-03-20
Twórcy
autor
  • Slovak University of Technology, Faculty of Civil Engineering, Department of Mathematics, Radlinského 11, 813 68 Bratislava, Slovakia
  • Kuwait University, Faculty of Science, Department of Mathematics & Computer Science, P.O. box 5969 Safat 13060, Kuwait
Bibliografia
  • [1] A. Belan and P. Jurica, Diameter in path graphs, Acta Math. Univ. Comenian. LXVIII (1999) 111-126.
  • [2] H.J. Broersma and C. Hoede, Path graphs, J. Graph Theory 13 (1989) 427-444, doi: 10.1002/jgt.3190130406.
  • [3] M. Knor and L'. Niepel, Path, trail and walk graphs, Acta Math. Univ. Comenian. LXVIII (1999) 253-256.
  • [4] M. Knor and L'. Niepel, Distances in iterated path graphs, Discrete Math. (to appear).
  • [5] M. Knor and L'. Niepel, Centers in path graphs, (submitted).
  • [6] M. Knor and L'. Niepel, Graphs isomorphic to their path graphs, (submitted).
  • [7] H. Li and Y. Lin, On the characterization of path graphs, J. Graph Theory 17 (1993) 463-466, doi: 10.1002/jgt.3190170403.
  • [8] X. Li and B. Zhao, Isomorphisms of P₄-graphs, Australasian J. Combin. 15 (1997) 135-143.
  • [9] X. Yu, Trees and unicyclic graphs with Hamiltonian path graphs, J. Graph Theory 14 (1990) 705-708, doi: 10.1002/jgt.3190140610.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1118
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ć.