{"entities":{"Q688263":{"pageid":690112,"ns":120,"title":"Item:Q688263","lastrevid":63630723,"modified":"2026-04-11T14:28:30Z","type":"item","id":"Q688263","labels":{"en":{"language":"en","value":"Two-step graphs of trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 444646"}},"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":"Q688263$292FE0F1-D43B-4429-893F-124D69DCA240","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86b7b87cb394ed65953ee9531ce91409b93ad188","datavalue":{"value":{"text":"Two-step graphs of trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q688263$BB7FA917-EC87-4E79-8453-B4BA4E0B3442","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4f78fca9666199a1960c6909d1221b2acdcfc09","datavalue":{"value":"0790.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688263$020A0B16-D70F-42AC-9855-20773071CF63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"108bdd89d7c7bb25e4cb8336c3b7d946259dbf7f","datavalue":{"value":"10.1016/0012-365X(93)90122-A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688263$67D0E35D-DCAA-43D9-B914-25F479857821","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"926d9107e569bc78ce4c810073fe1ad53c4fdb22","datavalue":{"value":{"entity-type":"item","numeric-id":201979,"id":"Q201979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688263$3899E4DE-C1CA-4646-B1E7-9EE2A0A65D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"961d5832b24c11b5bc4dc0c081c2ea7b2a93d800","datavalue":{"value":{"entity-type":"item","numeric-id":688261,"id":"Q688261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688263$06E27920-36EA-439C-AB62-6B6DDCBAEC0E","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":"Q688263$D774C71D-3C8A-414C-A671-75A98F6E7973","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2370192b51581a9089045828e517d05f104e988","datavalue":{"value":{"time":"+1994-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q688263$C4F51995-15F7-4273-BAF5-29AC48749D20","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fcd34e10d3f753996598234a6ecbcc5d2b10227c","datavalue":{"value":"Two-steps graphs (see the review Zbl 0790.05036 below) of trees are examined in two contexts. First, they are considered as competition graphs, and necessary and sufficient conditions are given for the competition graph of a tree to be an interval graph. Then, the problem of constructing the tree \\(T\\) from its two-step graph \\(S_ 2(T)\\) is considered. A class of trees where this is possible is found.","type":"string"},"datatype":"string"},"type":"statement","id":"Q688263$A6B57B38-B864-4A3F-AA9C-1E809B00A5BF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"78229ca0b62b9043e78dddfe0e09bc2dbe34ac8a","datavalue":{"value":{"entity-type":"item","numeric-id":166312,"id":"Q166312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688263$28AE3A3D-2E66-444E-A4B7-C8DF25ECB8CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688263$3C6A5D8D-872F-4905-B96D-7FE16EC54730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688263$E5871202-9204-4985-B220-280579EBCA36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688263$53F1F72A-40DD-4FB9-AA8C-9634A6321B5F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1482ffef80b551e5948e68a6deaed061287dc04","datavalue":{"value":"444646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688263$9D64D2F9-FEE9-49B4-9A77-94D87AB7A0F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q688263$31C4896E-C619-4004-B18E-C213DB77B2A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42a3fbafd92d9af16798861ca2c44d8ed1a197ed","datavalue":{"value":"competition graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q688263$FDF80FCC-0E1B-4DF6-9234-539F607E1580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q688263$F08F8D55-F34E-4ACA-A5A0-A7E235BF80EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8333d2db80099089a89a1ee1cdf8697fc0ff39dd","datavalue":{"value":"two-step graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q688263$F52F85A5-0C73-4746-AFFA-C286AE33BF44","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":"Q688263$F4CE6E6F-FB60-4BA3-8DDE-3D7452CD8CC6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a78dac468a12949526442acace60d0d12214fe76","datavalue":{"value":{"entity-type":"item","numeric-id":3803157,"id":"Q3803157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688263$CB6A6B27-0608-4118-8FBF-CFE7231075D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495fd75465f8298ab14a64d707930037ed5210bd","datavalue":{"value":{"entity-type":"item","numeric-id":3472123,"id":"Q3472123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688263$3029CB4D-F186-4C4F-BB31-89E01BD13221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da99f1bd88b90462735fd1f99332c18ac4f2fdd9","datavalue":{"value":{"entity-type":"item","numeric-id":1055443,"id":"Q1055443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688263$28389FB5-675A-4091-8387-AF879ECB6054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14705e252b48ae90e512a158026bf6480df7cc5a","datavalue":{"value":{"entity-type":"item","numeric-id":3875953,"id":"Q3875953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688263$9525330E-B5BC-4A87-909A-8881CEEBABFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688263$ECACA586-7AAA-4F37-A058-327ED7082FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"102a7eb34020bbe8590d01b1fd4fd9484290a351","datavalue":{"value":{"entity-type":"item","numeric-id":797599,"id":"Q797599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688263$3E8BE213-A525-492D-B654-C8B17FD476A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f87c522861849ad61725b86cad574b9f2c2dbea","datavalue":{"value":{"entity-type":"item","numeric-id":3767385,"id":"Q3767385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688263$31BCA0CE-ED9A-4473-83A6-51826B0C298C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85edc49e2762f78197ca674de99175269ad0218d","datavalue":{"value":{"entity-type":"item","numeric-id":3290351,"id":"Q3290351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688263$797D5A31-7921-4CA4-AB96-0AA5EA8CCEF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ee26d1e0597e3f299126081ddf68d90f4268005","datavalue":{"value":{"entity-type":"item","numeric-id":3977585,"id":"Q3977585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688263$06D3AFCF-B142-4CA0-A702-8A1AAF3D1BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"226c43f7660521158d9e5f55fc3089769452609a","datavalue":{"value":{"entity-type":"item","numeric-id":688262,"id":"Q688262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688263$7333613B-C04D-42F7-A094-FC31160577FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0221636da9d360b8898a22ba6eb52ca4287f286","datavalue":{"value":{"entity-type":"item","numeric-id":5284037,"id":"Q5284037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688263$4658A824-006A-4380-BA7E-83337C94D594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42f104acc7eb5c29f12fb4eb680f4575e618e02b","datavalue":{"value":{"entity-type":"item","numeric-id":3689222,"id":"Q3689222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688263$1AAC75B6-32C9-419A-9C75-ABB3E1ABF421","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b984c1954d98472cc622140ea92bde4ba6905dc9","datavalue":{"value":"Q127097238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688263$E16A4751-0F1B-44E4-99EB-DB2C6CFC7957","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d61e0455546abd24b22c1bf891b7297986e836e","datavalue":{"value":{"entity-type":"item","numeric-id":3408840,"id":"Q3408840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dba96e151a8b8fd885108ef5210fa0f458c6d554","datavalue":{"value":{"amount":"+0.8713647723197937","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":"Q688263$F595FF3F-E733-486F-B0F8-51C27F727EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"328d6063a71ad3f55d854bc5b8007e984a351169","datavalue":{"value":{"entity-type":"item","numeric-id":4528057,"id":"Q4528057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6a2b6258153d857980729cf9c2224809203e559","datavalue":{"value":{"amount":"+0.8627379536628723","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":"Q688263$768A12C2-F381-476D-B924-20235B47FE8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a952b22755ac19dd9e76bc7c9ee438329ecd1d7","datavalue":{"value":{"entity-type":"item","numeric-id":1805321,"id":"Q1805321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22800c1495369bb478bdcefa4aefcbe172912b68","datavalue":{"value":{"amount":"+0.8394565582275391","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":"Q688263$290DF22A-0982-451A-B661-DD55A37B5544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9716437a5603db0651cc8edb25ea06dee94ad565","datavalue":{"value":{"entity-type":"item","numeric-id":4393335,"id":"Q4393335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77d211298592447ac90cd969fcbe746f2f1ab0c4","datavalue":{"value":{"amount":"+0.8368871808052063","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":"Q688263$7AFDF99A-79E1-41D2-BD3D-E6D7B491AC6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66092a081d19169ca3fcbed0d282cb5935870d45","datavalue":{"value":{"entity-type":"item","numeric-id":1582072,"id":"Q1582072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90845a7636545311d986099be70667d320bb070b","datavalue":{"value":{"amount":"+0.8268051743507385","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":"Q688263$6370D6B3-5A4E-47EA-A126-B3539B09072B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two-step graphs of trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two-step_graphs_of_trees"}}}}}