{"entities":{"Q627405":{"pageid":629253,"ns":120,"title":"Item:Q627405","lastrevid":63313254,"modified":"2026-04-11T12:01:56Z","type":"item","id":"Q627405","labels":{"en":{"language":"en","value":"Necessary and sufficient conditions for unit graphs to be Hamiltonian"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5858906"}},"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":"Q627405$855C6708-A421-4347-B40A-A62A0C293580","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0a419fd061c0049a1aa92ad54aa4e0b3ae54fd4","datavalue":{"value":{"text":"Necessary and sufficient conditions for unit graphs to be Hamiltonian","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q627405$8901D1C7-8406-4932-B8F9-05DC0167EE95","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"269e485e1f3b2bf5692ce2c1b651550813c080f9","datavalue":{"value":"1214.05074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627405$B95BF632-4E27-4CA6-992C-79242AD387AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6bc505e1fced03cce253fb2901ff616300bdeda2","datavalue":{"value":{"entity-type":"item","numeric-id":171291,"id":"Q171291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627405$13E0D1F8-1F1D-4888-A11C-53819266C518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a49ff7de126a34b6c02221206da3f3bf3e497ff","datavalue":{"value":{"entity-type":"item","numeric-id":361744,"id":"Q361744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627405$9AB5E683-8A65-4471-A2E4-8B6280254897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c1e651d391c2fe62e8f470f99c673ec4a143f9c","datavalue":{"value":{"entity-type":"item","numeric-id":277483,"id":"Q277483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627405$4330181E-1D0C-4466-9C1F-9A6A288BC598","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"edf18db5439a683e98eaf3205ba65f05cfd68a4d","datavalue":{"value":{"entity-type":"item","numeric-id":161301,"id":"Q161301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627405$F82ED45D-DA78-4321-BD2A-3CE691C35AF0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d451eae4aed012b8b003d76cb4ce46feaff042d6","datavalue":{"value":{"time":"+2011-03-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q627405$431E01E6-0162-4E3E-9298-12319D2E2FF0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e1843b59d5958ae62e5d910ee2123c29ea8d8374","datavalue":{"value":"Given an associative ring \\(R\\), the unit graph \\(G(R)\\) has the elements of \\(R\\) as the vertices and vertices \\(x\\) and \\(y\\) are adjacent if \\(x + y\\) is a unit of \\(R\\). The following summary result is proved about associative rings and unit graphs. Theorem: Let \\(R\\) be a ring such that \\(R \\neq Z_2\\) and \\(R \\neq Z_3\\). Then the following are equivalent: {\\parindent=6mm \\begin{itemize}\\item[(a)] The unit graph \\(G(R)\\) is Hamiltonian.  \\item[(b)] The ring \\(R\\) cannot have \\(Z_2 \\times Z_3\\) as a quotient.  \\item[(c)] The ring \\(R\\) is generated by its units.  \\item[(d)] The unit sum number of \\(R\\) is less than or equal to \\(\\omega\\).  \\item[(e)] The unit graph \\(G(R)\\) is connected.   \\end{itemize}}","type":"string"},"datatype":"string"},"type":"statement","id":"Q627405$0A9851C6-DC2F-4B84-BD28-B0260130F7F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627405$4C782F0E-670D-49EE-A4BD-203736E4E139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f9ce68cf49995a2f21f8182085532810d2698a77","datavalue":{"value":"13M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627405$48F44CF5-E489-4452-9F13-8957A2EEC71C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ba4f7019427ac9f722fb27a07ca3cc54964eba1","datavalue":{"value":"5858906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627405$36B6FA88-5B0E-4786-BB80-00C8A50F848B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q627405$7597DE1C-3EF2-416E-8F11-ECC3C8B7EC26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7d62b35373f63ad877b9532d53c3331ec93f477","datavalue":{"value":"finite ring","type":"string"},"datatype":"string"},"type":"statement","id":"Q627405$8632F44B-661E-4150-A32D-D65618690AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2fc1ec25bdaf2621f0652fff4560784ee8f35b4","datavalue":{"value":"unit graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q627405$12A3611A-8E06-44B0-B5B1-73F13E561A67","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"69ba710ec323ba2b1e2239c5bdd6e4165b935d93","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627405$2220F608-546D-40C7-81A5-8E9FFCA0D573","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":"Q627405$E523ED89-E244-4601-A045-DB0933D55B00","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa8eddbacc1499ba263b9c851d162a65dc228e70","datavalue":{"value":"https://doi.org/10.2140/pjm.2011.249.419","type":"string"},"datatype":"url"},"type":"statement","id":"Q627405$4140BC02-35BC-4E27-B490-C0EA4741A5BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"affd1ed5562fd70b0b20c36b38f4ad3d9242c162","datavalue":{"value":"W1971564848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627405$FCE165ED-641D-4DD6-A9C9-3EF20685408A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2813ae162f29b7c3c9fe6f5c268c68b48dc620b7","datavalue":{"value":"10.2140/PJM.2011.249.419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627405$A398BB48-43A9-4848-BCBA-5A0DFE878B80","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6971af950226e34be5dd5cfda3c9bac89bd244d","datavalue":{"value":{"entity-type":"item","numeric-id":2250819,"id":"Q2250819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4df40d39a894e97f4c268517218632c235949f81","datavalue":{"value":{"amount":"+0.8171404004096985","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":"Q627405$DBDB5F9C-6579-48EC-8B1E-FDC73FA04461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ef0829b3acc1599f8fa06d32fbe6b66dff52c4b","datavalue":{"value":{"entity-type":"item","numeric-id":3162823,"id":"Q3162823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85019c465d33a811e72ed0625bd31961dd2718a1","datavalue":{"value":{"amount":"+0.8080379962921143","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":"Q627405$C76F0D24-92AA-405B-ADAF-D2368CBDCB33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"231f6cfc623588df95d1df4e5025c8f34fd79e4c","datavalue":{"value":{"entity-type":"item","numeric-id":2115673,"id":"Q2115673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92dda01ddab300d89afee8cd97a25961f6e12979","datavalue":{"value":{"amount":"+0.8072605133056641","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":"Q627405$EF2F8C5E-D2EC-4802-8FB6-A391EF22A04D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cbf71183ed8b1adf4d0f8c04c7a9d91a515c5de","datavalue":{"value":{"entity-type":"item","numeric-id":5376485,"id":"Q5376485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"618280591987bf66d35564b96a11c10fe676f5fd","datavalue":{"value":{"amount":"+0.8060877323150635","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":"Q627405$56B34EB3-D667-4D8C-9011-184BD97F37EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfbc400d074e9d161ce49147c507578298ac5711","datavalue":{"value":{"entity-type":"item","numeric-id":3188093,"id":"Q3188093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01e4754e7d77f50acc1e2c925f659255cfd87e70","datavalue":{"value":{"amount":"+0.798586905002594","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":"Q627405$F18DD971-A6C2-4C8B-A8E9-95FABFBE80CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Necessary and sufficient conditions for unit graphs to be Hamiltonian","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Necessary_and_sufficient_conditions_for_unit_graphs_to_be_Hamiltonian"}}}}}