PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2004 | 24 | 3 | 491-501
Tytuł artykułu

Centers of n-fold tensor products of graphs

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
Formulas for vertex eccentricity and radius for the n-fold tensor product $G = ⊗_{i=1} ⁿG_i$ of n arbitrary simple graphs $G_i$ are derived. The center of G is characterized as the union of n+1 vertex sets of form V₁×V₂×...×Vₙ, with $V_i ⊆ V(G_i)$.
Kategorie tematyczne
Wydawca
Rocznik
Tom
24
Numer
3
Strony
491-501
Opis fizyczny
Daty
wydano
2004
otrzymano
2003-07-16
poprawiono
2004-02-19
Twórcy
  • Department of Mathematics, Randolph-Macon College, Ashland, Virginia 23005-5505, USA
  • Department of Mathematics, Randolph-Macon College, Ashland, Virginia 23005-5505, USA
Bibliografia
  • [1] G. Abay-Asmerom and R. Hammack, Centers of tensor products of graphs, Ars Combinatoria 74 (2005).
  • [2] G. Chartrand and L. Lesniak, Graphs and Digraphs (Third Edition, Chapman & Hall/CRC, Boca Raton, FL, 2000).
  • [3] W. Imrich and S. Klavžar, Product Graphs; Structure and Recognition (Wiley Interscience Series in Discrete Mathematics and Optimization, New York, 2000).
  • [4] S.-R. Kim, Centers of a tensor composite graph, Congr. Numer. 81 (1991) 193-204.
  • [5] R.H. Lamprey and B.H. Barnes, Product graphs and their applications, Modelling and Simulation 5 (1974) 1119-1123.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1247
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ć.