{"entities":{"Q613528":{"pageid":615304,"ns":120,"title":"Item:Q613528","lastrevid":63180123,"modified":"2026-04-11T11:08:23Z","type":"item","id":"Q613528","labels":{"en":{"language":"en","value":"Classification of commutative zero-divisor semigroup graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5828479"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613528$6E569473-7A3F-4287-B441-2E5E58F1E76A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f21a2b3c9b175842e235a4a238778ddb0570fc29","datavalue":{"value":{"text":"Classification of commutative zero-divisor semigroup graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q613528$DC2C9A1A-FCE7-4AC3-B3D3-2CEC68A56A24","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee0974a1d743f047b2be31d1b2aaa465998b90d7","datavalue":{"value":"1206.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613528$7D5A462A-C9A3-4D0E-97F7-FEB0C9DFAC55","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea62621adc30604e41392663b65baf597e18216e","datavalue":{"value":"10.1216/RMJ-2010-40-5-1481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613528$A9FA1D26-C943-4393-8961-5B8463026EDC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"428e17dd56912b234013024e3c61ffd12a8c91d4","datavalue":{"value":{"entity-type":"item","numeric-id":224082,"id":"Q224082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613528$07300174-9E2F-456B-A8B4-0A303DF3C57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7fa4adbf722f4ecc32b9ea44abfb49145f951336","datavalue":{"value":{"entity-type":"item","numeric-id":453254,"id":"Q453254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613528$175F6489-5992-4B02-89F3-CCAA5A0482A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"02d2ac14e323afa5b7fca58ffb848f5a98a7e0d1","datavalue":{"value":{"entity-type":"item","numeric-id":613526,"id":"Q613526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613528$16F5D6BA-BB8D-40D0-BA8A-5CCBCDCF2A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4aeb89767b743933bbf3084e3f37d2e56f04163","datavalue":{"value":{"entity-type":"item","numeric-id":613527,"id":"Q613527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613528$AF689D08-7E8B-45F8-B447-14B7F5F0D084","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3c56016573ce7bfe3075a77ec18be101169a3439","datavalue":{"value":{"entity-type":"item","numeric-id":168778,"id":"Q168778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613528$235AD53E-345F-4416-87A8-BE31944077E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3bd384cebf910dce967ea6a6fc5a78b4871b9806","datavalue":{"value":{"time":"+2010-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q613528$73480C29-DC9B-4B0D-94C4-86D909AFA7C6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4505a78df202797c7cffb9849341e62da57f14c3","datavalue":{"value":"Let \\(S\\) denote a commutative semigroup with \\(0.\\) The associated zero-divisor graph \\(\\Gamma(S)\\) is the graph whose vertices form a one-to-one correspondence with the non-zero elements of \\(S\\) and two vertices are joined by an edge if the product of the corresponding elements in \\(S\\) is zero. Given a graph \\(G\\), does there exist a zero-divisor semigroup \\(S\\) such that \\(G = \\Gamma(S)\\)? In this case \\(G\\) is called admissible.  The results of the paper are the following:  {\\parindent=7mm \\begin{itemize}\\item[(1)]Given a graph \\(G\\) with connected components \\(G_{\\alpha}.\\) Then \\(G\\) is admissible if and only if each \\(G_{\\alpha}\\) is, provided that none of the \\(G_{\\alpha}\\) is a singleton.  \\item[(2)]Every graph (not necessarily connected) is the induced subgraph of a connected admissible graph.  \\item[(3)]The authors introduce the notion of depth as a new invariant. They reformulate the four admissibility conditions of \\textit{F. DeMeyer} and \\textit{L. DeMeyer} [J. Algebra 283, No. 1, 190--198 (2005; Zbl 1077.20069)], in terms of the depth and give several other admissibilty conditions in terms of the depth.  \\item[(4)]They define the notion of graph separability. It is used for a coloring criterion to determine a graph to be non-admissible.  \\item[(5)]They settle in the affirmative the question: Can be any regular surface (or 2-manifold) be triangulated in such a way that it is the graph of some commutative zero-divisor semigroup?  \\end{itemize}}","type":"string"},"datatype":"string"},"type":"statement","id":"Q613528$A3C4B9DC-080D-4DFF-AE54-BA7AE1589296","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1dc149818915cc1107568882a3b15d36b98f7a44","datavalue":{"value":{"entity-type":"item","numeric-id":308146,"id":"Q308146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613528$52BDB407-8FA6-4561-8EFD-10EAFBE04C9C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613528$1316AC98-D937-470D-BAFA-01B796F5A286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c37a2ebd177ad7250da57d7e7c99a314ea8d697c","datavalue":{"value":"06F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613528$70D6EA33-CBDC-4FC9-9206-3CBF8544E6BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90d24b24ad710942807fecbb2223c80ffde7be6d","datavalue":{"value":"5828479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613528$5B959B61-BB3F-4A19-ADF6-2DCE782CF7D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9fa132fd82656994113823d7d68cc0f89f0dbf5","datavalue":{"value":"semigroup graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q613528$E74A4340-D137-43A6-82CC-73B72FFE4FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q613528$6888A62D-ABB7-4D3E-ADE2-A1D0E4F2FDDD","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613528$B81F13B8-2661-4E08-8F81-59885121BBE3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b285b267446f12cf4393422306a680afea65ffb6","datavalue":{"value":{"entity-type":"item","numeric-id":1838174,"id":"Q1838174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613528$FFF7E743-1782-44E8-8CE5-245C432778D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9799935fa6b5975808f92cfcc703600c2e6e3c88","datavalue":{"value":{"entity-type":"item","numeric-id":2726740,"id":"Q2726740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613528$13DBF5DD-EBF1-4805-930F-BD0089A8D1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6554bcf2894ebeebf3dca4d05381e07fe6f6baa0","datavalue":{"value":{"entity-type":"item","numeric-id":1770496,"id":"Q1770496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613528$7CF2EE95-A1F7-4941-8248-1D8ED04F6CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5a752b7166aee9bf49654bf06e7ff3d7b89ca1","datavalue":{"value":{"entity-type":"item","numeric-id":1849587,"id":"Q1849587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613528$94DF2E07-8DD2-4EC4-951A-1BBAD18F42AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f273dca1c97a038cec0ba4c1412de0e79c24502e","datavalue":{"value":{"entity-type":"item","numeric-id":4091004,"id":"Q4091004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613528$FEED3033-9748-4C3C-953C-6E381EC18007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0273e40668d4e5df8e76dd6aef8baf76be7f9223","datavalue":{"value":{"entity-type":"item","numeric-id":3999514,"id":"Q3999514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613528$1A82FF94-36A9-4ECA-896A-ED665FA23284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aef42abce0d8136c15f77e1252f3d59cf783b89","datavalue":{"value":{"entity-type":"item","numeric-id":4376970,"id":"Q4376970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613528$D89107BE-571E-4D05-87FA-F5C1E58F86DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27ad654a557ec0a3fdcb3761a6a2a239a653a55a","datavalue":{"value":{"entity-type":"item","numeric-id":3057727,"id":"Q3057727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56aa313d7664422d00759426e51981f7fb6d84a9","datavalue":{"value":{"amount":"+0.7771956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q613528$4087636B-C858-463C-BC6C-0FA59346F9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"523f4bc16520320ca61536a47758aa4db34747b2","datavalue":{"value":{"entity-type":"item","numeric-id":3298245,"id":"Q3298245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e816ca650f3a8e3de690f3c3f3d6032a5a5db31","datavalue":{"value":{"amount":"+0.7638966","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q613528$5C6A5E36-CB83-44EA-8C8D-C7E400AB47C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c4ec38b0c30957e5723a89e24c7ccdaa8a7fecd","datavalue":{"value":{"entity-type":"item","numeric-id":1770496,"id":"Q1770496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4daccb6656364166a4bc524d1bb6ce2560b4ecfb","datavalue":{"value":{"amount":"+0.76227534","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q613528$D2D90938-4A7F-4994-8D3B-2688A210C806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98885646ceeefa746047fae8ef9525edaa74f40f","datavalue":{"value":{"entity-type":"item","numeric-id":5489275,"id":"Q5489275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d57ec2272b8ead13395f78fe83c90b0e2aa6b3d6","datavalue":{"value":{"amount":"+0.7558972","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q613528$96EFB69B-BABC-43E7-BCB6-D4A472E0BFB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e654ddf34b6986f79f093262f10f94eb49e1346b","datavalue":{"value":{"entity-type":"item","numeric-id":3633831,"id":"Q3633831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"590e3e9c7f81cb17f4aa1c909cfd3957052087fa","datavalue":{"value":{"amount":"+0.7512983","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q613528$385059A3-B7C8-414E-84B3-96DA9E5A490B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abde259b9ed6ba6b9f95ecc7e343c7f469ff5616","datavalue":{"value":{"entity-type":"item","numeric-id":2346775,"id":"Q2346775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82be5363270b22d77b0180192a783b758dc99bb0","datavalue":{"value":{"amount":"+0.74501175","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q613528$B649E301-9A02-4CAE-8639-6B001483CC92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b02c2dd2bd851b12468a5ffe784f795219f241ba","datavalue":{"value":{"entity-type":"item","numeric-id":3582528,"id":"Q3582528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ba56eec81cbb0fb0cd374171535bad17ce14bef","datavalue":{"value":{"amount":"+0.7377672","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q613528$EDAE459B-2DAC-49FC-87D0-7B358D5DEE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31eb657f3d64079fbfddac4652b172be25e8588b","datavalue":{"value":{"entity-type":"item","numeric-id":2481331,"id":"Q2481331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"027ca2faeb48bcf2edf9578f2d053cbc4ecb3834","datavalue":{"value":{"amount":"+0.7376054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q613528$30BCCC0B-F9F0-410C-B2ED-9B566EE54D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1332b5bc7d16ee518499ba1b40e48c4fd4f46711","datavalue":{"value":{"entity-type":"item","numeric-id":3633665,"id":"Q3633665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf5dd529f721b28cc9c55c5b1c51d0f5f68287e0","datavalue":{"value":{"amount":"+0.7322258","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q613528$12A3A9D7-1170-4687-9A85-42E2925E0E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1f09a3d85921dba2e7911628c0214bd0a306227","datavalue":{"value":{"entity-type":"item","numeric-id":3633819,"id":"Q3633819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70c5a50df475f48d3886308fa03e43a164525893","datavalue":{"value":{"amount":"+0.73139596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q613528$F5F64AC4-A88A-4272-93F5-28895D095EFC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Classification of commutative zero-divisor semigroup graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Classification_of_commutative_zero-divisor_semigroup_graphs"}}}}}