{"entities":{"Q5895304":{"pageid":7934812,"ns":120,"title":"Item:Q5895304","lastrevid":49446037,"modified":"2026-01-07T04:19:58Z","type":"item","id":"Q5895304","labels":{"en":{"language":"en","value":"Difference graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4179411"}},"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":"Q5895304$F6D6B281-59EF-466B-88D6-D8F1048EE8E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9c46e2d9841e9e931832c5824a07962159ccca9","datavalue":{"value":{"text":"Difference graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5895304$816BFC1C-693F-41AB-9901-A343ABAD233A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33c764cf22a5673ec3c0727a83b7022f37966c1a","datavalue":{"value":"0716.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895304$8985747F-9A0B-4113-B302-3261267D19A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c8496aa1fa9dde47cc5b4810d34316aa2336d36","datavalue":{"value":"10.1016/0166-218X(90)90092-Q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895304$348117B6-5C6F-4689-AD52-07113CABA518","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54ae8a1f67117b1c40e7224a6ee62353a2cf60cb","datavalue":{"value":{"entity-type":"item","numeric-id":188437,"id":"Q188437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895304$DF34CE4E-8244-4D42-AE55-0D55A63579CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9b3fb3ff79ebe0e00ad86f0808334d1b6856038","datavalue":{"value":{"entity-type":"item","numeric-id":584288,"id":"Q584288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895304$47E06F43-1983-45C0-9E12-9CF71F490535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f47c56840fa7db97993da33114a5fb2ea9b9d252","datavalue":{"value":{"entity-type":"item","numeric-id":752727,"id":"Q752727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895304$8993C57C-AF0D-468B-95F0-87FCE0243D80","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895304$A250BD28-E8FE-4620-BEC1-E8DD4CF8E9BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5895304$01AA30A8-A700-4637-913E-3F9D3DB28CEE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8d82bff7daf36fca116031a35dd28f76b949b4cd","datavalue":{"value":"A graph \\(G=(V,E)\\) is said to be a difference graph if there exist real numbers \\(a_ 1,a_ 2,...,a_ n\\) associated with the vertices of G and a positive real number T such that (1) \\(| a_ i| <T\\) for \\(i=1,2,...,n\\); (2) distinct vertices i and j are adjacent if and only if \\(| a_ i-a_ j| >=T\\). It can be shown that difference graphs are bipartite. Also properties of threshold graphs can easily be extended to difference graphs. More important the authors describe the polytope of bipartite degree sequences with a given bipartition, and show that its extreme points are exactly the degree sequences of the difference graphs with the same bipartition. Finally they give a polynomial time algorithm to recognize potentially difference degree sequences when the bipartition is unknown. This partly solves the problem of recognizing potentially bipartite-graphic degree sequences, see [\\textit{S. B. Rao}, Combinatorics and Graph Theory, Proc. Symp., Calcutta 1980, Lect. Notes Math. 885 (1981; Zbl 0474.05043)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q5895304$94F89235-4D27-4628-A034-1992B52681BD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6b6816c3de7983b793bf4c42808a1cb69f396cb6","datavalue":{"value":{"entity-type":"item","numeric-id":342501,"id":"Q342501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895304$20D501E4-D000-4E3B-BB07-CA0FE09223A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895304$662EDABD-0D1B-48B7-AF02-18797713A505","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2cecc69957b44fbdc73e3ebc5ed44dda1c61b99d","datavalue":{"value":"4179411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895304$2CDCB592-0E93-41BD-8CD4-C4A6DCE8499B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fc45de4cd4b416a01064c47db862a2fe678e633","datavalue":{"value":"difference graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5895304$F4A90E79-78BB-4ED3-9B8B-69B80E49EFB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89c7b74075c02a9f90535ca1118f6218f248cc31","datavalue":{"value":"threshold graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5895304$54E371CE-4178-4569-8EBB-870B19024A17","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":"Q5895304$0957EA1A-AEF4-46A7-A130-A82F0012B93E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"55bced1af51e7c7983597efa28aa4945ecf5fc3b","datavalue":{"value":{"entity-type":"item","numeric-id":3708054,"id":"Q3708054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895304$E04304D5-17C5-4CB6-9FD5-CE79C5C3AE35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895304$52DF5F54-E680-4C63-8ED1-1E15D89A07D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f3be34444b87e94060eeddaad78e0c69a90fd2","datavalue":{"value":{"entity-type":"item","numeric-id":4165164,"id":"Q4165164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895304$C4CE4821-24E6-4ED1-9B41-516767AC502D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895304$3C0FF135-FE42-4169-AAB9-181D4264AF98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5286789daa019431eaab7c0193bf416f4098d6","datavalue":{"value":{"entity-type":"item","numeric-id":3964623,"id":"Q3964623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895304$57E0AE03-9840-47C0-8482-10F99E883DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41cc6a286064615a5226bdd0939f0f85a946c13e","datavalue":{"value":{"entity-type":"item","numeric-id":1167741,"id":"Q1167741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895304$A93C8EC1-5E41-4384-BFCA-196B27484476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9f4073089697e1fc63ae825e6b382086cc1fa1c","datavalue":{"value":{"entity-type":"item","numeric-id":2562798,"id":"Q2562798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895304$BB6406DA-BD1D-4FD4-B90D-48E0890CC958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c312a421e5a427a6cee97a32e31abe2344692e52","datavalue":{"value":{"entity-type":"item","numeric-id":5904415,"id":"Q5904415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895304$1797F2B2-D18A-49DB-A8A6-A7943D4BF94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aea525f2b61255e55f9dc694e43d9b85900aa48f","datavalue":{"value":{"entity-type":"item","numeric-id":584289,"id":"Q584289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895304$C359F7D2-08BF-4B7A-A097-8B8A9374F8CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d38d05347208a1fa2b2a630e2b8b384aa337a897","datavalue":{"value":{"entity-type":"item","numeric-id":3929766,"id":"Q3929766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895304$589E8DF2-9251-47FF-90C1-F59CFCC6F75B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4ef2a1a38b56c81df266118bb63175df99c046","datavalue":{"value":{"entity-type":"item","numeric-id":3851094,"id":"Q3851094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895304$A078F473-2457-4465-83F2-29C12F99BB2B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d699795455c5c0bb1e2d0387b26336c5b54d95b4","datavalue":{"value":"https://doi.org/10.1016/0166-218x(90)90092-q","type":"string"},"datatype":"url"},"type":"statement","id":"Q5895304$B32F7F45-5275-4C47-94B5-4B5A43ADAC7C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f6d08fd642a18dc56132e9acb126e9e3a6c7109","datavalue":{"value":"W2913398500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895304$3305F659-21DB-4CEC-8681-59BF29E20A3F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"802ba742d90b678601b1584869a54667b63e6185","datavalue":{"value":{"entity-type":"item","numeric-id":1894373,"id":"Q1894373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5186c9927e12697ed9f69907c2fef10bfc5744fa","datavalue":{"value":{"amount":"+0.8236938714981079","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":"Q5895304$7AC79AC5-D99F-4ABB-B898-3FEEC468C400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ff5b03d89ca4f39699f4b7de4eb5e4d08b48190","datavalue":{"value":{"entity-type":"item","numeric-id":5187312,"id":"Q5187312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8603690dca19ed5a5932fba756c81761f97c440a","datavalue":{"value":{"amount":"+0.8057010769844055","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":"Q5895304$C8539B8C-118C-4566-932F-EBD945910324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e8e87018ce313f1cef6d6d0d6dbce6f40e01155","datavalue":{"value":{"entity-type":"item","numeric-id":5907056,"id":"Q5907056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4f3561b072c17ed04bd58c2a04bf4f955ae58c4","datavalue":{"value":{"amount":"+0.7736576795578003","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":"Q5895304$533D78FC-0769-4A31-B325-7803272758B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc77cfe7e35cfec97bc169a690803774b289f3b0","datavalue":{"value":{"entity-type":"item","numeric-id":688258,"id":"Q688258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f859079258db25cb5a52801670baade3b2bd34cc","datavalue":{"value":{"amount":"+0.7730394005775452","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":"Q5895304$E7C7E361-6CA8-4719-BA22-32B01BAE89B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce93195ef646cff52b159f1a855a37561fcfe7b6","datavalue":{"value":{"entity-type":"item","numeric-id":584289,"id":"Q584289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88d209e3d47f8ba47caf42400070a38bce91b445","datavalue":{"value":{"amount":"+0.7658255696296692","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":"Q5895304$60A86768-63DE-4831-B4AB-7BC906215203","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5895304","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5895304"}}}}}