{"entities":{"Q1805299":{"pageid":1816041,"ns":120,"title":"Item:Q1805299","lastrevid":69065739,"modified":"2026-04-13T04:19:52Z","type":"item","id":"Q1805299","labels":{"en":{"language":"en","value":"Loop and cyclic niche graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 753992"}},"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":"Q1805299$C58AFBF3-42EF-45CA-BDF9-CA445E182C77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91f4fea03b6436b740cc04a9a24f36c0e8c40c4c","datavalue":{"value":{"text":"Loop and cyclic niche graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1805299$786A3584-861B-4EB9-A250-0AEA32CFCDC0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ab164a196d40c426f952a5190c577caa7971bf2","datavalue":{"value":"0828.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805299$F8A3190A-F3DE-4FA2-953B-0C2249446FC6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5eecd1fb4cb52c4c6282af6034a689901a84d7c","datavalue":{"value":"10.1016/0024-3795(94)00154-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805299$E0DC118C-CF19-495F-ADC0-D72EF8157418","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a762170888ef1cdc1557a808aa330829381e3de","datavalue":{"value":{"entity-type":"item","numeric-id":1805298,"id":"Q1805298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805299$85E95639-7358-4834-A36A-E4E06C23FA91","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805299$D463E5C3-5308-45B9-8105-E0A6C71C8A6C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"771c3d65e511c1c23ff132299f8716909a176f01","datavalue":{"value":{"time":"+1995-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1805299$A1877FA3-03FF-427C-B6A3-9147660B3762","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"21b63d3501371d0cddbaf58afbfcfe2333f9305c","datavalue":{"value":"The niche graph of a digraph \\(D\\) is the graph \\(G\\) such that an edge \\((x, y)\\) is in \\(G\\) if and only if there is a node \\(z\\) in \\(D\\) so that either \\((x, z)\\) and \\((y, z)\\) or \\((z, x)\\) and \\((z, y)\\) are arcs of \\(D\\). The problem of which graphs were the niche graph of acyclic digraphs have received much attention. The paper considers the effect of relaxing the requirement that the digraph be acyclic. Several new classes of graphs are found to be niche graphs, but many graphs still are neither niche graphs, nor can they be made into niche graphs by adding isolated nodes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805299$0EC4A040-614F-48F5-9779-DC6948E650B3","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":"Q1805299$5ED7DD44-C0DF-4D66-B21D-C28D45A4E061","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805299$9DCE72B6-2CD2-4813-BEE8-A193F8EAF041","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9491aceabbcd9e9877a7928f9e6ec82a951bc76","datavalue":{"value":"753992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805299$212A0F00-B0BA-494E-8A58-AE89E0474F6A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d991e63a90f3eab03d4d7492fce68095235234a","datavalue":{"value":"loop","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805299$4D4D3113-0EFC-4D01-A14D-D6C5528BC14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805299$94BD20FD-E983-4441-AB10-03DFC41B31C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"617ffdfab854c8ba8e63c81e7677555bdd6f321d","datavalue":{"value":"niche graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805299$BD170D7D-67DA-49A3-A5B3-3D718FA26C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805299$C88A7FCF-0F83-4940-85B4-607EE5A82B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d7c8264c25b7a99f5ac67e5fb1c7f116517f04a","datavalue":{"value":"acyclic digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805299$B074C8DA-D79D-4D2D-A185-070E4D90492E","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":"Q1805299$330CEC1C-1E38-47E4-A36B-A5312FEB0D32","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b47076aeec42a5f981fde80933d30566c0c18520","datavalue":{"value":"https://doi.org/10.1016/0024-3795(94)00154-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1805299$E0486C8F-D0E5-4653-81B4-E0E136BCA49B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f68cc65e8d0c4f18454f1be87300fec204fbc4dc","datavalue":{"value":"W2054410041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805299$EAC15954-2993-4288-BF6A-ECFE5FC29F61","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a6819ddefbcc4701a3a3facac85f1e58c4d2622","datavalue":{"value":{"entity-type":"item","numeric-id":4301903,"id":"Q4301903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805299$006296BF-7F27-41AB-8159-CE27B6CCD6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24e9da0ca84c270623f093d4492fcc481a97b538","datavalue":{"value":{"entity-type":"item","numeric-id":4028260,"id":"Q4028260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805299$C83D5C5A-886F-4F77-9542-CBC095FBCD28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8425eb0d92af0a43a8086d3c00fc9b4d71c0e0bd","datavalue":{"value":{"entity-type":"item","numeric-id":749547,"id":"Q749547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805299$3BAB8D15-3B8C-4944-8257-92699574D677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"252f49fcacd6c2a392d1cb3e67ba8c9f0a8daeb3","datavalue":{"value":{"entity-type":"item","numeric-id":5284004,"id":"Q5284004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805299$3D9B73A0-3950-4C4B-BF43-04D0675AB7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b5f5fd4da2024f33c00497a5c0d98023f20655f","datavalue":{"value":{"entity-type":"item","numeric-id":1123204,"id":"Q1123204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805299$02E457E8-6BBE-419C-89E8-EBDB5A8B1CE0","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":"Q1805299$CA9E1F74-F0F7-427E-A89B-1BA28C9947E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52e07ad5af45ccb52e249dd7271789e92d84c854","datavalue":{"value":{"entity-type":"item","numeric-id":4013415,"id":"Q4013415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805299$C9E52619-6A33-4523-8FFB-E099C9D922B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"001dff3f82076263e57cd231e533b7048398cb7f","datavalue":{"value":{"entity-type":"item","numeric-id":1324325,"id":"Q1324325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805299$A799B87E-8EF1-4F56-B340-D6FB93074B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87dbc9bc8d66c81a7dd78e095ec8cff398bc3a7d","datavalue":{"value":{"entity-type":"item","numeric-id":3479858,"id":"Q3479858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805299$EC7F8401-A45E-43FA-825B-5CEFA4E53277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266b359d55d474d8bc14f61b90c88c2fe9c323a2","datavalue":{"value":{"entity-type":"item","numeric-id":4171826,"id":"Q4171826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805299$D09E8C8E-EEB4-403D-8191-89265235356D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"041bc510b0aa4b7687dfd57fff0ddbd67db4d92b","datavalue":{"value":{"entity-type":"item","numeric-id":1055445,"id":"Q1055445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805299$390EB452-997A-4A84-86DD-F73302B9E56F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0aa6c6a0720601b20fc3c5486a2f36d7cf96e09","datavalue":{"value":{"entity-type":"item","numeric-id":1123204,"id":"Q1123204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"358041261b6fcf2238c323e97aae5042932bb0db","datavalue":{"value":{"amount":"+0.9061182141304016","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":"Q1805299$4967EC07-3399-4B98-9DF2-4370C8BACFC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24f13aa25e346d0ba246e72e465569b120025f0a","datavalue":{"value":{"entity-type":"item","numeric-id":5460901,"id":"Q5460901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8c6cf3ed6947c625d5b3b193436ccc0a77fb48f","datavalue":{"value":{"amount":"+0.8954430222511292","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":"Q1805299$AF5C6BE1-B60E-4685-9ABC-0812C232EDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9e11ff58bdaa791cd9508d0d29ffeea372387a8","datavalue":{"value":{"entity-type":"item","numeric-id":2713600,"id":"Q2713600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2751f68731f9be5bed089541a6c07ad9f0eb0c2","datavalue":{"value":{"amount":"+0.894199788570404","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":"Q1805299$39863313-6F20-4501-8A92-0CB5A23F8301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61f25c038286bd5153fa95b5b7a4634cbebeb994","datavalue":{"value":{"entity-type":"item","numeric-id":5466059,"id":"Q5466059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7284c2b78962f0054fd658ffe5437136f72f88d3","datavalue":{"value":{"amount":"+0.8773605823516846","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":"Q1805299$B7BE8228-8DB5-46DA-A3EF-C1D4DA278EC1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Loop and cyclic niche graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Loop_and_cyclic_niche_graphs"}}}}}