English

Disconnected Character graphs and odd Dominating sets

Group Theory 2020-03-09 v1 Combinatorics

Abstract

Suppose Γ\Gamma is a finite simple graph. If DD is a dominating set of Γ\Gamma such that each xDx\in D is contained in the set of vertices of an odd cycle of Γ\Gamma, then we say that DD is an odd dominating set for Γ\Gamma. For a finite group GG, let Δ(G)\Delta(G) denote the character graph built on the set of degrees of the irreducible complex characters of GG. In this paper, we show that the complement of Δ(G)\Delta(G) contains an odd dominating set, if and only if Δ(G)\Delta(G) is a disconnected graph with non-bipartite complement.

Keywords

Cite

@article{arxiv.2003.03203,
  title  = {Disconnected Character graphs and odd Dominating sets},
  author = {Mahdi Ebrahimi},
  journal= {arXiv preprint arXiv:2003.03203},
  year   = {2020}
}

Comments

arXiv admin note: text overlap with arXiv:2002.01353, arXiv:1909.01180, arXiv:1909.03062

R2 v1 2026-06-23T14:06:31.892Z