{"entities":{"Q1772412":{"pageid":1783154,"ns":120,"title":"Item:Q1772412","lastrevid":69298686,"modified":"2026-04-13T06:04:53Z","type":"item","id":"Q1772412","labels":{"en":{"language":"en","value":"On Hamiltonian colorings of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2157727"}},"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":"Q1772412$DB4B09BA-031F-4429-A4F4-A63E4A5EBEFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67276b6abaf42128597f309aaa3a8288786efe9d","datavalue":{"value":{"text":"On Hamiltonian colorings of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1772412$7EF9F127-656F-4D72-B2A3-89AC9443D400","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e526ea4b73ec61b557d37bd1f7dddb73cace0faa","datavalue":{"value":"1059.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772412$7DFA7A40-79DC-4953-A7C6-D9F16D367B96","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e9da64877759bbc88a07be9f6dec74cbbc48ac2","datavalue":{"value":{"entity-type":"item","numeric-id":230773,"id":"Q230773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772412$F5274A75-8572-4774-8581-3282D5CF6947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a29140096635a5fff5e0cde1a9941158d1209ff2","datavalue":{"value":{"entity-type":"item","numeric-id":190566,"id":"Q190566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772412$C295AAEC-6335-473E-A8EF-DAED2AC4A653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"376e7dc3349fa03a8d8dc2066d4968146c29e639","datavalue":{"value":{"entity-type":"item","numeric-id":189953,"id":"Q189953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772412$9B329398-305D-4B2C-A766-7637C46AF05D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772412$10606FFA-58DA-473A-88AD-2AEBDE897ED6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aff1fb4b2e1047630f33c57fd1e971f7aa7a6af5","datavalue":{"value":{"time":"+2005-04-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1772412$6050ECE8-F4B4-478D-83C9-9618102C1CD9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d2e79c62bde6181017b70c8c5acc51177b24207c","datavalue":{"value":"The authors give a lower bound for the circumference of a graph in terms of the number of vertices that receive colors between two specified colors in a Hamiltonian coloring of the graph. As a consequence, if there exists a Hamiltonian coloring of a connected graph \\(G\\) of order \\(n\\) such that at least \\((n+2)/2\\) vertices of \\(G\\) are colored with one of two consecutive colors, then the circumference of \\(G\\) is at least \\(n-1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772412$A81200C4-D45E-42DE-914F-01184D0D341C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772412$4C3D0045-D825-46BD-BAF1-AAAB5E3AF21B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772412$605705BF-F6F8-4FB3-ABD3-2331BADAC6B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772412$146C634B-19FF-4684-9BA7-CC314C032530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772412$5C2D73D5-DCED-4858-9C83-E40369B7AB57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772412$B0DA29BA-8FD5-4254-AEAF-F2BFDE2E9A47","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a90470cd5acb95e8790fc05f8f30f3db9b0df41","datavalue":{"value":"2157727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772412$94C2F050-547F-4E5E-8823-21BF11116A42","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e049ba199f42f45edd5b012be12c08d3f662220","datavalue":{"value":"Hamiltonian colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772412$916758A4-9D6A-4B59-90C8-56F2A1E3B824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"948c215d107278fffeea8fe55cafe2db0ed7e6dd","datavalue":{"value":"Hamiltonian-connected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772412$B5ED0453-C323-41F8-AB30-5B00196FF8BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24bb3b9099154c0f5a16d2b4a10fda71d3228c16","datavalue":{"value":"circumference","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772412$1FA30BAE-5380-4D66-8B87-25A51060A247","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":"Q1772412$E68B8F65-05CA-47AA-BA17-B21893B1AB3E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"63f6182ec0a9d46840be9cd08209a9732d2fa6be","datavalue":{"value":"https://doi.org/10.1016/j.disc.2004.10.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q1772412$6ADB4559-F653-465D-80C1-C6EAB09EAA2E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"138315f5b0577feb4a46fa37fb1c19662f357266","datavalue":{"value":"W2068421715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772412$BD429C78-7A92-4303-81AF-4411968E1D2F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd492719f080c59c4dd23730fc178cf5a672a45","datavalue":{"value":{"entity-type":"item","numeric-id":1227760,"id":"Q1227760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772412$FDC53D7D-269A-4968-A62F-1B1D6CCF6F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fbfc4cf83f7c7582c10c00253c5cdb34dc142ab","datavalue":{"value":{"entity-type":"item","numeric-id":2765170,"id":"Q2765170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772412$B7C5B7E3-F6C6-426E-86F8-AE32CE2664D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62aaf4d329bec865ac98b12b48be83013d40c04c","datavalue":{"value":{"entity-type":"item","numeric-id":3151349,"id":"Q3151349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772412$35A67704-0CCE-4268-A2FD-4CE92CEBF624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa2f065a1412fbf7f16d0b2d576bfd74c26adcdd","datavalue":{"value":{"entity-type":"item","numeric-id":4665539,"id":"Q4665539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772412$27652C18-1F06-4176-8209-B3A252D75DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d486592506036463c05492e27e5e607e7ab6723a","datavalue":{"value":{"entity-type":"item","numeric-id":1415540,"id":"Q1415540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772412$0D80D09D-7CB1-4314-B47A-9C32C8BCBDD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b67b325a175981320a2c02c661d93f4073657cc8","datavalue":{"value":{"entity-type":"item","numeric-id":4823290,"id":"Q4823290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772412$D0D8A91E-3129-4854-A6EC-C45AFC289AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54164d6ccb29174849addc3d3fec5a7bb9ee64cc","datavalue":{"value":{"entity-type":"item","numeric-id":4232883,"id":"Q4232883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772412$2EE47EC4-D0F9-472C-8315-14ACB596D50D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4e9c7040a510a4a56a7f3a400944ca0685c5831","datavalue":{"value":{"entity-type":"item","numeric-id":4242956,"id":"Q4242956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772412$2027BAFE-F4AB-45A2-A993-90F761B65F02","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"112535a7e6f66f4e9a2cfd1d99cda27b1cb851ac","datavalue":{"value":"10.1016/J.DISC.2004.10.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772412$58D46F49-C8C3-4C35-AFFB-2E86E3936D5D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed3efc1a75b26b5eda94872690cef7a871e6e47a","datavalue":{"value":{"entity-type":"item","numeric-id":4828798,"id":"Q4828798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a94c6d664b0da4f9aff48815cef2948e0eb37a0","datavalue":{"value":{"amount":"+0.8446987867355347","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":"Q1772412$0A18159D-796C-4033-A664-1ADEC28A4DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cd4049eaf7441266210e1a03dc5d563f34e0973","datavalue":{"value":{"entity-type":"item","numeric-id":4677963,"id":"Q4677963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7ef1f677f8637fb873aa26af58559ced4276fce","datavalue":{"value":{"amount":"+0.8274334669113159","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":"Q1772412$E4B77876-2029-4A94-80A9-DEB1816759A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7f74ba07cf87a5b702a12a5961e1b44d909bea5","datavalue":{"value":{"entity-type":"item","numeric-id":1763479,"id":"Q1763479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f42a594f8281bc0c190d38c2cdc267743caec7b9","datavalue":{"value":{"amount":"+0.8262503147125244","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":"Q1772412$079113F8-CD0A-472E-8D16-BD87C1F4963E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b54ccbe6b4f625cd9d5e7fd8b012cabb2fe0a051","datavalue":{"value":{"entity-type":"item","numeric-id":1005245,"id":"Q1005245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6643bfeceff8b1efd724528dc741830d69124df","datavalue":{"value":{"amount":"+0.805256187915802","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":"Q1772412$CA009D23-9195-4C6D-A35D-77445F92721A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca4fc7294786405f1eda5ccebe7d6b9591b979b6","datavalue":{"value":{"entity-type":"item","numeric-id":2795934,"id":"Q2795934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6081c2fcc94cbf241836ee618594649b811f8f74","datavalue":{"value":{"amount":"+0.8025184273719788","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":"Q1772412$009DB4DD-2070-446D-8800-D884A4C3D6FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On Hamiltonian colorings of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_Hamiltonian_colorings_of_graphs"}}}}}