Skolem labelled trees and P-s square P-t Cartesian products

被引：0
|
作者：
Graham, Alasdair J. [1 ]
Pike, David A. [1 ]
Shalaby, Nabil [1 ]
机构：
[1] Mem Univ Newfoundland, Dept Math & Stat, St John, NF A1C 5S7, Canada
来源：
AUSTRALASIAN JOURNAL OF COMBINATORICS | 2007年 / 38卷
基金：
加拿大自然科学与工程研究理事会;
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The concept of the Skolem labelled graph was introduced by Mendelsohn and Shalaby, (Discrete Math. 97 (1991), 301-317). Translating into a graph theoretical context an idea introduced by Baker, Kergin and Bonato, (Ars Combin. 63 (2002), 97-107), we prove the necessary and sufficient conditions for maximum (hooked) Skolem labelling P-s square P-t Cartesian products. We also provide an algorithm used to generate Skolem labellings of trees as well as data generated using this algorithm.
引用
收藏
页码：101 / 115
页数：15
相关论文
共 50 条
  • [41] Fluids, P-T paths and the fates of anatectic melts in the Earth's crust
    Clemens, JD
    Droop, GTR
    LITHOS, 1998, 44 (1-2) : 21 - 36
  • [42] 桩基P-S曲线影响因素分析
    赵晓勇
    刘延年
    王路少
    路基工程, 2010, (03) : 180 - 182
  • [43] P-S converted seismic waves by a fracture and imaging
    Sanada, Y
    Ashida, A
    Watanabe, T
    Kiriyama, A
    CONTRIBUTION OF ROCK MECHANICS TO THE NEW CENTURY, VOLS 1 AND 2, 2004, : 261 - 264
  • [44] INSERTION OF DICHLOROACETYLENE INTO THE P-S BOND OF TRIALKYL TRITHIOPHOSPHITES
    SINYASHIN, OG
    ZUBANOV, VA
    BATYEVA, ES
    PUDOVIK, AN
    BULLETIN OF THE ACADEMY OF SCIENCES OF THE USSR DIVISION OF CHEMICAL SCIENCE, 1986, 35 (05): : 1101 - 1101
  • [45] The peculiarities of ferroelectric p-T phase diagram of Sn2P2S6 crystals
    Tyagur, YI
    FERROELECTRICS, 1998, 211 (1-4) : 299 - 308
  • [46] P-T phase diagram of a holographic s plus p model from Gauss-Bonnet gravity
    Nie, Zhang-Yu
    Zeng, Hui
    JOURNAL OF HIGH ENERGY PHYSICS, 2015, (10):
  • [47] Peculiarities of ferroelectric p-T phase diagram of Sn2P2S6 crystals
    Uzhgorod State Univ, Uzhgorod, Ukraine
    Ferroelectrics, 1 /4 (299-308):
  • [48] INVESTIGATION OF SN2P2S6 P-T DIAGRAM NEAR A SINGULAR POINT
    GERZANICH, EI
    BUTURLAKIN, AP
    TYAGUR, YI
    GURZAN, MI
    UKRAINSKII FIZICHESKII ZHURNAL, 1980, 25 (06): : 897 - 900
  • [49] P-T phase diagram of a holographic s+p model from Gauss-Bonnet gravity
    Zhang-Yu Nie
    Hui Zeng
    Journal of High Energy Physics, 2015
  • [50] High P-T phase transitions and P-V-T equation of state of hafnium
    Hrubiak, Rostislav
    Drozd, Vadym
    Karbasi, Ali
    Saxena, Surendra K.
    JOURNAL OF APPLIED PHYSICS, 2012, 111 (11)
12345