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 条
  • [31] DIETARY P-S RATIO AND CHYLOMICRON METABOLISM IN RATS
    MASSRO, ER
    GREEN, JB
    GREEN, MH
    ARTERIOSCLEROSIS, 1981, 1 (01): : 87 - 88
  • [32] European P-S makers mull production cuts
    Morris, GDL
    CHEMICAL WEEK, 2004, 166 (24) : 23 - 23
  • [33] COMPARISON OF THE ELECTRONIC-STRUCTURE OF THE P-O AND P-S BONDS
    BASCH, H
    KRAUSS, M
    STEVENS, WJ
    JOURNAL OF MOLECULAR STRUCTURE-THEOCHEM, 1991, 81 (3-4): : 277 - 291
  • [34] Aliphatic phosphenium cation featuring a P-S bond
    Huang, TB
    Liu, LF
    Xu, XL
    Huang, WF
    Wang, K
    CHINESE CHEMICAL LETTERS, 1999, 10 (03) : 205 - 206
  • [35] Aliphatic Phosphenium Canon Featuring A P-S Bond
    Tian Bac HUANG
    Linu Fei LIU
    Xuang Long XU
    Wen Fang HUANG
    Ke WANG (Institute of Pesticides and Pharmaceuticals
    ChineseChemicalLetters, 1999, (03) : 3 - 5
  • [36] Newest P-S labelers meet future needs
    Packaging (Boston), 1994, 39 (09):
  • [37] Measurements of acoustic wave velocities at P-T conditions of the Earth's mantle
    Knoche, R
    Webb, SL
    Rubie, DC
    PROPERTIES OF EARTH AND PLANETARY MATERIALS AT HIGH PRESSURE AND TEMPERATURE, 1998, 101 : 119 - 128
  • [38] Let's (P-s)talk about specialized ribosomes
    Harvey, Robert F.
    Poyry, Tuija
    Willis, Anne E.
    MOLECULAR CELL, 2024, 84 (23) : 4478 - 4479
  • [39] The degree of an integral point in P-s minus a hypersurface
    Erne, R
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1997, 324 (10): : 1121 - 1126
  • [40] Study on the P-S method EWS for financial crisis
    Chen, Weihua
    Zhang, Rui
    Fifth Wuhan International Conference on E-Business, Vols 1-3: INTEGRATION AND INNOVATION THROUGH MEASUREMENT AND MANAGEMENT, 2006, : 1426 - 1431
12345