×

Note on structural properties of graphs. (English) Zbl 1485.05155

MSC:

05C75 Structural characterization of families of graphs
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] J. Bosak, The graphs of semigroups., in: Theory of Graphs and Its Applications, Proc. Sympos. Smolenice 1963, Publ. House Czech. Acad. Sci., 1964, pp. 119-125. · Zbl 0161.20901
[2] B. Zelinka, Intersection graphs of finite Abelian groups, Czechoslovak Math. J. 25 (1975), no. 2, 171-174. · Zbl 0311.05119
[3] F. Budden, Cayley graphs for some well-known groups, Math. Gaz. 69 (1985), no. 450, 271-278, https://doi.org/10.2307/3617571. · Zbl 0584.05040
[4] J. A. Gallian, Contemporary Abstract Algebra, Narosa Publishing House, London, 1999. · Zbl 0777.00002
[5] D. Witte, G. Letzter, and J. A. Gallian, On Hamiltonian circuits in Cartesian products of Cayley digraphs, Discrete Math. 43 (1983), no. 2-3, 297-307, https://doi.org/10.1016/0012-365X(83)90166-8. · Zbl 0503.05041
[6] A. V. Kelarev, Graph Algebras and Automata, CRC Press, New York, 2003. · Zbl 1070.68097
[7] A. V. Kelarev, Ring Constructions and Applications, vol. 9, World Scientific, River Edge, NJ, 2002. · Zbl 0999.16036
[8] A. V. Kelarev, J. Ryan, and J. Yearwood, Cayley graphs as for data mining: The influence of asymmetries, Discrete Math. 309 (2009), no. 17, 5360-5369, . · Zbl 1206.05050 · doi:10.1016/j.disc.2008.11.030
[9] A. V. Kelarev and S. J. Quinn, A combinatorial property and power graphs of groups, Contrib. General Algebra 12 (2000), no. 58, 3-6. · Zbl 0966.05040
[10] A. V. Kelarev, S. J. Quinn, and R. Smolikova, Power graphs and semigroups of matrices, Bull. Aust. Math. Soc. 63 (2001), no. 2, 341-344, . · Zbl 1043.20042 · doi:10.1017/S0004972700019390
[11] A. V. Kelarev and S. J. Quinn, Directed graph and combinatorial properties of semigroups, J. Algebra 251 (2002), no. 1, 16-26. · Zbl 1005.20043
[12] A. V. Kelarev and S. J. Quinn, A combinatorial property and power graphs of semigroups, Comment. Math. Univ. Carolin. 45 (2004), no. 1, 1-7. · Zbl 1099.05042
[13] A. Portilla, J. M. Rodríguez, and E. Tourís, A real variable characterization of Gromov hyperbolicity of flute surfaces, Osaka J. Math. 48 (2011), no. 1, 179-207. · Zbl 1259.53044
[14] J. M. Rodríguez and E. Tourís, Gromov hyperbolicity of Riemann surfaces, Acta Math. Sin. (Engl. Ser.) 23 (2007), no. 2, 209-228, . · Zbl 1115.30050 · doi:10.1007/s10114-005-0547-z
[15] W. Carballosa, Gromov hyperbolicity and convex tessellation graph, Acta Math. Hungar. 151 (2017), no. 1, 24-34, . · Zbl 1399.05043 · doi:10.1007/s10474-016-0677-z
[16] E. Tourís, Graphs and Gromov hyperbolicity of non-constant negatively curved surfaces, J. Math. Anal. Appl. 380 (2011), no. 2, 865-881, . · Zbl 1219.53047 · doi:10.1016/j.jmaa.2011.02.067
[17] J. A. Rodríguez, The (α,β,s,t)-diameter of graphs: A particular case of conditional diameter, Discrete Appl. Math. 154 (2006), no. 14, 2024-2031, . · Zbl 1105.05021 · doi:10.1016/j.dam.2006.04.001
[18] J. Rada, Lower bounds for the energy of digraphs, Linear Algebra Appl. 432 (2010), no. 9, 2174-2180, https://doi.org/10.1016/j.laa.2009.02.007. · Zbl 1227.05186
[19] M. Aschbacher, The status of the classification of the finite simple groups, Notices Amer. Math. Soc. 51 (2004), no. 7, 736-740. · Zbl 1113.20302
[20] D. Gorenstein, The enormous theorem, Scientific American 253 (1985), no. 6, 104-115.
[21] Z. Raza and S. Faizi, Commuting graphs of dihedral type groups, Appl. Math. E-Notes 13 (2013), 221-227. · Zbl 1290.05085
[22] Y. Segev, The commuting graph of minimal nonsolvable groups, Geom. Dedicata 88 (2001), no. 1, 55-66, . · Zbl 0994.20012 · doi:10.1023/A:1013180005982
[23] A. Mahmoudifar and A. R. Moghaddamfar, Commuting graphs of groups and related numerical parameters, Comm. Algebra 45 (2017), no. 7, 3159-3165, . · Zbl 1368.05069 · doi:10.1080/00927872.2016.1236117
[24] E. A. Bertram, Some applications of graph theory to finite groups, Discrete Math. 44 (1983), no. 1, 31-43, https://doi.org/10.1016/0012-365X(83)90004-3. · Zbl 0506.05060
[25] S. Aivazidis and I. M. Isaacs, Large abelian normal subgroups, Arch. Math. (Basel) 111 (2018), 113-122. · Zbl 1448.20019
[26] S. Aivazidis and R. M. Guralnick, A note on abelian subgroups of maximal order, Atti Accad. Naz. Lincei Rend. Lincei Mat. Appl. 31 (2020), no. 2, 319-334, . · Zbl 1484.20041 · doi:10.4171/RLM/893
[27] J. M. Burns and G. Pfeiffer, Maximal order Abelian subgroups of Coxeter groups as discrete maximal tori, arXiv preprint https://arxiv.org/abs/1601.07812 (2016).
[28] C. Berge, Graphs and Hypergraphs, North-Holland Publishing Company, Amsterdam, 1973. · Zbl 0483.05029
[29] H. R. Maimani, M. R. Pournaki, and S. Yassemi, A class of weakly perfect graphs, Czechoslovak Math. J. 60 (2010), no. 4, 1037-1041, . · Zbl 1224.05376 · doi:10.1007/s10587-010-0067-6
[30] S. Lang, Algebra, Springer-Verlag, New York, 2002. · Zbl 0984.00001
[31] J. Rotman, An Introduction to the Theory of Groups, Springer-Verlag, New York, 1995. · Zbl 0810.20001
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.