{"entities":{"Q1367026":{"pageid":1377766,"ns":120,"title":"Item:Q1367026","lastrevid":46942032,"modified":"2025-12-25T21:50:57Z","type":"item","id":"Q1367026","labels":{"en":{"language":"en","value":"Characterizing forbidden pairs for hamiltonian properties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1062439"}},"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":"Q1367026$A2E0C42F-98E8-4D43-824E-48243D1AEF9F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac38b4888648f225191346315c05ab1dc4ee9d3e","datavalue":{"value":{"text":"Characterizing forbidden pairs for hamiltonian properties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1367026$931F6A31-1015-4DED-A3E1-802B07597D0A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"736a9962ebeec51c37c423eecbcba61be8625482","datavalue":{"value":"0879.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367026$7F539DCA-61AD-4883-8047-CA8F35F79F5B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf1156a0ca35caa4b68162698da45547ba809728","datavalue":{"value":"10.1016/S0012-365X(96)00147-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367026$7632B5B0-129E-4FC2-AAB7-05FD780213C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a90237f4fbe17f8aa89942b7417b8396bf1098f7","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367026$6C75C479-1130-4BCF-809D-B05CB247F709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46a94d04410c6537d8cdaa956c63781ba0b67be4","datavalue":{"value":{"entity-type":"item","numeric-id":175503,"id":"Q175503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367026$B8918FEF-D872-475E-9421-C3F5ECD28520","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":"Q1367026$084E4F69-E595-45F1-ADC5-8BEE5A656382","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17450649df8fda814560fb6476ed41552e57c61b","datavalue":{"value":{"time":"+1997-12-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1367026$0E704A97-ACF9-43B6-938D-688580E07CAD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e12ffc487098c20e43d20f1dd8d66ce58d930e29","datavalue":{"value":"Given a family \\(\\mathcal F\\) of graphs, a graph \\(G\\) is said to be \\(\\mathcal F\\)-free if \\(G\\) contains no induced subgraph isomorphic to a member of \\(\\mathcal F\\). Let \\(P\\) stand for any of the following graph-theoretic properties: traceable, hamiltonian, pancyclic, panconnected, cyclic extendable. The authors present a variety of theorems of the following general form:    Let \\(R\\) and \\(S\\) be connected graphs other than the path of length 2, and let the graph \\(G\\) have at least minimal connectivity necessary for property \\(P\\). Then, if \\(|V(G)|\\) is not too small (generally \\(\\geq 10\\)), we have [\\(G\\) is \\(\\{R,S\\}\\)-free implies \\(G\\) has property \\(P\\)] if and only if [\\(R=K_{1,3}\\) and \\(S\\) is one of a short list of forbidden subgraphs].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367026$C430FB76-80B1-4CB1-87BF-E3E0807B6E17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367026$39833910-DBCE-48B7-8A98-336E5E705EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367026$E4A34346-286F-4F9C-A8B0-F9EA5C16DFA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367026$48A17129-4BD5-4FD1-962B-4D98AC5D388A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367026$5011F99A-CB1F-4121-9091-6C938B85F6F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5849be1238208b587e176ee00b39a62af9928ab8","datavalue":{"value":"1062439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367026$B4A6C863-70B5-48A9-A6E2-C0703DF70549","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37e48142d807650b8f2b22030bae8f4bae16089a","datavalue":{"value":"hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367026$1D097E96-F015-4726-9349-33B34B09629E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b192458bf3e522f8d2259357613260c470fc9a0","datavalue":{"value":"traceable","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367026$222548D5-5EEC-4BC6-A11D-7F369252F5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ca75f4b64fa03d9695e7eec6d6382d3c8f4c7c5","datavalue":{"value":"pancyclic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367026$BD1209C6-0C01-4EC5-BF2C-95496C9DA09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6c9f52785148fc3853b9927a2cf6e30beddd990","datavalue":{"value":"panconnected","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367026$BE67C5B1-9400-4432-8075-E54648471C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97fd9bb0c5a24590d0ba412ae8073695a89501a0","datavalue":{"value":"cyclic extendable","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367026$60F5B821-B75F-46A9-BA9F-9D8B0125A6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1db4e3cd8c6237e3b25098b483a3ff821c3b321","datavalue":{"value":"forbidden subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367026$D1C78B15-0A44-4888-8935-C9BD31B03CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97cf055ab2b260224384006b944be88253650480","datavalue":{"value":"hamiltonian connected","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367026$C67E468F-6972-4CB4-9BCF-59C3DDF50162","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"557398e472ca17dc043a55d686ad2509d8e2656a","datavalue":{"value":"Q105723847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367026$2175EFD2-2C91-4A0E-904D-06DA6A76CB79","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2420d8bcf60fc74d0291a3c59f694629f273e260","datavalue":{"value":{"entity-type":"item","numeric-id":426905,"id":"Q426905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367026$660C11F7-98F3-4A5A-B4AA-E69781438609","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":"Q1367026$E31A18D2-7E29-458C-AAC4-D196B7A7A1A6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a233b170eaeae0a70ac4235de83b789dc7329f0","datavalue":{"value":{"entity-type":"item","numeric-id":3211339,"id":"Q3211339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367026$0382E5E4-820C-4CE5-87F5-9AB0B9681B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a305482ce08ddf23fda29be6c489473ce73971c","datavalue":{"value":{"entity-type":"item","numeric-id":3918148,"id":"Q3918148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367026$566B5965-B852-43A1-B8C1-AE0329F17F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41e2bba3607e83d49f2ecf69b20bc347d77b9f04","datavalue":{"value":{"entity-type":"item","numeric-id":3838206,"id":"Q3838206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367026$5DABB1C9-7CCB-49EF-AEFE-031881BBE6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43088228ae2c164b7d062cc12f5aaa66f79e78d","datavalue":{"value":{"entity-type":"item","numeric-id":3992558,"id":"Q3992558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367026$63DD3747-126F-46DD-872A-A061E37A0314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1719b04e263d779814789a5a3930650bcc3de5","datavalue":{"value":{"entity-type":"item","numeric-id":1169479,"id":"Q1169479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367026$7DC6C1D3-D7DE-4BBB-B85E-4FA683607338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"598ac3860ffdfea89fe19e396926485a6b79b529","datavalue":{"value":{"entity-type":"item","numeric-id":750461,"id":"Q750461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367026$6FDEFF32-3242-467E-B498-862E2D8457BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ee7f169f78a2999acd6eea27689ff645c98fbc","datavalue":{"value":{"entity-type":"item","numeric-id":1186134,"id":"Q1186134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367026$588E40FB-B387-4B59-9D2C-A96694BD2F4B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d5afb416b5dc81bd1b3d64671fddf99c89ebe81","datavalue":{"value":{"entity-type":"item","numeric-id":4393234,"id":"Q4393234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b37399dc2f340c5924652c95e0a3a0a97df3aa24","datavalue":{"value":{"amount":"+0.8507348299026489","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":"Q1367026$529BDB91-0136-4DFC-9B01-C000A3818D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d665179aca0d5e4e400fedc380bed9c379185849","datavalue":{"value":{"entity-type":"item","numeric-id":3838229,"id":"Q3838229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a9d49f5947b66b095d1b3c8947e37bf45e552a6","datavalue":{"value":{"amount":"+0.82448410987854","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":"Q1367026$13558481-EE93-403A-BC94-8D5083F0ED04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdd752137726b86232ebe9190626f8269f3e20f4","datavalue":{"value":{"entity-type":"item","numeric-id":2978174,"id":"Q2978174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"117a50398079d6598061a5843356d08e9c5b3c35","datavalue":{"value":{"amount":"+0.8241636157035828","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":"Q1367026$7E43F6FD-6CCD-42C9-80B5-F97751320712","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1367026","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1367026"}}}}}