Hostname: page-component-cd9895bd7-dk4vv Total loading time: 0 Render date: 2024-12-23T16:09:12.505Z Has data issue: false hasContentIssue false

The diameters of the graphs of semirings

Published online by Cambridge University Press:  09 April 2009

J. S. Ratti
Affiliation:
University of South FloridaTampa, Florida
Y.-F. Lin
Affiliation:
University of South FloridaTampa, Florida
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Let be a family of sets, {Fa|α∈Λ}. By the graph G of the system , we mean the graph whose set of vertices is and in which the vertices Fβ∈, are adjacent (that is, are joined by an edge) if and only if Fα ≠ Fβ and Fα ∩ Fβ □, where □denotes the empty set.

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1970

References

[1]Bosák, J., The graphs of semigroups, theory of graphs, and its applications Proc. Symp. Graph Theory, Smolenice 1 (963), Academic Press (1965), pp. 119125.Google Scholar
[2]Lin, Y-F., ‘A problem of Bosák concerning the graphs of semigroups’, Proc. American Math. Society 21 (1969), 343346.Google Scholar
[3]Lin, Y.-F. and Ratti, J. S., ‘The graphs of semirings’, Journal of Algebra 14 (1970), 7382.CrossRefGoogle Scholar