Generalized Cayley graphs of semigroups. II. (Q415532): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 4 users not shown) | |||
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 | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s00233-011-9369-8 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2024173825 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4822425 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5581680 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4846425 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4529513 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4445976 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Cayley graphs of inverse semigroups. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On transitive Cayley graphs of groups and semigroups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Directed graphs and combinatorial properties of semigroups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A combinatorial property and Cayley graphs of semigroups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5488153 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Cayley graphs as classifiers for data mining: the influence of asymmetries / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4661494 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Characterizations of Clifford semigroup digraphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On transitive Cayley graphs of strong semilattices of right (left) groups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4484922 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3950553 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: \(D\)-saturated property of the Cayley graphs of semigroups. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Graphs of semigroups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Effect of optical phonon-magnon interaction on the magnon softening at finite temperature / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 04:42, 5 July 2024
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