[r, s, t]-colorings of fans

被引:0
作者
Liao, Wei [1 ]
Li, Mingchu [1 ]
机构
[1] Dalian Univ Technol, Sch Software Technol, Dalian 116620, Peoples R China
基金
美国国家科学基金会;
关键词
r; s; t]-coloring; t]-chromatic number; wheels; friendship graphs; fans; NUMBERS; MOD;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Given non-negative integers r, s and t, an [r, s, t]-coloring of a graph G = (V (G), E (G)) is a function c from V (G) boolean OR E(G) to the color set {0,1, ..., k - 1} such that vertical bar c(v(z)) - c(v(j))vertical bar >= r for every two adjacent vertices v(i), v(j), vertical bar c(e(i)) - c(e(j))vertical bar >= s for every two adjacent edges e(i), e(j), and vertical bar c(v(i)) - c(e(j))vertical bar >= t for all pairs of incident vertices v(z) and edges e(j). The [r, s, t]-chromatic number (Xr,s,t)(G) is the minimum k such that G admits an [r, s, t]-coloring. In this paper, we examine [r, s, t]-chromatic numbers of fans for every positive integer r, s and t.
引用
收藏
页码:263 / 273
页数:11
相关论文
共 50 条
  • [31] Topological unified (r, s)-entropy
    Kazemi, R.
    Miri, M. R.
    Borzadaran, G. R. Mohtashami
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2020, 541
  • [32] Absolute Configuration Assignment by Asymmetric Syntheses of the Homalium Alkaloids (-)-(R,R,R)-Hoprominol and (-)-(4′S,4"R,2′′′R)-Hopromalinol
    Davies, Stephen G.
    Lee, James A.
    Roberts, Paul M.
    Stonehouse, Jeffrey P.
    Thomson, James E.
    JOURNAL OF ORGANIC CHEMISTRY, 2012, 77 (21) : 9724 - 9737
  • [33] Modified f(R,T) cosmology with observational constraints in Lyra's geometry
    Maurya, Dinesh Chandra
    INTERNATIONAL JOURNAL OF GEOMETRIC METHODS IN MODERN PHYSICS, 2020, 17 (01)
  • [34] On the Solvability of Certain (SSIE) and (SSE), with Operators of the Form B (r, s, t)
    de Malafosse, Bruno
    Fares, Ali
    Ayad, Ali
    FILOMAT, 2021, 35 (12) : 3957 - 3970
  • [35] A Conversation with S. R. S. Varadhan
    Zeitouni, Ofer
    STATISTICAL SCIENCE, 2018, 33 (01) : 126 - 137
  • [36] Study of anisotropic compact stars in f(R, T, RχξTχξ) gravity
    Sharif, M.
    Naseer, T.
    PRAMANA-JOURNAL OF PHYSICS, 2022, 96 (03):
  • [37] Perfect fluid spacetimes, Gray's decomposition and f(R, T)-gravity
    Guler, Sinem
    De, Uday Chand
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2022, 51 (01): : 101 - 112
  • [38] Symmetry-based HIV protease inhibitors containing (S,S) or (R,R) tartaric acid core structure
    Marastoni, M
    Bergonzoni, M
    Bortolotti, F
    Tomatis, R
    ARZNEIMITTEL-FORSCHUNG/DRUG RESEARCH, 1997, 47 (07): : 889 - 892
  • [39] Interchanges and Invariant Positions in (?)c (R,S)
    万宏辉
    数学研究与评论, 1985, (01) : 80 - 80
  • [40] A linear algorithm for ⟨r, s⟩-domination of a tree
    Roux, A.
    van Vuuren, J. H.
    UTILITAS MATHEMATICA, 2015, 96 : 209 - 216