{"entities":{"Q2832241":{"pageid":2842978,"ns":120,"title":"Item:Q2832241","lastrevid":83786960,"modified":"2026-05-07T11:37:14Z","type":"item","id":"Q2832241","labels":{"en":{"language":"en","value":"Trivially extendable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6651430"}},"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":"Q2832241$7199C0A7-9D85-4F0F-8054-5B4F2D208136","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a6c59ea449b97a154942f0594b7b340560e07d1","datavalue":{"value":"1358.05206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2832241$4EEC377C-AE34-4503-AEA3-35A82A47B673","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f1784b95ae9581fa4d363802642f7a8de0926ad","datavalue":{"value":{"entity-type":"item","numeric-id":2832240,"id":"Q2832240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2832241$65A98C52-DFA7-4000-8B51-E111DA3E8DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cb76d6da1d9be4233d6f6f51e1c27ac44178686","datavalue":{"value":{"entity-type":"item","numeric-id":624718,"id":"Q624718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2832241$6407843D-4C7B-4921-8748-1DDAA618778D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff68d704f2283de7c22ca790c02504ef3104d6a6","datavalue":{"value":{"entity-type":"item","numeric-id":890163,"id":"Q890163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2832241$3D7EDDC6-E1B4-4F23-BBD0-6313B73C6E3D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63d0e318193755aad4791a0eda98082328d97c13","datavalue":{"value":{"time":"+2016-11-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":"Q2832241$35BFAE24-8E99-409E-B5DC-6B991ABA70C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2832241$DCE7A8AA-BC55-4CB8-957D-410C4C026EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2832241$19DC8508-139F-4B21-ABFE-DF7879465EB5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c87053dcae1c57d8a80675eadd575ffce5f9f40","datavalue":{"value":"6651430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2832241$AE725F78-A5B7-4AFD-8487-A0FFE0E2960C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2832241$F27412FC-CE65-440A-B859-935B052C5E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f96356dbce58026a6f0befb7943bf4f00b24c21c","datavalue":{"value":"extendable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2832241$C9740AF1-EE0A-401B-9946-5302A8BC0A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dad646cb6b3a8409db78fdbd838aa8cd266baf94","datavalue":{"value":"trivially extendable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2832241$408EC5E1-445C-42F9-B5A6-4CAED1F1E88B","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":"Q2832241$64B5CAA7-2B5B-42AC-9F01-D35F0B991A23","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"005c71268a4dfb43309c19dff86966fdba2aa120","datavalue":{"value":{"text":"Trivially extendable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2832241$2CA747C5-5268-4C44-9754-897674816541","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"56c2ef2e8babdeb8c6057b88e97d4b9ffaa66802","datavalue":{"value":{"entity-type":"item","numeric-id":6772358,"id":"Q6772358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2832241$47A4A40E-B358-4CC7-BC64-8AD69D5C8237","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"daea8896cf260bec53c5cd33e57277ed01b2f106","datavalue":{"value":"A graph is \\(k\\)-extendable if every independent set of order \\(k\\) is contained in a maximum independent set. It is called trivially extendable if it is \\(k\\)-extendable only for \\(k\\) being equal the independence number. In this paper, trivially extendable graphs are described among the graphs \\(G\\) having the independence number equal \\(|V(G)|-2\\) and \\(|V(G)|-3\\), respectively.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2832241$6703B40A-C65E-4F32-852E-6BA3AC5A6682","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b88ad96d2db1885238a8b67b25b8706a183b2b40","datavalue":{"value":{"entity-type":"item","numeric-id":251101,"id":"Q251101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2832241$AB1637C8-57ED-46A1-AE2B-FA9177F21C1F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e71cd87d8c8bea806e70d34d68095962d2d1d1bc","datavalue":{"value":{"entity-type":"item","numeric-id":4304325,"id":"Q4304325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d9e465f4e3fa26b171193dde615682ddc348562","datavalue":{"value":{"amount":"+0.8400182127952576","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":"Q2832241$51E712D1-270E-44F9-B813-92B7354E9E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19e6925a0f21ad81c9db6c51c50f11c1caef0ba8","datavalue":{"value":{"entity-type":"item","numeric-id":4014274,"id":"Q4014274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65cfec238dad80802c0657acb9922bb131b663df","datavalue":{"value":{"amount":"+0.837378978729248","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":"Q2832241$BC482EB8-8F92-46BA-83ED-591FF0DD87B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bd165b8ccd534c54315b2e5745166801ab6fe02","datavalue":{"value":{"entity-type":"item","numeric-id":4472715,"id":"Q4472715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a32f41075a647198ec268e4ce43087f48db90da","datavalue":{"value":{"amount":"+0.8248378038406372","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":"Q2832241$98F612A7-C32E-478D-B531-848E49813F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79d6e5a9bdf6fad1a4cdb6cdd05bfda209a4192a","datavalue":{"value":{"entity-type":"item","numeric-id":4858144,"id":"Q4858144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caac2e6dd943d48e03e772a95617b9bdffdd9b3d","datavalue":{"value":{"amount":"+0.8213640451431274","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":"Q2832241$7802277F-DFEC-4060-A303-9068461E3940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb8c81f20765f76a505e36d512cd90c80ebb7d04","datavalue":{"value":{"entity-type":"item","numeric-id":1318795,"id":"Q1318795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a85238c84b34e5c0a4cfa702fd60c692e8cf57c4","datavalue":{"value":{"amount":"+0.8030849099159241","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":"Q2832241$C2CB5043-E70A-43A8-B384-3246CBF6D17E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Trivially extendable graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Trivially_extendable_graphs"}}}}}