{"entities":{"Q2746209":{"pageid":2756948,"ns":120,"title":"Item:Q2746209","lastrevid":47680312,"modified":"2026-01-02T10:13:26Z","type":"item","id":"Q2746209","labels":{"en":{"language":"en","value":"On the Thomassen's conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1655639"}},"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":"Q2746209$4025920B-6F0E-4BFB-821E-726E2A91F2F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e11f63e76919453db74673f9a193b2cd4587f8be","datavalue":{"value":{"text":"On the Thomassen's conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2746209$B3FBDB52-30F1-4014-BB02-50D1D00B4A23","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b368cd46e0c50fd62ac57af75cfcdad4ac2c95f","datavalue":{"value":"0990.05084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746209$ACFF38BB-D017-43CE-9716-7CA1EFF095F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"347fecbfc47b37539faa04d7bda9825bc6c893ad","datavalue":{"value":{"entity-type":"item","numeric-id":198775,"id":"Q198775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746209$9BC8549C-2BE6-4258-8A25-65DA1C15CE6E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746209$5DDAF394-C84C-493D-ABD7-7997A28C9ADF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffa85d9912418bd5ff11b5aa4a0a27f951e2a1ef","datavalue":{"value":{"time":"+2002-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2746209$17C37D57-AE7C-4797-B03D-E345B9CE9F58","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746209$F5DC8497-859A-4409-8540-9CE8D14AFD5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746209$16272269-59ED-4CE6-9A09-B9DDA20BA9AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746209$A7A3650B-7F04-4966-98A0-20481DE3B185","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"facd605d5edc010921a90237cf906152dae8dd8e","datavalue":{"value":"1655639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746209$88CBEA6D-79AF-4DA5-9F59-1F5AE04CCE32","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7de25f5807e4027aac927c0536e26a3b6a8ab7f2","datavalue":{"value":"longest cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746209$54349ACB-6888-4702-82CE-C58619AFA41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61f00c95720f5313d1677b58b42c24752ec77eb1","datavalue":{"value":"\\(k\\)-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746209$45B8EE09-8044-420F-ACC8-B73812916127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7b4d2c7ddddbdcaefa50a42c56e156daf5fead","datavalue":{"value":"Hamiltonian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746209$6B42ADD1-54F5-418B-A2B0-00F363440DB8","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":"Q2746209$11733C87-C6B7-4D14-9176-46941E6B3401","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2a98e77c0db6354e0afb542fc0ad3ca4c483ad7","datavalue":{"value":"https://doi.org/10.1002/jgt.1011","type":"string"},"datatype":"url"},"type":"statement","id":"Q2746209$6935E108-99CC-44CC-BC31-C553C6327A11","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7acbdbeba199da928ae5627d7147d6aec27d4765","datavalue":{"value":"W4238700098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746209$67AD698A-629C-4334-AFE2-DE935DD838D3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9f416b248549c06ed87bc20de5873908148b515a","datavalue":{"value":"Q122874778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746209$4EED7031-7CB6-4EF3-9679-120C7D1FBFDD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746209$101DCF3E-5412-4312-A57B-9749EC98EEC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ee4b5aec7c57f1369b27ad508e8d6185d4489d","datavalue":{"value":{"entity-type":"item","numeric-id":2551113,"id":"Q2551113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746209$F1736C86-CA5C-4AFD-A0CA-4031F499467B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f3e8c3bdf8a0874d84db3be201baadc1d468fc2","datavalue":{"value":{"entity-type":"item","numeric-id":2277468,"id":"Q2277468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746209$DD7064C4-C487-4E02-98C8-9987EDA73324","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09b13c04f6ce5429c5fe96ba8cefcfb3e222193e","datavalue":{"value":"10.1002/JGT.1011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746209$F5E8BE60-537A-4DBD-B86A-DC04549EF4D7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"33ec047f0019356924544612d85c3855615d14b6","datavalue":{"value":"Thomassen conjectured that a \\(k\\)-connected graph with stability number \\(\\alpha\\) at least \\(k\\) has a cycle containing \\(k\\) independent vertices and all their neighbors. The author proves that if \\(\\alpha = k+3\\) then any longest cycle has the stated property. This result follows from the fact that, for \\(G\\) with \\(\\alpha \\geq k\\), any longest cycle \\(C\\) for which \\(G-C\\) has no more than 3 components contains the desired vertices. Now if \\(G\\) has stability number \\(k+3\\), then it is known that for any longest cycle \\(C\\), \\(G-C\\) has no more than 3 components.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746209$B3DE7B3D-9C19-4773-8190-A9E497CF1E47","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf8837edd6f8e1022b15c3d0748921656854f53e","datavalue":{"value":{"entity-type":"item","numeric-id":1811077,"id":"Q1811077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746209$A79319D4-EE23-471F-832C-2AE478B0DF46","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4867532f706ea879ac59b98581464e7feadff7c","datavalue":{"value":{"entity-type":"item","numeric-id":651036,"id":"Q651036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16ce068b25327089d1ee66663a69abdfdb173483","datavalue":{"value":{"amount":"+0.8366223573684692","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":"Q2746209$C16CFEB1-4E36-488C-AE22-B51A93CE872E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"339a1676f956d4bf2f6ed46b9ac12dd8372e4a06","datavalue":{"value":{"entity-type":"item","numeric-id":1043819,"id":"Q1043819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e6f567ff02f2e1d68c50c5299d8b87e4d79d71e","datavalue":{"value":{"amount":"+0.8266382217407227","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":"Q2746209$B25C5705-28E5-45B7-881B-D7212115EA23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d36d866c9cd67a8bb1a70fe00ed757cb5fd660e","datavalue":{"value":{"entity-type":"item","numeric-id":1322027,"id":"Q1322027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"158042d8a563c381135aa1d7205482a98c0850fe","datavalue":{"value":{"amount":"+0.8233209252357483","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":"Q2746209$4B42AD5A-E1DF-4EB6-B84C-D861E79DDC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca9c088cef592d7b1f818c39f2eec9dcf90a1bd6","datavalue":{"value":{"entity-type":"item","numeric-id":3794211,"id":"Q3794211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbe9c90d23cb16b0193cb8f9d03b92bb10668df2","datavalue":{"value":{"amount":"+0.8118373155593872","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":"Q2746209$5E4E2F7C-2277-4464-B9ED-46F9027D35EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23ef2bbbc03bc2fc8bee5c064f92f37596203c1a","datavalue":{"value":{"entity-type":"item","numeric-id":3174236,"id":"Q3174236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5013b94dab5933413ef968b21da9f5e29541fc2","datavalue":{"value":{"amount":"+0.8020797371864319","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":"Q2746209$640B0174-788B-40AF-B3AF-4B4D1EA204A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2746209","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2746209"}}}}}