{"entities":{"Q1377822":{"pageid":1388562,"ns":120,"title":"Item:Q1377822","lastrevid":46997010,"modified":"2025-12-26T00:39:23Z","type":"item","id":"Q1377822","labels":{"en":{"language":"en","value":"A degree sum condition on Hamiltonian cycles in balanced 3-partite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1110074"}},"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":"Q1377822$EC78F8EB-AFF3-4A51-A4C2-2C1CEB0CF241","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0cb8c08a15db82638bf36edd64d1f94e307913c5","datavalue":{"value":{"text":"A degree sum condition on Hamiltonian cycles in balanced 3-partite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1377822$67E9139E-C1A3-4528-AB25-C45195F13A6C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a5c9e8c3c94c9ff5a6b361c7fcd3290396855bb","datavalue":{"value":"0890.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377822$DE82819F-7C7A-4C75-B3C1-4889104DF669","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c48c91e5b783bf8df6743aedf06de9a94d6cea9","datavalue":{"value":"10.1016/S0012-365X(97)81841-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377822$CCD3181B-DA0C-49B8-BCD2-418AD073D28B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"443df8e705afd92ccd2337b8bc07c46f4ceb559a","datavalue":{"value":{"entity-type":"item","numeric-id":1377821,"id":"Q1377821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377822$C7BABDE5-801F-4E36-A404-C633690374C9","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":"Q1377822$C9ED176E-85A8-43E7-95F8-53DD631DCC91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"272e71f071d7929770d3a0b609ab0f8d449a4c72","datavalue":{"value":{"time":"+1998-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1377822$3E14C810-C5E9-4F87-9922-DDAFF7F39362","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"46332fa671642dc74f1486aa91bfdde073cd8922","datavalue":{"value":"Let \\(G\\) be a balanced tripartite graph of order \\(3n\\). It is shown that if for each nonadjacent pair of vertices \\(u\\) and \\(v\\) in different parts, \\(d_H(u)+d_H(v)\\geq n+1\\), where \\(H\\) is the bipartite graph spanned by the two parts containing \\(u\\) and \\(v\\), then \\(G\\) is Hamiltonian. Similar results on sum of degree conditions in balanced \\(k\\)-partite graphs that imply Hamiltonicity can be found in a paper by \\textit{G. Chen} and \\textit{M. S. Jacobson} [Degree sum conditions for Hamiltonicity on \\(k\\)-partite graphs, Graphs Comb. 13, No. 4, 325-343 (1997; Zbl 0886.05087)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377822$63C67399-8616-41A8-A298-4D885987564A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377822$A81111F5-24FC-40A8-BD16-B6D026E1BC3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57464e912e18e19f271e2a218cf2d9bbb7f7bae5","datavalue":{"value":"1110074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377822$0A2D2B3B-99C0-449A-8A63-0EFD5E2AEC0B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b88a375673ff315553d6f52142b47cda9343976","datavalue":{"value":"tripartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377822$BA3FF96F-4F32-473D-870A-F246396E02A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c822c54638e4070b56aee42666fe01efcdddece8","datavalue":{"value":"Hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377822$9B210137-7D80-4B5A-AE98-85574C4485AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e93c95148bed29e09c383f8cf6bc5c6090e56f88","datavalue":{"value":"degree condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377822$6E6B4D18-29C9-4D25-B90B-3C7AD04F6BAF","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":"Q1377822$0F8AFBD5-AF31-4FF5-BF40-1B401E043337","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":"Q1377822$AD522A8A-3D99-4824-B7B4-A54047CC1745","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"92a508ddb5625fa524dece6bb5a70c42ce880eda","datavalue":{"value":{"entity-type":"item","numeric-id":1900517,"id":"Q1900517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377822$EC6C35D5-A314-4181-AA8C-0BF2C733BDA9","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":"Q1377822$0057B8CC-AE07-4C75-84AD-144E57EAEF9D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cf437d31a26847f8d21b18818e0eb404cf2ec01","datavalue":{"value":{"entity-type":"item","numeric-id":1376071,"id":"Q1376071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56ee4db763348774b6d27dedd5a476de78f1fd6e","datavalue":{"value":{"amount":"+0.9003404378890991","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":"Q1377822$2992E836-7A35-4323-97D4-9417E92DFE2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c70d8667f31288cc5ebd9442ade982a25ff9100d","datavalue":{"value":{"entity-type":"item","numeric-id":5869434,"id":"Q5869434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47391b5587d5aa1f28525b2fb7d76c0dd5010259","datavalue":{"value":{"amount":"+0.8922665119171143","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":"Q1377822$16FBCBEF-60C7-4504-8A58-5B26C72D808E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"021b37a7afb035cd19797a790921c72d6e1b891b","datavalue":{"value":{"entity-type":"item","numeric-id":1981710,"id":"Q1981710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bceefb60f918280bafa044eedf7bdda5558be528","datavalue":{"value":{"amount":"+0.86903315782547","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":"Q1377822$AC14C272-2D63-4D11-B7C1-E49B4A3D674E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"881c9853f8d38d54987d9b0e1b090e308f4cd718","datavalue":{"value":{"entity-type":"item","numeric-id":3561531,"id":"Q3561531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"738461311a45caa80fa40463fb0c0be97dc316e1","datavalue":{"value":{"amount":"+0.868133544921875","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":"Q1377822$76980017-DE9C-4B26-8BB5-39742C379CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d17f8694467db7dbc46b9a78e1742af53612235","datavalue":{"value":{"entity-type":"item","numeric-id":2361075,"id":"Q2361075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40e3b5586aeba2b9703b38c39f9a633077da2985","datavalue":{"value":{"amount":"+0.8567889928817749","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":"Q1377822$803036DA-E846-4715-84B9-62F3DE855052","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1377822","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1377822"}}}}}