Colourings of the cartesian product of graphs and multiplicative Sidon sets

被引：0
|
作者：
Attila Pór
David R. Wood
机构：
[1] Western Kentucky University,Department of Mathematics
[2] The University of Melbourne,QEII Research Fellow Department of Mathematics and Statistics
来源：
Combinatorica | 2009年 / 29卷
关键词：
05C15; 11N99;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Let F be a family of connected bipartite graphs, each with at least three vertices. A proper vertex colouring of a graph G with no bichromatic subgraph in F is F-free. The F-free chromatic number χ(G,F) of a graph G is the minimum number of colours in an F-free colouring of G. For appropriate choices of F, several well-known types of colourings fit into this framework, including acyclic colourings, star colourings, and distance-2 colourings. This paper studies F-free colourings of the cartesian product of graphs.
引用
收藏
页码：449 / 466
页数：17
相关论文
共 50 条
  • [21] Decycling sets in certain cartesian product graphs with one factor complete
    Hartnell, B. L.
    Whitehead, C. A.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2008, 40 : 305 - 315
  • [22] Non-isolated Resolving Sets of certain Graphs Cartesian Product with a Path
    Hasibuan, I. M.
    Salman, A. N. M.
    Saputro, S. W.
    1ST INTERNATIONAL CONFERENCE OF COMBINATORICS, GRAPH THEORY, AND NETWORK TOPOLOGY, 2018, 1008
  • [23] Cartesian product of simplicial sets
    Lang, V
    Lienhardt, P
    WSCG '97: THE FIFTH INTERNATIONAL CONFERENCE IN CENTRAL EUROPE ON COMPUTER GRAPHICS AND VISUALIZATION '97, CONFERENCE PROCEEDINGS, VOL 1-4, 1997, : 252 - 261
  • [24] On subgraphs of Cartesian product graphs
    Klavzar, S
    Lipovec, A
    Petkovsek, M
    DISCRETE MATHEMATICS, 2002, 244 (1-3) : 223 - 230
  • [25] Panconnectivity of Cartesian product graphs
    Lu, You
    Xu, Jun-Ming
    JOURNAL OF SUPERCOMPUTING, 2011, 56 (02): : 182 - 189
  • [26] Differential in Cartesian Product Graphs
    Sigarreta, Jose M.
    ARS COMBINATORIA, 2016, 126 : 259 - 267
  • [27] The profile of the Cartesian product of graphs
    Kuo, David
    Yan, Jing-Ho
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (15) : 2835 - 2845
  • [28] On linkedness in the Cartesian product of graphs
    Meszaros, Gabor
    PERIODICA MATHEMATICA HUNGARICA, 2016, 72 (02) : 130 - 138
  • [29] On linkedness in the Cartesian product of graphs
    Gábor Mészáros
    Periodica Mathematica Hungarica, 2016, 72 : 130 - 138
  • [30] Panconnectivity of Cartesian product graphs
    You Lu
    Jun-Ming Xu
    The Journal of Supercomputing, 2011, 56 : 182 - 189
12345