EUVIMEDEUVIMED entdecken
Crossref

Dihedral groups with the m-DCI property

Jin-Hua Xie, Yan-Quan Feng, Young Soo Kwon

Journal of Algebraic Combinatorics · 2024-08 · 60 (1) · 73-86

DOI: 10.1007/s10801-024-01327-w ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Algebraic Combinatorics, online erschienen am 08.05.2024. Verfasst von Jin-Hua Xie und 2 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 40 Literaturangaben. Gefördert von: the National Natural Science Foundation of China, the 111 Project of China, the National Research Foundation of Korea.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

A Cayley digraph Cay(G,S)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\textrm{Cay}(G,S)$$\end{document} of a group G with respect to a subset S of G is called a CI-digraph if for every Cayley digraph Cay(G,T)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\textrm{Cay}(G,T)$$\end{document} isomorphic to Cay(G,S)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\textrm{Cay}(G,S)$$\end{document}, there exists an α∈Aut(G)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\alpha \in \textrm{Aut}(G)$$\end{document} such that Sα=T\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$S^\alpha =T$$\end{document}. For a positive integer m, G is said to have the m-DCI property if all Cayley digraphs of G with out-valency m are CI-digraphs. Li (European J Combin 18:655–665, 1997) gave a necessary condition for cyclic groups to have the m-DCI property, and in this paper, we find a necessary condition for dihedral groups to have the m-DCI property. Let D2n\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\textrm{D}_{2n}$$\end{document} be the dihedral group of order 2n, and assume that D2n\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\textrm{D}_{2n}$$\end{document} has the m-DCI property for some 1≤m≤n-1\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$1 \le m\le n-1$$\end{document}. It is shown that n is odd, and if further p+1≤m≤n-1\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$p+1\le m\le n-1$$\end{document} for an odd prime divisor p of n, then p2∤n\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$p^2\not \mid n$$\end{document}. Furthermore, if n is a power of a prime q, then D2n\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\textrm{D}_{2n}$$\end{document} has the m-DCI property if and only if either n=q\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$n=q$$\end{document}, or q is odd and 1≤m≤q\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$1\le m\le q$$\end{document}.

Förderung

  • the National Natural Science Foundation of China
  • the 111 Project of China
  • the National Research Foundation of Korea

Zitieren

APA

Xie, J., Feng, Y., & Kwon, Y. S. (2024). Dihedral groups with the m-DCI property. Journal of Algebraic Combinatorics, 60(1), 73-86. https://doi.org/10.1007/s10801-024-01327-w

Vancouver

Xie J, Feng Y, Kwon YS. Dihedral groups with the m-DCI property. Journal of Algebraic Combinatorics. 2024;60(1):73-86. doi:10.1007/s10801-024-01327-w

BibTeX
@article{Xie2024,
  author = {Xie, Jin-Hua and Feng, Yan-Quan and Kwon, Young Soo},
  title = {Dihedral groups with the m-DCI property},
  journal = {Journal of Algebraic Combinatorics},
  year = {2024},
  volume = {60},
  number = {1},
  pages = {73--86},
  doi = {10.1007/s10801-024-01327-w}
}
Kostenlos starten →