{"entities":{"Q456306":{"pageid":458073,"ns":120,"title":"Item:Q456306","lastrevid":51581300,"modified":"2026-01-18T21:34:08Z","type":"item","id":"Q456306","labels":{"en":{"language":"en","value":"On \\((K_{q},k)\\) stable graphs with small \\(k\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6098337"}},"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":"Q456306$3C02634E-EB61-4D52-AB64-4A1705FF8E07","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b46959b4f4ebf261d61cd1845446b7c037581fea","datavalue":{"value":{"text":"On \\((K_{q},k)\\) stable graphs with small \\(k\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q456306$E1370F7F-712B-4E72-ACFC-6BE24179F5D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"304571bd0d635941280df229eab849cbdc2acee7","datavalue":{"value":"1252.05091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456306$37C965DC-A09F-4E4C-A443-6B2B65D6092D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da52b7c79c746fff9c68478aab143737cb4732fc","datavalue":{"value":{"entity-type":"item","numeric-id":221685,"id":"Q221685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456306$0255B84A-5C60-426A-80EB-372EA4A5D463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b9f640312755a9fd5215b7e331afcdec42b74b0","datavalue":{"value":{"entity-type":"item","numeric-id":592481,"id":"Q592481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456306$1B71CE50-840F-4D52-9D0A-78F169662008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"094bfffb2d1312e0ca0456390b5c7cb8027e1d04","datavalue":{"value":{"entity-type":"item","numeric-id":592482,"id":"Q592482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456306$738F5F74-01F1-449F-94EF-5D5D15B85DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63a2ee21d84d2a13f91c4daf0fcc5be529916d75","datavalue":{"value":{"entity-type":"item","numeric-id":592483,"id":"Q592483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456306$D551D1A7-A84A-4C9F-8B8C-5382B1B78D78","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456306$CAF16252-8868-40EF-904C-79BE5E37602D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ee92d50481ed05c06549abf63f6ece88b90dd74","datavalue":{"value":{"time":"+2012-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q456306$A07B72AE-765A-4BA3-BE74-15A2798A72D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7fe841d22cdfcbd4e1b89169e59032a986155b30","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v19i2p50","type":"string"},"datatype":"url"},"type":"statement","id":"Q456306$89192410-4E7E-4919-B947-05A533A514C4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"138a98ed5a8998a1bb3f96f34545ac0cbe1b043d","datavalue":{"value":"Summary: A graph \\(G\\) is \\((K_{q},k)\\) stable if it contains a copy of \\(K_{q}\\) after deleting any subset of \\(k\\) vertices. In a previous paper we have characterized the \\((K_q,k)\\) stable graphs with minimum size for \\(3 \\leq q \\leq 5\\) and we have proved that the only \\((K_q,k)\\) stable graph with minimum size is \\(K_{q+k}\\) for \\(q \\geq 5\\) and \\(k \\leq 3\\). We show that for \\(q \\geq 6\\) and \\(k \\leq \\frac{q}{2}+1\\) the only \\((K_q,k)\\) stable graph with minimum size is isomorphic to \\(K_{q+k}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q456306$B2BB7654-EF84-435F-945F-A185DF6BEA4C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456306$B9D5DF0B-E0A8-4242-8870-D0BC744ED3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456306$E4D9E76A-AF9D-4484-A8E1-F8CADBD7149B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456306$B099A980-248D-48FF-9B4B-1B191EE563CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38091d0737d3392983e148f8b0242b7c8951d7ac","datavalue":{"value":"6098337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456306$3597DB00-D2DE-4CA0-B96F-88D7E1E1EF73","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e59318472d6bda2a21811f1de69f55dbd86e59d","datavalue":{"value":"stable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q456306$3C30C760-1DBB-4946-B6FB-60B0C36F7DE6","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":"Q456306$30A4D212-84BA-41EB-92B3-3281FA969E81","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"1bd435fab224b752ca26b43750bc9fe7b001abf6","datavalue":{"value":"bafkreiamitq2rzcv7wh6augvslbqq6w44earpunano5nvz6da5jh3sjhdm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456306$A4B0D7EE-9C0B-4D45-AEEB-8B2085117CB3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c4af809a2ab1f224e7cd0f8d9f6bad9de26bb88","datavalue":{"value":{"entity-type":"item","numeric-id":2866452,"id":"Q2866452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"362e88d13aa327fe659df34caedd22127caf853c","datavalue":{"value":{"amount":"+0.9536882638931274","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":"Q456306$B18C84B0-DAF1-44D3-A56C-350C008D108B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfdefa80de92dd8e64a294048750367c44919f06","datavalue":{"value":{"entity-type":"item","numeric-id":432707,"id":"Q432707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c728169fae2b1b504e10845d8e56126e817eb1bd","datavalue":{"value":{"amount":"+0.9394633769989014","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":"Q456306$36547873-E5D8-4FE6-99B8-6883F9A608A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74fe6cfb358fd27c38ea6b633dc80da43f9ce52b","datavalue":{"value":{"entity-type":"item","numeric-id":2853339,"id":"Q2853339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41550ffb457b6d6e845cf8fa1ec1d8675caa2368","datavalue":{"value":{"amount":"+0.9202865958213806","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":"Q456306$F58A959F-71D4-45AC-B091-F528B0E62218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d43ce284b85d61f12afd16282bcf34d553797f93","datavalue":{"value":{"entity-type":"item","numeric-id":3527532,"id":"Q3527532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9db11354b246a31b328278573dd7d76371a42377","datavalue":{"value":{"amount":"+0.903312623500824","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":"Q456306$7069953E-2594-4B26-8FC2-FFDBDEA0B3E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"542409f4ae45e45a3cc8040647fa05c5ea5d9518","datavalue":{"value":{"entity-type":"item","numeric-id":648395,"id":"Q648395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f687543fb5f9bf1713b203b7d6903daff1d6a654","datavalue":{"value":{"amount":"+0.855190634727478","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":"Q456306$64D24E83-AD04-4CD6-AA18-5F0FC1A8AF51","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:456306","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:456306"}}}}}