Back
 OJDM  Vol.7 No.3 , July 2017
On Functions of K-Balanced Matroids
Abstract: In this paper, we prove an analogous to a result of Erdös and Rényi and of Kelly and Oxley. We also show that there are several properties of k-balanced matroids for which there exists a threshold function.
Cite this paper: Al-Hawary, T. (2017) On Functions of K-Balanced Matroids. Open Journal of Discrete Mathematics, 7, 103-107. doi: 10.4236/ojdm.2017.73011.
References

[1]   White, N. (1986) Theory of Matroids. Cambridge University Press, New York.

[2]   Oxley, J. (1992) Matroid Theory. Oxford University Press, Oxford.

[3]   Al-Hawary, T. (2007) A New Class of Matroids. African Diaspora of Math, 4, 87-91.

[4]   Al-Hawary, T. (2017) Certain Classes of Fuzzy Graphs. European Journal of Pure and Applied Mathematics, 10, 552-560.

[5]   Al-Hawary, T. (2002) Characterizations of Certain Matroids via Flats. Journal of Automata, Languages and Combinatorics, 7, 295-301.

[6]   Al-Hawary, T. (2001) Characterization of Matroids via OFR-Sets. Turkish Journal of Math, 24, 1-11.

[7]   Al-Hawary, T. and McNulty, J. (2001) Closure Matroids. Congressuss Nemerantuem, 148, 93-95.

[8]   Al-Hawary, T. (2004) Closure Matroid Properties. Mu’tah Lil-Buhuth Wad-Dirasat, 19, 35-43.

[9]   Al-Hawary, T. (2003) Feeble-Matroids. Italian Journal of Pure and Applied Mathematics, 14, 87-94.

[10]   Al-Hawary, T. (2000) On Balanced Graphs and Balanced Matroids. Mathematical Sciences Research Hot-Line, 4, 35-45.

[11]   Al-Hawary, T. (2001) On k-Balanced Matroids. Mu’tah Lil-Buhuth wad-dirasat-Natural and Applied Sciences Series, 16, 15-22.

[12]   Al-Hawary, T. and Horani, B. (2016) On Product Fuzzy Graphs. Annals of Fuzzy Mathematics and Informatics, 12, 279-294.

[13]   Al-Hawary, T. and Horani, B. (2017) On Product Intuitionistic Fuzzy Graphs. Italian Journal of Pure and Applied Mathematics.

[14]   Narayanan, H. and Vartak, M. (1981) On Molecular and Atomic Matroids. In: Combinatorics and Graph Theory, Vol. 885, Springer, New York, 358-364.

[15]   White, N. (1992) Matroid Applications. Cambridge University Press, Cambridge.

[16]   Erdös, P. and Rényi, A. (1961) On the Strength of Connectedness of a Random Graph. Acta Mathematica Academiae Scientiarum Hungaricae, 12, 261-267.
https://doi.org/10.1007/BF02066689

[17]   Kelly, D. and Oxley, J. (1981) Threshold Functions for Some Properties of Random Subsets of Projective Spaces. The Quarterly Journal of Mathematics, 32, 463-469.

 
 
Top