{"entities":{"Q2333412":{"pageid":2344155,"ns":120,"title":"Item:Q2333412","lastrevid":73710435,"modified":"2026-04-14T16:59:51Z","type":"item","id":"Q2333412","labels":{"en":{"language":"en","value":"\\(\\beta\\)-differential of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7128941"}},"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":"Q2333412$B6D5244A-B76F-462D-9D91-83B06C61F394","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ddd145859743a5258b1d2f603212041c299d2021","datavalue":{"value":{"text":"\\(\\beta\\)-differential of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2333412$7CCCC8CB-F194-49F9-8DB7-F3CEB198AF9B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8158bcf79650455d6eb7bd7767dd6512500b35dd","datavalue":{"value":"1423.05118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333412$FCDE0407-21C2-411D-9D47-43EBCC47CC29","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd25688510c96c65c8ed25898e535ab20618f3a2","datavalue":{"value":{"entity-type":"item","numeric-id":2172392,"id":"Q2172392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333412$96B08166-5D52-44BC-944A-720FD4682A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc2a47533807e958e6100fdda9f0a04e31f483a8","datavalue":{"value":{"entity-type":"item","numeric-id":283720,"id":"Q283720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333412$FD94D35C-226D-4AEA-B63E-1F1F339F5B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12db1d501dd7c7aeafeb4b9c28e4b40e345936e4","datavalue":{"value":{"entity-type":"item","numeric-id":1640217,"id":"Q1640217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333412$28D2B7D0-AFDA-4491-90EC-A43092467B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ee6c5c8b0f0548b25738bf81c7464fcbb5530ce","datavalue":{"value":{"entity-type":"item","numeric-id":1995600,"id":"Q1995600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333412$A720A50B-77BF-4BBE-969D-4DA7F87E73C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536de48637c235d08fe3e176612e997aba7a2c18","datavalue":{"value":{"entity-type":"item","numeric-id":83462,"id":"Q83462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333412$968D3AFB-98A4-47D4-AC40-D97783053BC1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cce5560f694216ba99b4e4d50a7d9bab949bc76c","datavalue":{"value":{"time":"+2019-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2333412$B8FF0D59-01D5-4241-AB2F-3EACE755E499","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e84fcd20e03bd3a3cc32c2e6c861f93c07997c2a","datavalue":{"value":"Summary: Let \\(G = (V, E)\\) be a simple graph with vertex set \\(V\\) and edge set \\(E\\). Let \\(D\\) be a subset of \\(V\\), and let \\(B(D)\\) be the set of neighbours of \\(D\\) in \\(V \\setminus D\\). The \\textit{differential} \\(\\partial(D)\\) of \\(D\\) is defined as \\(| B(D) | - | D |\\). The maximum value of \\(\\partial(D)\\) taken over all subsets \\(D \\subseteq V\\) is the \\textit{differential} \\(\\partial(G)\\) of \\(G\\). For \\(\\beta \\in(- 1, \\Delta)\\), the \\(\\beta\\)-\\textit{differential} \\(\\partial_\\beta(G)\\) of \\(G\\) is the maximum value of \\(\\{| B(D) | - \\beta | D | : D \\subseteq V \\}\\). Motivated by an influential maximization problem, in this paper we study the \\(\\beta\\)-differential of \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333412$E80885D8-E47E-4DB4-AED7-41FB7C0BABCB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333412$D83070DC-3784-4D3B-BFF5-4E52BADB1A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333412$75B95689-4FE6-4E94-9375-2A97174B2BEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b62c06ec2af989d18c7866b958cde31c268751b5","datavalue":{"value":"7128941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333412$2C94885B-8AFF-4C54-A7F3-2D9FB18DC2FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e813c79d7bc5063fca74b6d7b4ad1d71234a42d8","datavalue":{"value":"differential of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333412$1414034B-10EA-44B4-BF4D-3545F46E25D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333412$D32B78C4-AFD7-443A-8CE5-BC30AF661D3A","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":"Q2333412$FC5D4BCF-36C1-457B-9F69-2654142CE0E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee748896dd22aa0f6f8898a3855052101d113efc","datavalue":{"value":"https://doi.org/10.3390/sym9100205","type":"string"},"datatype":"url"},"type":"statement","id":"Q2333412$9A8449AF-6358-429E-8836-D7F5F3F198FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99df09693d9476ce6da885067170987228be2b83","datavalue":{"value":"W2759695324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333412$7AD3D427-6367-4D47-86E6-B0A31E02718D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5f1aa9294846cde8376d837af26608b9f41054","datavalue":{"value":{"entity-type":"item","numeric-id":2941641,"id":"Q2941641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333412$C179FEA1-9964-495B-8479-D9692E64B405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c8c22f0e26bfb6621294ed0d28db1a6c5700be1","datavalue":{"value":{"entity-type":"item","numeric-id":5716859,"id":"Q5716859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333412$AF561B37-3ED4-4C5B-9967-B2108FDC687E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333412$54602711-5ECF-4A7D-B265-82231C91240A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecd3545d4159e1196bdde875c1e6006d16c29a54","datavalue":{"value":{"entity-type":"item","numeric-id":713137,"id":"Q713137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333412$9ECC10D3-B804-467A-83D9-7A817C663604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59829610ca6591f8b31c1b4d30e636f6fdc7ecd3","datavalue":{"value":{"entity-type":"item","numeric-id":5488331,"id":"Q5488331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333412$49465278-8D23-4B84-ACCA-C883322ACF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7700dfee4f97bfefa03e4ed5471c547c80bafcee","datavalue":{"value":{"entity-type":"item","numeric-id":5354548,"id":"Q5354548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333412$E2C87103-7F15-43E9-B49F-A909C8C48464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f52f65e8a222df8040ca3cf96173890e62fadb3e","datavalue":{"value":{"entity-type":"item","numeric-id":2410222,"id":"Q2410222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333412$2A02418F-4108-4FD4-9294-BC1AE96CA048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1ea0fdbfd983997e264d4224609c31a95bebb3a","datavalue":{"value":{"entity-type":"item","numeric-id":5248090,"id":"Q5248090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333412$5C2FDBE0-1A4B-45B5-B690-4147094F131A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc454df3fa4d6e1bf032a083fec45974846d3ff4","datavalue":{"value":{"entity-type":"item","numeric-id":2448922,"id":"Q2448922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333412$E7C503F4-7400-48EE-A46F-42A94E449C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67fbea886f06cd31635422510dd5eef59d027a80","datavalue":{"value":{"entity-type":"item","numeric-id":476877,"id":"Q476877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333412$90E25F13-0EA0-4E80-84D7-5B687A4EF8FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbe337a1744dd0069c99f54d44f407a329ddb917","datavalue":{"value":{"entity-type":"item","numeric-id":2969170,"id":"Q2969170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333412$73EC9567-0E71-4F9C-8095-02237B1DA240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d71869ffc750bf15ffbf0a39ad87d231002c1673","datavalue":{"value":{"entity-type":"item","numeric-id":2811709,"id":"Q2811709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333412$3D68A6BE-F939-4E69-8FDA-1ED6E5CDA224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0437a3f2ce5d3fafcfc73d560398b7c61df4a07f","datavalue":{"value":{"entity-type":"item","numeric-id":2786392,"id":"Q2786392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333412$D5A13E4B-3535-4915-8BC0-CB76640586B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3da626217227fa47205b297db061bd0268eaffd5","datavalue":{"value":{"entity-type":"item","numeric-id":2828996,"id":"Q2828996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333412$7C51CAF0-6B31-44D6-A026-0103FF178191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1a1f96f730c1eb6160b33392714da310bc703e6","datavalue":{"value":{"entity-type":"item","numeric-id":4393345,"id":"Q4393345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333412$A5A91D0E-2F31-432D-9C69-2B52A2756AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0cd675799d3755f6c4297b4f14421d31f77d558","datavalue":{"value":{"entity-type":"item","numeric-id":4713055,"id":"Q4713055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333412$4D5719BB-C80F-4D61-8222-2483BF742B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1477b37813a0154468537cde9c887d45ee069f9","datavalue":{"value":{"entity-type":"item","numeric-id":3853669,"id":"Q3853669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333412$6D6400C7-1CA3-4913-A216-8C19576449EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aabdd08be0e7f47d261be1e3a4aa2a8ae62b305","datavalue":{"value":{"entity-type":"item","numeric-id":4668427,"id":"Q4668427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333412$51DA719A-5005-46F0-BDF6-0DD96110ADB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6bde6072f1645205669e221e9a1cb8a482c40a3","datavalue":{"value":{"entity-type":"item","numeric-id":1356464,"id":"Q1356464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333412$D05528EC-4947-401A-86EC-153722E2FB61","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"755522b7f66612f9cd293c783fc63bb1efb63b22","datavalue":{"value":"10.3390/SYM9100205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333412$4234EBFC-F3E0-4EBE-8842-810846B0FA20","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af6e08056a2fe1460fedbc704b273961e78de9b3","datavalue":{"value":{"entity-type":"item","numeric-id":2811709,"id":"Q2811709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d0bac01d18036d0bfe723b29b6184de083146ed","datavalue":{"value":{"amount":"+0.8703632950782776","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":"Q2333412$6A63BFD8-7520-4D91-8F9A-27751D0346A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73540233ab6e354d717fe5c1f6fee9d1d74a0fb2","datavalue":{"value":{"entity-type":"item","numeric-id":713137,"id":"Q713137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26a536cd3154c005a5371e13a93e62bb97477637","datavalue":{"value":{"amount":"+0.848737359046936","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":"Q2333412$55374D83-EC5F-47C2-8F1E-FEFB1C8473C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0541a04510a97c2b61a61e304f9a52ce932edd6c","datavalue":{"value":{"entity-type":"item","numeric-id":2786392,"id":"Q2786392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1d5b5cbef2b4c3d0fe2c2639c0e11c9e7c3cef8","datavalue":{"value":{"amount":"+0.8348736763000488","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":"Q2333412$C89DF1E1-1380-4293-BB9C-15D3599FCDBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67b70b1f396669b48eada60478c54aeee9e04460","datavalue":{"value":{"entity-type":"item","numeric-id":5354548,"id":"Q5354548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c2be8b31f9f727524f5d883fa9bc675c9b2b5bd","datavalue":{"value":{"amount":"+0.8319529891014099","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":"Q2333412$D95174B2-E0B2-4D52-BE33-B4B9A54470E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c72592087148bb734c6cb08e271fd27937c5db1b","datavalue":{"value":{"entity-type":"item","numeric-id":5488331,"id":"Q5488331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30d53707f3622cc17ab122b1af9b8bf380a4e979","datavalue":{"value":{"amount":"+0.8273246884346008","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":"Q2333412$61080120-452B-472B-B15B-22752ECEDA30","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333412$93A3A6F4-141D-45EF-A857-52D272D3C94D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(\\beta\\)-differential of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(%5Cbeta%5C)-differential_of_a_graph"}}}}}