On independent sets in the class graph of a finite group

被引：11
|
作者：
Dolfi, Silvio [1 ]
机构：
[1] Univ Florence, Dipartimento Matemat U Dini, I-50134 Florence, Italy
来源：
JOURNAL OF ALGEBRA | 2006年 / 303卷 / 01期
关键词：
D O I：
10.1016/j.jalgebra.2005.09.006
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We prove that in the class graph of a finite group there is no independent set of three vertices. (c) 2005 Elsevier Inc. All rights reserved.
引用
收藏
页码：216 / 224
页数：9
相关论文
共 50 条
  • [1] Sets of independent generators of a finite group
    Miller, GA
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1937, 23 : 494 - 496
  • [2] Graph Partitioning for Independent Sets
    Lamm, Sebastian
    Sanders, Peter
    Schulz, Christian
    EXPERIMENTAL ALGORITHMS, SEA 2015, 2015, 9125 : 68 - 81
  • [3] On the minimum cut-sets of the power graph of a finite cyclic group
    Mukherjee, Sanjay
    Patra, Kamal Lochan
    Sahoo, Binod Kumar
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2024, 23 (11)
  • [4] On the minimum cut-sets of the power graph of a finite cyclic group
    School of Mathematical Sciences National, Institute of Science Education and Research , Bhubaneswar P.O.- Jatni, District- Khurda, Odisha
    752050, India
    不详
    400094, India
    arXiv, 1600,
  • [5] Domination sets and automorphism group of a graph associated to a finite vector space
    Ou, Shikun
    Chen, Shoushuang
    Yao, Fangying
    Zhang, Shixian
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2025,
  • [6] The prime graph on class sizes of a finite group has a bipartite complement
    Dolfi, Silvio
    Pacifici, Emanuele
    Sanus, Lucia
    Sotomayor, Victor
    JOURNAL OF ALGEBRA, 2020, 542 : 35 - 42
  • [7] Independent sets in subgraphs of a Shift graph
    Arman, Andrii
    Rodl, Vojtech
    Sales, Marcelo Tadeu
    ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (01):
  • [8] Independent sets in tensor graph powers
    Alon, Noga
    Lubetzky, Eyal
    JOURNAL OF GRAPH THEORY, 2007, 54 (01) : 73 - 87
  • [9] Computing transparently: the independent sets in a graph
    Tom Head
    Natural Computing, 2011, 10 : 129 - 138
  • [10] Maximal independent sets on a grid graph
    Oh, Seungsang
    DISCRETE MATHEMATICS, 2017, 340 (12) : 2762 - 2768
12345