{"entities":{"Q501049":{"pageid":502816,"ns":120,"title":"Item:Q501049","lastrevid":62389296,"modified":"2026-04-11T05:45:29Z","type":"item","id":"Q501049","labels":{"en":{"language":"en","value":"Some degree and forbidden subgraph conditions for a graph to have a \\(k\\)-contractible edge"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6492146"}},"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":"Q501049$556F5122-CAA7-4E9B-A8FE-29BE27CB5B9F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cbe8b9d36f7b9b77c40c12c8c4e88dc6a7f270a2","datavalue":{"value":{"text":"Some degree and forbidden subgraph conditions for a graph to have a \\(k\\)-contractible edge","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q501049$0723B5DF-1B76-4ED9-AC76-A5CCCC3DC3F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac450392b3ac5883abe9378cefa09dadfe16018a","datavalue":{"value":"1322.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501049$CED486DF-5CA7-4EDD-B49B-997657D252BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6aa6ef6e53080675d55b49fa7eacafac75aa3c90","datavalue":{"value":{"entity-type":"item","numeric-id":234309,"id":"Q234309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501049$3E9B4076-8CA7-4009-9B9B-54CA2C6AE6B4","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":"Q501049$A37C208E-6590-4A60-9188-D9684DD5B26E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af5ff6d936e7bb7f4853eb65c984e9fed4de16f7","datavalue":{"value":{"time":"+2015-10-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":"Q501049$4C798C88-5029-4CBC-B237-D791E8475FE9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501049$7B711A4A-20AF-4661-93E5-C3E4FC7ECE46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501049$25199B5A-654A-4A94-92A4-9F39FF486151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501049$B598ED04-073B-4547-A97C-725EE2A2B6B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"889b45e2133bcd0b09952db45c85061641e0ed6b","datavalue":{"value":"6492146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501049$C00D1C29-9216-4DC4-9A8D-DCEF07F7D07C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61f00c95720f5313d1677b58b42c24752ec77eb1","datavalue":{"value":"\\(k\\)-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q501049$D6DB25B2-02D2-4970-9BCA-356074664F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a210bbf3aa04739aac6692af6890500ac190d843","datavalue":{"value":"contractible edge","type":"string"},"datatype":"string"},"type":"statement","id":"Q501049$70FE4DBC-CE90-4654-B0DA-7A249F17D1C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1db4e3cd8c6237e3b25098b483a3ff821c3b321","datavalue":{"value":"forbidden subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q501049$4A4CBDA8-50DC-4F43-BE85-B95805C2D05F","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":"Q501049$62FFF91C-3FA1-4CD5-B3BB-E6097C1B75B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f0ac8fb3a603d60756b5cde65d071032fa536fc9","datavalue":{"value":"https://doi.org/10.1016/j.disc.2015.07.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q501049$FBF67524-F0BB-4B9D-9912-3141C57AD922","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b1b83f882cb16039d94cb7820d4f863aa021eb84","datavalue":{"value":"W1909550983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501049$AEDDF304-26C4-4547-A79A-108618AA6426","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3449491cf3bbe5a915821af5412d9d592bdc8f50","datavalue":{"value":{"entity-type":"item","numeric-id":5461555,"id":"Q5461555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501049$EB22EAB5-4DAA-46C2-9029-81BDC5705717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbfee009b2be9e49ebbeca09ff7a43dee54e605d","datavalue":{"value":{"entity-type":"item","numeric-id":1394805,"id":"Q1394805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501049$59B4B58C-1832-467A-9D73-FF3893202FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26eac49b1927403531c2e122c8fb80f59e943e83","datavalue":{"value":{"entity-type":"item","numeric-id":1175546,"id":"Q1175546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501049$DFAEB922-A9AA-4FBC-A919-7D0BD162B607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d79753f3e8abf1f1e4b7a332f145be9e1a5391","datavalue":{"value":{"entity-type":"item","numeric-id":2760438,"id":"Q2760438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501049$D6B13F58-F659-4138-82BC-57B0EC856F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ed7fc9ba5befd7af42c8838a0375a0a310f7244","datavalue":{"value":{"entity-type":"item","numeric-id":1850535,"id":"Q1850535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501049$3D4E0CD2-B445-4838-9414-8C043D65AC5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38235c86c68ecb071c73b5f3d14fdbb171b8855d","datavalue":{"value":{"entity-type":"item","numeric-id":2490256,"id":"Q2490256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501049$EB4E47E7-29B8-4567-83F2-B6BA44804ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"810099dd12e2ad512f2931fccb382c11dfe12092","datavalue":{"value":{"entity-type":"item","numeric-id":3963043,"id":"Q3963043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501049$B2403E7C-5984-49F1-822E-DA6F6D2968F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"babde1bf2e0a2ade6f34d07684713bf5358637f4","datavalue":{"value":{"entity-type":"item","numeric-id":3284374,"id":"Q3284374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501049$97597BA5-75BB-4BDC-8DCE-CB6379E2B540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a8be8402082ab1dc441b501d1c64e49a799cfec","datavalue":{"value":{"entity-type":"item","numeric-id":489329,"id":"Q489329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501049$D2C56D14-F9EC-4340-AB84-8DB1349FB14D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9798dbf60928d99de3bbf7ca5c3d735b8512a965","datavalue":{"value":"10.1016/J.DISC.2015.07.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501049$12BD71B7-EAA1-4B46-A84E-CB1D16CF9E11","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1a84cd2857c428e61c8a920bf7b25bbcb23d74a","datavalue":{"value":{"entity-type":"item","numeric-id":1394805,"id":"Q1394805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cfccb119c3d47d9e3c4eda64dceb949e967c7cb","datavalue":{"value":{"amount":"+0.9425112009048462","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":"Q501049$E4A02E6F-D055-45AC-82DE-9AAA1C88BC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffb83124e73742418ccb5d80611cb81cc324eaef","datavalue":{"value":{"entity-type":"item","numeric-id":3487381,"id":"Q3487381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5051848cf6da49f8d441e44ce16f17d91339d4c5","datavalue":{"value":{"amount":"+0.9424325823783876","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":"Q501049$C44FDDFB-CAAF-43DD-9DD0-F6D7A4120CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d90ef8e42f1a1e570efc7bd850463178359c8ec2","datavalue":{"value":{"entity-type":"item","numeric-id":3169672,"id":"Q3169672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3d757bb2b20fa50f326bafb8dc0722ff8e805e6","datavalue":{"value":{"amount":"+0.914429008960724","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":"Q501049$FD37C6FE-1278-4D56-9941-A3E58319B888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a18d1b1b48b340cf50cadb5b167971870ed8bfcc","datavalue":{"value":{"entity-type":"item","numeric-id":2329184,"id":"Q2329184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bb5e04f663e8bf463fb52b841e18bbb39ed85c5","datavalue":{"value":{"amount":"+0.9118072986602784","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":"Q501049$4CFFF004-EF4A-4E07-94A3-86AF0B88DE37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"276ca1e4459eff4dc5c93e11245a242637aac908","datavalue":{"value":{"entity-type":"item","numeric-id":1850535,"id":"Q1850535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bfcefb38e24fc9f85ee891069da9c9e8b044b26","datavalue":{"value":{"amount":"+0.9044895768165588","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":"Q501049$EDC59B07-B162-47A0-B18E-0BFF5C46C0BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some degree and forbidden subgraph conditions for a graph to have a \\(k\\)-contractible edge","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_degree_and_forbidden_subgraph_conditions_for_a_graph_to_have_a_%5C(k%5C)-contractible_edge"}}}}}