Maximizing and minimizing the number of generalized colorings of trees

被引：0
|
作者：
Engbers, John [1 ]
Stocker, Christopher [1 ]
机构：
[1] Marquette Univ, Dept Math Stat & Comp Sci, Milwaukee, WI 53201 USA
来源：
DISCRETE MATHEMATICS | 2019年 / 342卷 / 04期
关键词：
Vertex coloring; Extremal enumeration; Tree; Conflict-free coloring; UNIQUE-MAXIMUM; SETS;
D O I：
10.1016/j.disc.2018.12.015
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We classify the trees on n vertices with the maximum and the minimum number of certain generalized colorings, including conflict-free, odd, non-monochromatic, star, and star rainbow vertex colorings. We also extend a result of Cutler and Radcliffe on the maximum and minimum number of existence homomorphisms from a tree to a completely looped graph on q vertices. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码：1048 / 1055
页数：8
相关论文
共 50 条
  • [21] NONREPETITIVE CHOICE NUMBER OF TREES
    Kozik, Jakub
    Micek, Piotr
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (01) : 436 - 446
  • [22] On number of leaves and bandwidth of trees
    Lam P.C.B.
    Acta Mathematicae Applicatae Sinica, 1998, 14 (2) : 193 - 196
  • [23] Trees with distinguishing number two
    Alikhani, Saeid
    Soltani, Samaneh
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2019, 16 (03) : 280 - 283
  • [24] ON NUMBER OF LEAVES ANDBANDWIDTH OF TREES
    PETERC.B.LAM
    Acta Mathematicae Applicatae Sinica(English Series), 1998, (02) : 193 - 196
  • [25] On the locating chromatic number of trees
    Hafidh, Yusuf
    Baskoro, Edy Tri
    INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2022, 17 (01) : 377 - 394
  • [26] On the Zero Forcing Number of Trees
    Mohammad Reza Oboudi
    Iranian Journal of Science and Technology, Transactions A: Science, 2021, 45 : 1065 - 1070
  • [27] Approximating generalized multicut on trees
    Zhang, Peng
    COMPUTATION AND LOGIC IN THE REAL WORLD, PROCEEDINGS, 2007, 4497 : 799 - 808
  • [28] The Zero (Total) Forcing Number and Covering Number of Trees
    Tu, Dongxin
    Li, Jianxi
    Shiu, Wai-Chee
    TAIWANESE JOURNAL OF MATHEMATICS, 2024, 28 (04): : 657 - 670
  • [29] On the Zero Forcing Number of Trees
    Oboudi, Mohammad Reza
    IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2021, 45 (03): : 1065 - 1070
  • [30] Maximizing distance between center, centroid and subtree core of trees
    Desai, Dheer Noal Sunil
    Patra, Kamal Lochan
    PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2019, 129 (01):
12345