Generalized Cayley graphs of semigroups. II. (Q415532): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / review text | |||
Let \(T\) be an ideal extension of a semigroup \(S\) and \(\rho\subseteq T^1\times T^1\). Recall that the generalized Cayley graph \(\text{Cay}(S,\rho)\) of \(S\) relative to \(\rho\) is defined as the graph with vertex set \(S\) and edge set \(E(\text{Cay}(S,\rho))\) consisting of those ordered pairs \((a,b)\), where \(xay=b\) for some \((x,y)\in\rho\). In this paper, the author continues her study of the generalized Cayley graph of a semigroup which was introduced by her in part I [\textit{Y. Zhu}, Semigroup Forum 84, No. 1, 131-143 (2012; Zbl 1252.20052)]. As the main part of the paper, the author investigates some combinatorial property of generalized Cayley graphs and considers the following question ``which graphs are generalized Cayley graphs of some semigroup?''. For the latter, the author proves that some family of fission graphs and \(k\)-partite complete chain graphs with loops are generalized Cayley graphs of some semigroups. For the first, the author considers the \(D\)-saturated property of semigroups. This notion was introduced by \textit{A. V. Kelarev} and \textit{S. J. Quinn} [J. Algebra 251, No. 1, 16-26 (2002; Zbl 1005.20043)] and latter was investigated by Yang and Gao. Recall that a semigroup \(S\) is said to be \(D\)-saturated with respect to a subset \(T\) of \(S\) if for all infinite subsets \(V\) of \(S\), there exists a subgraph of \(\text{Cay}(S,T)\) isomorphic to \(D\) with all vertices in \(V\). The author generalizes most of the results proved for Cayley graphs of semigroups by Kelarev and Quinn and Yang and Gao to the generalized Cayley graphs of semigroups and she proves the following main results: Theorem. Assume that \(D\) is a finite simple graph with no cycle, \(T\) is an ideal extension of an infinite semigroup \(S\) and \(\rho\subseteq T^1\times T^1\) is a nonempty relation. Then the following conditions are equivalent: (i) \(S\) is Cayley \(D\)-saturated with respect to \(\rho\); (ii) every infinite subset of \(V(\text{Cay}(S,\rho))\) induces a subgraph of \(\text{Cay}(S,\rho)\) which is not null. Theorem. Assume that \(D\) is a finite simple graph which has a cycle, \(T\) is an ideal extension of an infinite semigroup \(S\) and \(\rho\subseteq T^1\times T^1\) is a nonempty relation. Then the following conditions are equivalent: (i) \(S\) is Cayley \(D\)-saturated with respect to \(\rho\); (ii) every subgraph of \(\text{Cay}(S,\rho)\) induced by an infinite subset of \(S\) contains a subgraph isomorphic to \(K_\infty\). | |||
Property / review text: Let \(T\) be an ideal extension of a semigroup \(S\) and \(\rho\subseteq T^1\times T^1\). Recall that the generalized Cayley graph \(\text{Cay}(S,\rho)\) of \(S\) relative to \(\rho\) is defined as the graph with vertex set \(S\) and edge set \(E(\text{Cay}(S,\rho))\) consisting of those ordered pairs \((a,b)\), where \(xay=b\) for some \((x,y)\in\rho\). In this paper, the author continues her study of the generalized Cayley graph of a semigroup which was introduced by her in part I [\textit{Y. Zhu}, Semigroup Forum 84, No. 1, 131-143 (2012; Zbl 1252.20052)]. As the main part of the paper, the author investigates some combinatorial property of generalized Cayley graphs and considers the following question ``which graphs are generalized Cayley graphs of some semigroup?''. For the latter, the author proves that some family of fission graphs and \(k\)-partite complete chain graphs with loops are generalized Cayley graphs of some semigroups. For the first, the author considers the \(D\)-saturated property of semigroups. This notion was introduced by \textit{A. V. Kelarev} and \textit{S. J. Quinn} [J. Algebra 251, No. 1, 16-26 (2002; Zbl 1005.20043)] and latter was investigated by Yang and Gao. Recall that a semigroup \(S\) is said to be \(D\)-saturated with respect to a subset \(T\) of \(S\) if for all infinite subsets \(V\) of \(S\), there exists a subgraph of \(\text{Cay}(S,T)\) isomorphic to \(D\) with all vertices in \(V\). The author generalizes most of the results proved for Cayley graphs of semigroups by Kelarev and Quinn and Yang and Gao to the generalized Cayley graphs of semigroups and she proves the following main results: Theorem. Assume that \(D\) is a finite simple graph with no cycle, \(T\) is an ideal extension of an infinite semigroup \(S\) and \(\rho\subseteq T^1\times T^1\) is a nonempty relation. Then the following conditions are equivalent: (i) \(S\) is Cayley \(D\)-saturated with respect to \(\rho\); (ii) every infinite subset of \(V(\text{Cay}(S,\rho))\) induces a subgraph of \(\text{Cay}(S,\rho)\) which is not null. Theorem. Assume that \(D\) is a finite simple graph which has a cycle, \(T\) is an ideal extension of an infinite semigroup \(S\) and \(\rho\subseteq T^1\times T^1\) is a nonempty relation. Then the following conditions are equivalent: (i) \(S\) is Cayley \(D\)-saturated with respect to \(\rho\); (ii) every subgraph of \(\text{Cay}(S,\rho)\) induced by an infinite subset of \(S\) contains a subgraph isomorphic to \(K_\infty\). / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Behnam Khosravi / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 20M05 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C25 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C20 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 20M20 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6031827 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
generalized Cayley graphs | |||
Property / zbMATH Keywords: generalized Cayley graphs / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
simple semigroups | |||
Property / zbMATH Keywords: simple semigroups / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
ideal extensions | |||
Property / zbMATH Keywords: ideal extensions / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
complete fission graphs | |||
Property / zbMATH Keywords: complete fission graphs / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
\(D\)-saturated property | |||
Property / zbMATH Keywords: \(D\)-saturated property / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
\(\mathcal J\)-partial order of complete graphs with loops | |||
Property / zbMATH Keywords: \(\mathcal J\)-partial order of complete graphs with loops / rank | |||
Normal rank |
Revision as of 20:32, 29 June 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Generalized Cayley graphs of semigroups. II. |
scientific article |
Statements
Generalized Cayley graphs of semigroups. II. (English)
0 references
8 May 2012
0 references
Let \(T\) be an ideal extension of a semigroup \(S\) and \(\rho\subseteq T^1\times T^1\). Recall that the generalized Cayley graph \(\text{Cay}(S,\rho)\) of \(S\) relative to \(\rho\) is defined as the graph with vertex set \(S\) and edge set \(E(\text{Cay}(S,\rho))\) consisting of those ordered pairs \((a,b)\), where \(xay=b\) for some \((x,y)\in\rho\). In this paper, the author continues her study of the generalized Cayley graph of a semigroup which was introduced by her in part I [\textit{Y. Zhu}, Semigroup Forum 84, No. 1, 131-143 (2012; Zbl 1252.20052)]. As the main part of the paper, the author investigates some combinatorial property of generalized Cayley graphs and considers the following question ``which graphs are generalized Cayley graphs of some semigroup?''. For the latter, the author proves that some family of fission graphs and \(k\)-partite complete chain graphs with loops are generalized Cayley graphs of some semigroups. For the first, the author considers the \(D\)-saturated property of semigroups. This notion was introduced by \textit{A. V. Kelarev} and \textit{S. J. Quinn} [J. Algebra 251, No. 1, 16-26 (2002; Zbl 1005.20043)] and latter was investigated by Yang and Gao. Recall that a semigroup \(S\) is said to be \(D\)-saturated with respect to a subset \(T\) of \(S\) if for all infinite subsets \(V\) of \(S\), there exists a subgraph of \(\text{Cay}(S,T)\) isomorphic to \(D\) with all vertices in \(V\). The author generalizes most of the results proved for Cayley graphs of semigroups by Kelarev and Quinn and Yang and Gao to the generalized Cayley graphs of semigroups and she proves the following main results: Theorem. Assume that \(D\) is a finite simple graph with no cycle, \(T\) is an ideal extension of an infinite semigroup \(S\) and \(\rho\subseteq T^1\times T^1\) is a nonempty relation. Then the following conditions are equivalent: (i) \(S\) is Cayley \(D\)-saturated with respect to \(\rho\); (ii) every infinite subset of \(V(\text{Cay}(S,\rho))\) induces a subgraph of \(\text{Cay}(S,\rho)\) which is not null. Theorem. Assume that \(D\) is a finite simple graph which has a cycle, \(T\) is an ideal extension of an infinite semigroup \(S\) and \(\rho\subseteq T^1\times T^1\) is a nonempty relation. Then the following conditions are equivalent: (i) \(S\) is Cayley \(D\)-saturated with respect to \(\rho\); (ii) every subgraph of \(\text{Cay}(S,\rho)\) induced by an infinite subset of \(S\) contains a subgraph isomorphic to \(K_\infty\).
0 references
generalized Cayley graphs
0 references
simple semigroups
0 references
ideal extensions
0 references
complete fission graphs
0 references
\(D\)-saturated property
0 references
\(\mathcal J\)-partial order of complete graphs with loops
0 references