{"entities":{"Q1270082":{"pageid":1280832,"ns":120,"title":"Item:Q1270082","lastrevid":68679198,"modified":"2026-04-13T01:22:59Z","type":"item","id":"Q1270082","labels":{"en":{"language":"en","value":"Cohen-Macaulay rings associated with digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1213833"}},"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":"Q1270082$C4B31791-2377-4321-AB54-D2F091D3D3CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca34b3acd2cfe5ff8855ef5084216665fbffd049","datavalue":{"value":{"text":"Cohen-Macaulay rings associated with digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1270082$2CBBA508-4F35-43DE-896F-C9B0DC4F9CFF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3bc50971bd2bc1c603d1beecbe08c8833361ff82","datavalue":{"value":"0922.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270082$A8314CB9-ECF9-414C-AD24-263EDC8B06BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0719cf00f69003553df73ac7cd94b9ddd4e9319a","datavalue":{"value":{"entity-type":"item","numeric-id":376047,"id":"Q376047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270082$63A7F0F6-A3E6-4040-ADD4-D158C28EDABF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"93541bb195a0809b1f249396bcebe99d047e6b6c","datavalue":{"value":{"entity-type":"item","numeric-id":161561,"id":"Q161561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270082$200F4FB0-AA9C-454B-B1FC-D4581EB20030","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cb9f5218d435912f86cb0b4946b723f37d2a4d40","datavalue":{"value":{"time":"+1999-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1270082$AA2E222F-91CC-4E6B-9AC0-6385EB6BCE0C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c502638892c4b0f4653a0dcca8c626843c887a50","datavalue":{"value":"Let \\(G\\) be a digraph, that is, directed graph. A Hamilton cycle of \\(G\\) is a cycle containing all the vertices of \\(G\\). With \\(G\\) is associated a Cohen-Macaulay ring \\(A/I(V(G))\\) where \\(A= k[X_1,\\dots, X_r]\\), \\(k\\) a field, \\(r\\) is the number of vertices of \\(G\\), and \\(I(V(G))\\) is a certain ideal of \\(A\\) generated by polynomials corresponding to a certain submodule \\(V(G)\\) of \\(\\mathbb{Z}^r\\). The main theorem proved is that for a strongly connected digraph \\(G\\), the number of Hamilton cycles of \\(G\\) is less than or equal to the Macaulay type associated with the monoid ring \\(A/I(V(G))\\). Sufficient conditions are also given for them to be equal.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1270082$B168FF57-78CE-4669-827E-A8A26C41D07A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270082$1EE53EF0-7B04-472F-9E13-BD259624AE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"56ca73afe9d1ec6e8a72b978e443de5202dd5159","datavalue":{"value":"13H10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270082$C94B3CD2-EB5D-472E-8D57-3759CC9F9541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270082$9A3012AD-6079-4334-89C9-278243118AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270082$C2FD9476-7E0F-4C0E-835B-C920BFE8C738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270082$7F7BFC6B-2596-42D3-8489-2D056DD363FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43b723539db1b7c7c6786dd8476ad680b851a6b7","datavalue":{"value":"1213833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270082$2195EE3B-F7E6-478B-8176-8D0217EFB599","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1270082$71EBDCE5-46FE-49CE-8125-8ABCB7057F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"579172068de96f7207eab70f6ed34d3150cd4308","datavalue":{"value":"Hamilton cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1270082$D9A99B98-5EE9-44FB-ABC2-FAE79B6A01E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fef540424974a8088015169a637013125e38e0c0","datavalue":{"value":"Cohen-Macaulay ring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1270082$60C4D0F9-A15F-4AED-9AE3-D7E37D8455AB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8a08c4f35e5c56edb6588d6526ae28acea702f78","datavalue":{"value":{"entity-type":"item","numeric-id":593297,"id":"Q593297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270082$91C4CF16-F5CA-4DE9-B4F3-AE83EE40529E","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":"Q1270082$6D581756-E45D-4B50-8D0A-D2882153C115","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"13cc2025ac02fe3500178f7f50ba1844a5651b68","datavalue":{"value":"https://doi.org/10.1006/jabr.1998.7449","type":"string"},"datatype":"url"},"type":"statement","id":"Q1270082$9B57201D-763F-4BF7-A2E7-5A4759A655F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1259174d4056fdb71cf950ebaa700a73cc25be49","datavalue":{"value":"W1977702408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270082$69BBBC23-9868-4001-9902-45C0BBBBB7F3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f944cc67ca0d042f7908a9fac97af862db6b51b","datavalue":{"value":{"entity-type":"item","numeric-id":1221783,"id":"Q1221783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270082$7F77060B-EAFF-4D50-B95F-8824FEBB0AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebb9dba8fb67f5c936245b1d00a01dc2fa67b447","datavalue":{"value":{"entity-type":"item","numeric-id":4274969,"id":"Q4274969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270082$1D44B0D2-163E-4E5A-827A-FC15D8355101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4ee6ec554fb5440819f6e4b3b4a8d4cca5d12a","datavalue":{"value":{"entity-type":"item","numeric-id":4317713,"id":"Q4317713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270082$FD6BD447-3987-49CA-A381-153444DEDB44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e84255bec47242c11fb3c9b2d989f7d700bf66f4","datavalue":{"value":{"entity-type":"item","numeric-id":1903384,"id":"Q1903384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270082$8D587253-1E34-4661-829F-9D93F89C46FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52954f66cbeb1dc9dfc029884c096b3c5c85a9d0","datavalue":{"value":{"entity-type":"item","numeric-id":4714536,"id":"Q4714536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270082$E3287EFE-0CAF-40B6-86D8-91C0C6D68FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36949e18312fcf8869e5ad6931a8d64f47258364","datavalue":{"value":{"entity-type":"item","numeric-id":3998584,"id":"Q3998584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270082$DA37310A-5FBD-4404-B1F1-6D7CE6A83172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270082$8419E3DB-BD19-4166-A9BB-9B403208690C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7f437a06e527ede016ce1b674453d011a53b980","datavalue":{"value":"10.1006/JABR.1998.7449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270082$F944A56F-A11D-46AE-B8A9-48A63B51079D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0fbb1b4b5079ee3430a7e5d83b51cfd2d6ac0b8","datavalue":{"value":{"entity-type":"item","numeric-id":1812874,"id":"Q1812874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"282c74da556f7331f032fa446fe73986c8ccc770","datavalue":{"value":{"amount":"+0.7557314038276672","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1270082$A0AB9597-7FFC-4DA2-8189-EAA1CAA384BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08fa201cf71408ef1c2d520750c999a216dbbf00","datavalue":{"value":{"entity-type":"item","numeric-id":5412048,"id":"Q5412048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4451ffb18d16048d90aa52a19918b1219ef0464e","datavalue":{"value":{"amount":"+0.7500685453414917","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1270082$4761E77B-73F6-4D25-94DB-24D472F1DE49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccf70fdceb83f55016d5cc5e22b0ac5c02ba01da","datavalue":{"value":{"entity-type":"item","numeric-id":6104118,"id":"Q6104118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5909e26ba6a30c225db7113216f3bb88d90634a9","datavalue":{"value":{"amount":"+0.745198130607605","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1270082$5685C2F4-6FD9-4A66-857B-A3E364F121DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69056d88fa10e77fea7e4e8b0089c604443cdfd6","datavalue":{"value":{"entity-type":"item","numeric-id":697082,"id":"Q697082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cafd6e71cd4bd5b0758b9817715f2c461c185558","datavalue":{"value":{"amount":"+0.7316532731056213","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1270082$ADBE4F27-DED1-4A55-B701-8E5DC09C0617","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cohen-Macaulay rings associated with digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cohen-Macaulay_rings_associated_with_digraphs"}}}}}