{"entities":{"Q1057287":{"pageid":1059135,"ns":120,"title":"Item:Q1057287","lastrevid":66049119,"modified":"2026-04-12T07:11:39Z","type":"item","id":"Q1057287","labels":{"en":{"language":"en","value":"Necessary conditions for Hamiltonian split graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3896975"}},"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":"Q1057287$11C6059A-93E6-4CB6-AE91-E34A125EF3FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"352c9dc5dd4e902e7ca4c004bcc165d510e15f8d","datavalue":{"value":{"text":"Necessary conditions for Hamiltonian split graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1057287$CE2D263B-AAEB-45E1-94B0-C696D3169160","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5441682d29f4e8a3e0b5d63ef04d8cff3f86fb9","datavalue":{"value":"0563.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057287$52477D00-B7D3-4162-8AB0-6DDC5DF57FDA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a240d04c6b41f40efdef2bee8573f81e427d13ca","datavalue":{"value":"10.1016/S0012-365X(85)90000-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057287$9FB996C3-2B80-471E-AB97-3EC88A6E2E78","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5ce0911b759025211072afe273f92fd50f64957","datavalue":{"value":{"entity-type":"item","numeric-id":1057286,"id":"Q1057286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057287$3218CAD0-E78A-46DE-8677-60EF6A8CEF92","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":"Q1057287$E435C7F6-63E2-4B18-B403-403706A30CEB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1057287$3C2589E2-89F5-4AB4-B03E-8E729ABD1EF2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f1f2cf799f3a8271c3cfcfadd07546e115ea2497","datavalue":{"value":"The problem investigated in this paper is if a necessary condition for Hamiltonian split graphs developed by \\textit{R. Burkard} and \\textit{P. L. Hammer} [J. Comb. Theory, Ser. B 28, 245-248 (1980; Zbl 0403.05058)] can be sharpened to a necessary and sufficient one. First, a simplified version of the Burkard and Hammer-condition is given. Then, considering missing edges instead of missing vertices a new necessary condition is proved. From this, the Burkard and Hammer-condition and other new conditions can be derived as a corollary. Nevertheless, it is possible to prove all these conditions to be equivalent to each other.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057287$1EFF64BA-871E-4202-8E6E-BBA4DFCF83BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057287$7BCA955A-A0E3-49F3-B824-1C3202FDF202","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d29904e6edc9a581da864d48b99a7e5973f0f3b","datavalue":{"value":"3896975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057287$ABD8AA19-7858-4FD6-8E40-EF81273F891B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b4a2de065423804bcd8ff59a6f8062a865033aa","datavalue":{"value":"Hamiltonian split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057287$16DA091A-63C6-4EC7-B1AA-CA1251E3B033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"299087be929ea6d05999a194781dc13b6f8de684","datavalue":{"value":"missing edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057287$3178D787-1915-4E1B-AECA-65BE859CF325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00ed9b0df016f4058cfcb396cc781072c6297af4","datavalue":{"value":"missing vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057287$5B12D604-0AE5-48BA-9A8B-11FC73E6A2BC","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":"Q1057287$513798F6-AEE9-4C03-844D-39ACC8B7FE89","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1902eeb3426f12af0e55736f5495dc9402d43f3f","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(85)90000-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1057287$4224625E-4D3B-4E7C-B0DC-3EAE253A950D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e9cbaa95a2ef1fed1820284994de0d62e76e1227","datavalue":{"value":"W2016615414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057287$466FCF7C-0EB8-4EB4-87DF-7C650ED42710","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a78fd35e1ec852d369c836ba7dcb3c78f15e44ea","datavalue":{"value":{"entity-type":"item","numeric-id":2484370,"id":"Q2484370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e89ad97896dec6e40a864846682b3250e22bd865","datavalue":{"value":{"amount":"+0.9105969071388244","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":"Q1057287$8EB2B656-D042-4DDD-A28E-CE5B1AB8452A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"152dd68d7db6a24a383af8ebbd7be40d8fd5e91d","datavalue":{"value":{"entity-type":"item","numeric-id":3410898,"id":"Q3410898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73782431f09d7e16a848149933648377eeb95cbb","datavalue":{"value":{"amount":"+0.8821042776107788","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":"Q1057287$68D887D6-08E1-46F3-85EF-43DFA28B109A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c572fe7c67a423ee63a5570333295fd8d88a8d08","datavalue":{"value":{"entity-type":"item","numeric-id":5491733,"id":"Q5491733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1349156c6a1d5a9f4599e4342d6f017424a8f690","datavalue":{"value":{"amount":"+0.8669552206993103","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":"Q1057287$0BCB0E57-8C81-4908-98DF-9A2DB2DE4709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12cfc08cdf054031bf5584c500e8abb3004c3802","datavalue":{"value":{"entity-type":"item","numeric-id":2482325,"id":"Q2482325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"825f99caf3bed102f8c995c90954bfec257779e9","datavalue":{"value":{"amount":"+0.818956196308136","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":"Q1057287$07FB7EE9-C33D-4BF9-8B22-70C1BFEB908E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c2b8bd1a8f92b782aa2e14092378e89f8487887","datavalue":{"value":{"entity-type":"item","numeric-id":2713559,"id":"Q2713559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb5c71886f3a14e554f35fb76a63d0b20b0364ef","datavalue":{"value":{"amount":"+0.8162647485733032","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":"Q1057287$B5A02686-6837-47CA-A093-9F0E5B97779C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Necessary conditions for Hamiltonian split graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Necessary_conditions_for_Hamiltonian_split_graphs"}}}}}