{"entities":{"Q2870474":{"pageid":2881194,"ns":120,"title":"Item:Q2870474","lastrevid":42363632,"modified":"2025-06-13T02:21:56Z","type":"item","id":"Q2870474","labels":{"en":{"language":"en","value":"Tight toughness condition for fractional \\((g,f,n)\\)-critical graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6248005"}},"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":"Q2870474$E2B3A9F3-9888-437D-ACE7-98BD50CC8B8A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67b4340d0ccf002cecd05684174ee093d2c03d8a","datavalue":{"value":"1285.05147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870474$0288F203-0F8F-4CB4-BAF9-45B0B55882CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28748f84c4930e6e6d0bf15e139ffd574ad81a29","datavalue":{"value":"10.4134/JKMS.2014.51.1.055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870474$B29F02B5-309C-4D7A-B9A7-482B38071112","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":"Q2870474$7FD16783-6E46-42C2-9F5D-3DF17EB99802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaa4d6fcb82dd06a4c43ce263bcef0e4e56978a4","datavalue":{"value":{"entity-type":"item","numeric-id":256014,"id":"Q256014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870474$D8DB5C63-4256-4DAB-BEF1-C7D6DB8A7560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8989c2e7c589c2272a3ee28d635f5cb6c8aac573","datavalue":{"value":{"entity-type":"item","numeric-id":726522,"id":"Q726522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870474$CCDF00BE-7B97-4791-B61E-66573A3AB470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b56b567dc188bda86af8603092b490c45fe1b92","datavalue":{"value":{"entity-type":"item","numeric-id":726523,"id":"Q726523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870474$D1A8AEEC-0BE4-48A3-8C63-2915F669C545","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1fe847163ef83260e20cdc90bef6ff0c9acb5336","datavalue":{"value":{"entity-type":"item","numeric-id":2708259,"id":"Q2708259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870474$BCA2AB0E-9AC4-4F84-B885-67A84744E420","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"41a1e4f019ef435c314233e0481265bcc6e79494","datavalue":{"value":{"time":"+2014-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2870474$D4A913B3-D57B-4587-9685-2970219C6A9F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5648c29bbbde90be7f823f593de677b11dbbfc65","datavalue":{"value":"http://www.mathnet.or.kr/mathnet/kms_content.php?no=411353","type":"string"},"datatype":"url"},"type":"statement","id":"Q2870474$E45AA351-6A05-4286-B92E-4FB5630E0F49","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870474$7EE59868-9803-45BC-B7DA-8971D4A89404","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6c38c04587c13c84eb4ec47f1590c8da8105302","datavalue":{"value":"6248005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870474$B93DBB87-EE38-4E58-B44A-3E44120FFAC8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09f50b21eea75ffdc199ef6f495164ba5c08bd0f","datavalue":{"value":"toughness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870474$B773B465-4575-4A48-8067-5003155B071E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fb1612085261e74f9d34ba4530c3b9194727624","datavalue":{"value":"fractional \\((g,f)\\)-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870474$E055F05B-6B7B-4521-BBCC-189862EF8E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74c298bd885022d662e679911d2dac06176cdf3d","datavalue":{"value":"fractional \\((g,f,n)\\)-critical","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870474$3A69B322-19FF-441B-BE6C-85BFF7B9F65D","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":"Q2870474$02C0C839-4AB9-4B6E-AEFD-9A1A46C5EEF7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"373104414ac319de8b380c36a6c28a4711f2b983","datavalue":{"value":{"entity-type":"item","numeric-id":656581,"id":"Q656581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e73bc17bc09746904c4029cfb3236fff47c76d96","datavalue":{"value":{"amount":"+0.9695805","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2870474$C27D9814-A9E1-4F9E-B86D-C15D0846AD6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fba84c72de08b6a431cc236516069fb6be23ebe","datavalue":{"value":{"entity-type":"item","numeric-id":2081483,"id":"Q2081483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9804a7733c8748708f92b67e93ad27fe045a6768","datavalue":{"value":{"amount":"+0.9578853","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2870474$93269395-E50A-44BA-94F8-37C0B67053FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9749855dd12452fa7a2a8a258b13430f36572fd","datavalue":{"value":{"entity-type":"item","numeric-id":2966787,"id":"Q2966787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a43795dbbf3521835989a71792956df22120c32a","datavalue":{"value":{"amount":"+0.95782524","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2870474$D91669F7-00DD-488C-A78C-77792376E6D2","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":"442611dcccfb3ad596d6f986fa94514ab8dc9af3","datavalue":{"value":{"amount":"+0.9562876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2870474$CDD12E95-48D9-4C80-AF89-5763337CC68C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97b743a32c9bbc51380c8c791d3f7da6177a7654","datavalue":{"value":{"entity-type":"item","numeric-id":2319715,"id":"Q2319715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dc5f0c00a74980d016898f690d7e34afb830c05","datavalue":{"value":{"amount":"+0.95532525","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2870474$164BB768-2DCF-4124-B6D5-E4CBCC299FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fa5b840b9243b03fc0d4558b2d840d3c3b56cb9","datavalue":{"value":{"entity-type":"item","numeric-id":2940120,"id":"Q2940120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a08e7485d1e2a238683d8adbcb78d3d6ef78753","datavalue":{"value":{"amount":"+0.95280606","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2870474$EE2717DB-AE1B-4431-8CF2-D3331C084430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42a83c982c9cecbfbeea22c3f56fc9cf3aebee55","datavalue":{"value":{"entity-type":"item","numeric-id":2870960,"id":"Q2870960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a88d7084d4a77118ed37f3d8a6bec3106dcc6923","datavalue":{"value":{"amount":"+0.9468661","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2870474$23DAB982-FE0C-4AA3-AC1F-685B71A783F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f22b2bad7e9abb5a0ef4314238367389cd6a2419","datavalue":{"value":{"entity-type":"item","numeric-id":2875691,"id":"Q2875691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2641998291de7efef172c629ee02410f4a4e66b9","datavalue":{"value":{"amount":"+0.9448756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2870474$0210DC5E-BC87-4381-9CD9-76D1AAE6FBA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"385a9c159749f18fa82ccae3f84731c9bbcabeec","datavalue":{"value":{"entity-type":"item","numeric-id":5863628,"id":"Q5863628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc9c9c82337f039b08dddaaec70e6ef785f9c2e4","datavalue":{"value":{"amount":"+0.9424388","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2870474$7DA8C52A-ECC9-43E5-94A0-832691D850A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4c0083aa0de4bea4d560b2e7812186c6fab4518","datavalue":{"value":{"entity-type":"item","numeric-id":2687688,"id":"Q2687688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d81d44ae1ada7fba02fcf680d61dd7a742c4f976","datavalue":{"value":{"amount":"+0.9347365","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2870474$D68E728C-A003-4C25-B0D7-2E1B24E8119F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"799cb2fa4f9408cd64aecde6241092d1bccad66b","datavalue":{"value":{"text":"Tight toughness condition for fractional \\((g,f,n)\\)-critical graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2870474$36DEAE67-B622-4452-853C-533F4F6ABFDB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d0824d92f77ec51f4c0753b98e6a940777641617","datavalue":{"value":"Assume that \\(f\\) and \\(g\\) are two integer-valued functions defined on the vertex set of a graph \\(G\\) such that \\(0\\leq g(x)\\leq f(x)\\) for each vertex \\(x\\). A spanning subgraph \\(F\\) of \\(G\\) is called a \\((g,f)\\)-factor if the degree of \\(x\\) in \\(F\\) is between \\(g(x)\\) and \\(f(x)\\), for any vertex \\(x\\) of \\(G\\). A fractional \\((g,f)\\)-factor is a function \\(h\\) defined on the edges of \\(G\\) such that \\(h(e)\\in [0,1]\\) for each edge \\(e\\) and \\(g(x)\\leq \\sum_{x\\in e}h(x)\\leq f(x)\\), for any vertex \\(x\\) of \\(G\\). A graph is called \\((g,f,n)\\)-critical if, after deleting any \\(n\\) vertices from \\(G\\), the resulting graph has a fractional \\((g,f)\\)-factor. The toughness of a graph \\(G\\) is the minimum of \\(|S|/c(G\\setminus S)\\), where the minimum is taken over all disconnecting sets of vertices \\(S\\) of \\(G\\) and \\(c(G\\setminus S)\\) denotes the number of components of \\(G\\setminus S\\). In this paper, the authors determine a sufficient condition (in terms of toughness) that implies that a graph is fractional \\((g,f,n)\\)-critical.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870474$705B57F4-DE0B-491A-881B-B62C5487E213","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"12c49c6b2683d960df1667a3988cd2add9e5c165","datavalue":{"value":{"entity-type":"item","numeric-id":295821,"id":"Q295821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870474$5178E4F2-C46D-4030-9EA1-4CBF0716CD36","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2870474","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2870474"}}}}}