{"entities":{"Q658075":{"pageid":659924,"ns":120,"title":"Item:Q658075","lastrevid":51399227,"modified":"2026-01-18T02:13:09Z","type":"item","id":"Q658075","labels":{"en":{"language":"en","value":"Characterizing degree-sum maximal nonhamiltonian bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5996514"}},"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":"Q658075$339F2A19-8729-4D35-B4F8-29C2051067B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bdd61b49fbbbfdf0383053f21def968a2cb0a35a","datavalue":{"value":{"text":"Characterizing degree-sum maximal nonhamiltonian bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q658075$E4AB528E-B5DD-4719-A011-B4698FE5E075","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8fd767d1a85216eb8e45cf2b27fd6a688fc6dbac","datavalue":{"value":"1248.05108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658075$C92665CE-442C-4BCA-A539-82867F79564E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db614d934050b7c0db7626164bc4cfb751fef327","datavalue":{"value":{"entity-type":"item","numeric-id":247196,"id":"Q247196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658075$8ADC46BD-6C9C-432D-BAA2-49148F8B2E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cb08b9888d4594b9506754577c43eb23e5f2820","datavalue":{"value":{"entity-type":"item","numeric-id":185068,"id":"Q185068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658075$6D1D2863-1CDB-4CEE-B62D-5FFB96800485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c447903b7b35d636a602fbd56bc097e871396eba","datavalue":{"value":{"entity-type":"item","numeric-id":520451,"id":"Q520451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658075$1870B1EE-0122-4FF4-8745-07633C9CDA65","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":"Q658075$B71AE21B-F79F-4F20-AF7E-C064B2AEA8B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1317486f55173efc2e5fd098e48953bbc7093687","datavalue":{"value":{"time":"+2012-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q658075$4BA3C05D-F799-42FC-8995-19B5F1961A99","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fba5d6ea1cdfab5b50059450a6be159db626c20a","datavalue":{"value":"In 1963, \\textit{J. Moon} and \\textit{L. Moser} [Isr. J. Math. 1, 163--165 (1963; Zbl 0119.38806)] gave a bipartite analogue to Ore's famed theorem on hamiltonian graphs. While the sharpness examples of Ore's Theorem have been independently characterized in at least four different papers, no similar characterization exists for the Moon-Moser Theorem. In this note, we give such a characterization, consisting of one infinite family and two exceptional graphs of order eight, the latter being illustrated at Fig.~1. The list of references includes six works.","type":"string"},"datatype":"string"},"type":"statement","id":"Q658075$D31E7325-1B2A-43A3-8A96-ACC1A67EE0E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658075$ABBE70BA-0E24-43EE-B231-B6FBE5C39A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658075$C3650D83-88B7-4827-954E-EF8C2564CEE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658075$CE7B8A7B-060E-4106-AEC3-0FF09147EA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658075$59BC4164-9BB8-49A0-90C1-A05025E0435C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658075$331700DB-EAF1-413C-8F50-E2F815978AEB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4abacab6160dcb8ba829366d99af16517d845ed7","datavalue":{"value":"5996514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658075$9351BBF8-C306-4EEE-99B2-6A108FA4B98F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fb01ce46347c6a53a8a239241ecbaadc6180e80","datavalue":{"value":"hamiltonian graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q658075$C18CE70E-69C7-4D2D-844B-0F8109FF7082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2abe1bba1890cce3fa31e00056541b9c837dd3b","datavalue":{"value":"Ore's Theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q658075$88D8581F-EF66-4574-8A50-1336180BC126","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b4ad08e232b12993c2099612151067351e464b56","datavalue":{"value":{"entity-type":"item","numeric-id":958073,"id":"Q958073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658075$81C89B26-567C-442D-B1BB-B83694F54061","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":"Q658075$B8DB702F-26EC-4CBF-B4F9-8198D1FBFC8A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0fb13bac244ef722e4934b5228508bfa08d1de3a","datavalue":{"value":"https://doi.org/10.1016/j.disc.2011.08.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q658075$3F964940-3D30-44B4-8315-340BF3A7B5AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"889c12768b0d1c3a93c414dad41c239db3e6a0f0","datavalue":{"value":"W2007579620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658075$E774ADDF-618F-4A81-A20D-516A1CC20F31","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8baf445319d2754ed1e8283ed9e6678265a85f99","datavalue":{"value":{"entity-type":"item","numeric-id":3731630,"id":"Q3731630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658075$503B4A97-EE7C-4BDC-8520-A1654C666BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"267b8acbfda01346b0f4c97f42aeb50e91456905","datavalue":{"value":{"entity-type":"item","numeric-id":3001202,"id":"Q3001202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658075$B9D8FDC3-5EE4-4D69-9BD2-BCE066E19C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28f52a20998fad5a47cafacdd49c00f8d9d03466","datavalue":{"value":{"entity-type":"item","numeric-id":3699724,"id":"Q3699724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658075$30E3BF53-1B4E-436C-8832-3CC45E6DD293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"437ebe0c1320329dc48bb92b41d79db15821185e","datavalue":{"value":{"entity-type":"item","numeric-id":2626464,"id":"Q2626464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658075$C74C3B98-75D9-4C1F-8962-A75573FA4B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac1fcd90658e6394e00ebb6f7d147b6660e5070f","datavalue":{"value":{"entity-type":"item","numeric-id":3921268,"id":"Q3921268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658075$6636A858-A826-4895-B549-4495DFC08E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0d9c586ef9cf53af881c9950417cc5b66679aa","datavalue":{"value":{"entity-type":"item","numeric-id":3264678,"id":"Q3264678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658075$EBF6F376-AE06-49F0-B396-70CF0137AE81","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"628ea2b0db5b81e61cfb9a4620afbf0ba314e6b5","datavalue":{"value":"10.1016/J.DISC.2011.08.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658075$DBB0F6A8-F8EA-4780-BA6F-940E027C7316","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3017994fd5ec78b8fd63d401a5a911120a6d68a9","datavalue":{"value":{"entity-type":"item","numeric-id":2279986,"id":"Q2279986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95f6b2b300c240939355e35ea4f48b18755ffc87","datavalue":{"value":{"amount":"+0.8049021363258362","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":"Q658075$EFEC1360-D2C8-4159-95CE-A8C4AC4F20D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c93a50f5f4d93215604af4529983ebec87d14f77","datavalue":{"value":{"entity-type":"item","numeric-id":2051889,"id":"Q2051889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c280a3664160b535d50379e5fd853f6167f1952","datavalue":{"value":{"amount":"+0.7935448884963989","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":"Q658075$66287CDA-EA4B-48D0-9817-B82BCC7927D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d87018a7901cc41a4bb8b61a52b83eb04d25a41e","datavalue":{"value":{"entity-type":"item","numeric-id":501276,"id":"Q501276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e711b23f9672cd20679d82dd06225f52ab3b845f","datavalue":{"value":{"amount":"+0.7885655760765076","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":"Q658075$1504361F-4CD7-457C-9374-297A7852A67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"972d1a0b7f463c32f1508026aeccf8d0773db605","datavalue":{"value":{"entity-type":"item","numeric-id":4028524,"id":"Q4028524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f4af167dcf12db56c4c08e26458420c7b8f5014","datavalue":{"value":{"amount":"+0.7534517049789429","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":"Q658075$12108564-CB0C-4D6E-84DC-0BBB75FAE0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64b0c693cb2be332a8919da3425214149ebe3cf0","datavalue":{"value":{"entity-type":"item","numeric-id":2953184,"id":"Q2953184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"604173371588dfbb86d7ad5356eec926a05b811e","datavalue":{"value":{"amount":"+0.7525541186332703","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":"Q658075$004A9D16-B697-4494-A0DF-F55A2AC9C386","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:658075","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:658075"}}}}}