{"entities":{"Q2811832":{"pageid":2822570,"ns":120,"title":"Item:Q2811832","lastrevid":52553414,"modified":"2026-01-22T23:05:04Z","type":"item","id":"Q2811832","labels":{"en":{"language":"en","value":"Toughness and fractional critical deleted graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6592416"}},"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":"Q2811832$FF21835F-DDDD-4408-A2B4-BEAB58ECAD56","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4de7a85188b849bfbe01b84c42a5548f5cbf308a","datavalue":{"value":"1343.05124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811832$9FDA961A-F24B-47DB-BF92-B519CC0C5EA0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4986917448a99ac09a9d69b681bb217a8c1dadcf","datavalue":{"value":{"entity-type":"item","numeric-id":305651,"id":"Q305651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811832$858A5503-6CEE-482C-B025-8410AEC1EE8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d9bea632db40c7a6e32a037a758fba2618f9f38","datavalue":{"value":{"entity-type":"item","numeric-id":977288,"id":"Q977288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811832$C3BF66B6-57F0-4D9D-B1EF-06BAC9806068","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e972b30c5e72787e282a33f718cd738a1fcdeeb","datavalue":{"value":{"time":"+2016-06-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":"Q2811832$700A7427-F376-4A02-8A2C-49E4CD7D0187","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d765cc4b218ae225bb23e4f50aa85c5b7550ef66","datavalue":{"value":"05C72","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811832$06685EF9-51BB-4250-BABD-D347AF1BDED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811832$86E4A665-A7E0-4D0E-A6DC-236946898F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811832$D94539A0-DF9E-4395-A1AD-40E0A0C19C2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b57583c232e6e5ed1a5bf3ba9325529f68a3bd7d","datavalue":{"value":"6592416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811832$F75A9981-C19C-4917-8220-D7C187B4B507","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fb1612085261e74f9d34ba4530c3b9194727624","datavalue":{"value":"fractional \\((g,f)\\)-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811832$3D33DDB9-43FA-4152-B6A1-CA95A2120327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db7741a2755065b16d2272c7632cef8e8901a12b","datavalue":{"value":"fractional \\((g,f)\\)-deleted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811832$3604E858-8ABC-46C8-B981-B56E178976CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41ea8961899ab7048ebbcc435efc2bf4fa2bf5d1","datavalue":{"value":"fractional \\((g,f,n)\\)-critical graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811832$F2AE1F86-7165-4149-8283-2738B8CB53E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09f50b21eea75ffdc199ef6f495164ba5c08bd0f","datavalue":{"value":"toughness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811832$68B700D7-4194-43BA-BA48-807CA23A6D36","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":"Q2811832$36077B36-B9C8-4766-917A-4299D87B11EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55b41bb39eb4bc38a750fc501112cbbdd9f744f1","datavalue":{"value":{"text":"Toughness and fractional critical deleted graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2811832$8678D913-7AA7-45D6-A8BB-D4EA587799A6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"481127518f5c5cffef053de35c6b1802b44a6b2c","datavalue":{"value":{"entity-type":"item","numeric-id":6559876,"id":"Q6559876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811832$955D0F01-D7A6-4FDB-A27A-F94887FCCBD1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"503ac771c881378cd77b3f82e33c44e7d861b9e9","datavalue":{"value":"A fractional \\((g,f)\\)-factor is a function \\(h\\) that assigns to each edge of a graph \\(G\\) a number in \\([0,1]\\) so that for each vertex \\(x\\), the total edge weight of \\(G\\) is bounded between \\(g(x)\\) and \\(f(x)\\), where \\(g\\) and \\(f\\) are two integer-valued functions defined on the vertices of \\(G\\). A graph \\(G\\) is said to be a fractional \\((g,f)\\)-deleted graph if for each edge \\(e\\), there exists a fractional \\((g,f)\\)-factor for \\(G-e\\). Finally, a graph \\(G\\) is called a fractional \\((g,f,n)\\)-critical graph if after deleting any \\(n\\) vertices from \\(G\\), the resulting graph still has a fractional \\((g,f)\\)-factor. The notion toughness introduced in the literature to measure the vulnerability of networks is used to determine a fractional \\((g,f,n)\\)-critical deleted graph. The paper also gives a toughness bound for fractional \\((a,b,n)\\)-critical deleted graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811832$6C68779E-A09E-4B06-A030-10FB9406DEB5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811832$73B0E4FC-BDED-4CC7-BBBB-74437BB20A33","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f84a89148a9e8d68737e7616a26a860fe022782c","datavalue":{"value":{"entity-type":"item","numeric-id":2804811,"id":"Q2804811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98563e5f3f183e3d59baacf1f464b70538d9b4b9","datavalue":{"value":{"amount":"+0.9167110323905944","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":"Q2811832$F57D9041-7B4E-43A3-A4FB-3310BCA2EFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b101d7fbed603f00e9ffc8ae2ca3768f26461a8c","datavalue":{"value":{"entity-type":"item","numeric-id":2870474,"id":"Q2870474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad7f296e1615ef8096dc72c151e5395f0dd212c5","datavalue":{"value":{"amount":"+0.912531316280365","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":"Q2811832$78A15C01-E55A-450D-B11F-9EF895E5E6AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7549e972ad4dcccc2d9de656fa0615453a245975","datavalue":{"value":{"entity-type":"item","numeric-id":5368834,"id":"Q5368834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d06bce5ea143ad6f9fe5d608f928be07f74e7c59","datavalue":{"value":{"amount":"+0.8935502171516418","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":"Q2811832$6154BB98-5B6F-45E5-95C1-7245E3F842C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77d445d792fb2be738ae16131b06a6e078b47062","datavalue":{"value":{"entity-type":"item","numeric-id":2993558,"id":"Q2993558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0f292018a2d7f883b4fffd5e0ff71dce54d1e7c","datavalue":{"value":{"amount":"+0.8917372822761536","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":"Q2811832$F310B973-1773-4AF6-8899-1B22DDC4C4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"112a74a04737c604f5650e499b24cdff993e3ca9","datavalue":{"value":{"entity-type":"item","numeric-id":2377232,"id":"Q2377232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cd10de79e5e56fa3c7126067b97b1c1580d1cf6","datavalue":{"value":{"amount":"+0.8850592374801636","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":"Q2811832$F3E2733D-EEE0-428E-B2FA-7582F4F9339E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2811832","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2811832"}}}}}