{"entities":{"Q1101469":{"pageid":1112221,"ns":120,"title":"Item:Q1101469","lastrevid":69643761,"modified":"2026-04-13T08:25:09Z","type":"item","id":"Q1101469","labels":{"en":{"language":"en","value":"On the problem of how to represent a graph taking into account an additional structure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4047775"}},"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":"Q1101469$7BA0AF0A-3659-4F9E-B04A-945761397057","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53e60471e085da81e37a256f62868b1f8c2b0f5f","datavalue":{"value":{"text":"On the problem of how to represent a graph taking into account an additional structure","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1101469$5D2236FB-DFE6-4132-8CDA-78CE0CFA6EED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c46da796ad996bccc47b2a1320b2d751d4ab7b3","datavalue":{"value":"0643.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101469$C40BD294-BC3E-4995-9502-D280EBC84EB8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61505c70564deb5b786b652fb373ccf9052623bf","datavalue":{"value":"10.1016/0095-8956(88)90092-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101469$80BDF826-B852-41F1-9A26-9118653EA7D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0852c0441060208c567cc9d4f2ec7fb6ec19ef9a","datavalue":{"value":{"entity-type":"item","numeric-id":188743,"id":"Q188743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101469$2D4F771F-E139-4CEF-8813-E74011239E33","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101469$412DCEF5-C5C6-417A-AE88-AFC10386F238","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1101469$FE52E224-11D5-4302-B01A-43C863440355","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"026ba14cdd62240f77419a5446b72d7372ea3025","datavalue":{"value":"A finite undirected graph \\(G=(X,E)\\) is given such that every non isolated vertex is provided with a loop. In this note is tried to express such a graph as the intersection graph of a finite hypergraph H(Y,F) by using a suitable inclusion relation between every edge and every union of edges in H. In a first problem given G and an order \\(\\leq\\) on X and it is wanted to find an hypergraph H and a surjective function from X to F satisfying given conditions. If it is possible to find such an H, then G is called \\(\\leq\\)-representable. In Theorem 1 is proved the equivalence between \\(\\leq\\)-representation of G and satisfying two conditions.    In a second problem is given a relation R between the elements of X and the subsets of X and it is wanted to find an hypergraph H and a surjective function from X to F satisfying two given conditions. If we can find such an H, then G is called R-representable. In Theorem 2 is proved the equivalence between R-representation of G and satisfying four conditions. This proof is a very extensive one, many lemmata and numerous distinctions of cases are necessary. Then two consequences of Theorem 2 follow: first in the case that R is a relation used in the first problem and by considering strong \\(<\\)-representation.    In Theorem 3 a further problem with respect to a so-called U-covered graph is researched. Finally in this note are given some examples: - In Theorem 4 is proved that G is an interval graph if and only if three certain conditions are satisfied. - A necessary condition for a graph to be a circular arcgraph is deduced.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101469$E25A78D5-05E2-4337-85DB-058F6C42877E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101469$168735EB-D8CE-4BEE-A69C-13DDD0356245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101469$F773BDA3-6B86-4151-A6C7-5BC25DE2A095","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4fd7fbc1a6e32f7160e53321beca7299436b7f7b","datavalue":{"value":"4047775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101469$D12DCEFD-72EE-4851-BDDE-E8BE5548B6A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101469$55B47057-023D-42DF-A3E4-E2134CACC075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"729ce7d30b006e0a0feac3738fe17ebb7f491306","datavalue":{"value":"representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101469$405613D8-9723-4F88-A22D-B98FB905564B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"31cef456e8646accdc28b523a232a52220366047","datavalue":{"value":{"entity-type":"item","numeric-id":593309,"id":"Q593309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101469$655B539A-E5F7-40B5-BB6D-944E6A6F41C9","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":"Q1101469$705BAFE6-2EB6-4D03-9F4D-640236B74472","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c77ec6610ec6633bdf7034b7500a92a3772d8da","datavalue":{"value":"https://doi.org/10.1016/0095-8956(88)90092-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1101469$25CC66A5-23D5-49F0-84C0-EFF8896B0263","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d170605166e8e56fdea9fa63c4755664c964a3d0","datavalue":{"value":"W2987430707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101469$C2115DCD-1C6F-45A6-B4BA-7798CD7B493E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"418cd5ed6d6440cc0b5986bca4aa93f90ad28c0f","datavalue":{"value":{"entity-type":"item","numeric-id":5570136,"id":"Q5570136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101469$36DC81C9-A81C-4868-92D5-9CA8F8B796E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f091a2487faa4320a607c7fc5ddd1d40ffc78957","datavalue":{"value":{"entity-type":"item","numeric-id":5615282,"id":"Q5615282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101469$9C8C0A18-4B8B-4318-95CF-61FB37CF9694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8539d1fcf3cff5fbb08dd6973662b887ad57892","datavalue":{"value":{"entity-type":"item","numeric-id":5534028,"id":"Q5534028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101469$8F0A89D6-CAF9-4CC8-BC4B-0D562B8719F5","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":"Q1101469$9F04592A-A948-4F0C-A0E7-24E40C8BBB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24eefd2b94b8f0cf91b8b2c1adc0afe5014c26ee","datavalue":{"value":{"entity-type":"item","numeric-id":4138414,"id":"Q4138414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101469$04FEF328-6A00-4867-A627-D648FF943623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03bae155a604e4f3ac7d3113a79471bce05db3fd","datavalue":{"value":{"entity-type":"item","numeric-id":1237785,"id":"Q1237785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101469$36625F07-C8A3-4F39-8F26-3429BACFA0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7eadd6302524fe0279369bf2a3e30a02dc9c4f2","datavalue":{"value":{"entity-type":"item","numeric-id":2563173,"id":"Q2563173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101469$3C24ED14-5BED-4D03-A63F-5703FD80031D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2247a6e02262b9f0bd0495799d8593bbba6b02b8","datavalue":{"value":{"entity-type":"item","numeric-id":762181,"id":"Q762181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b87fb4c2789f71a7b10f99ac6c23fcb4ae68d34","datavalue":{"value":{"amount":"+0.8458226919174194","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":"Q1101469$C290062F-C3C1-4A5F-9F2F-7676E17B6044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e5ef83c28c32ca3aee9d2ac109f8c0e321a2981","datavalue":{"value":{"entity-type":"item","numeric-id":799695,"id":"Q799695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dccb583430dadda67a409bb8f522033d48d75f85","datavalue":{"value":{"amount":"+0.8188037276268005","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":"Q1101469$B4DA6611-E40F-4436-8447-6E0F7021AAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a5dc88270e37aa74f73f10044246bd78d73d057","datavalue":{"value":{"entity-type":"item","numeric-id":4305540,"id":"Q4305540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41ee020d08811b5d195a3adb1efb4e79c9f6bc95","datavalue":{"value":{"amount":"+0.7606262564659119","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":"Q1101469$11B0E8CB-0345-4DB5-A6C8-658BF9A4836E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef2acf8708bb7a5212bc290a591e6e657fa26320","datavalue":{"value":{"entity-type":"item","numeric-id":3560713,"id":"Q3560713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa161c1749e7833091fc8a938712967936bfd8cb","datavalue":{"value":{"amount":"+0.7569406032562256","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":"Q1101469$9308093C-A040-4028-B066-63D7BAB95DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa7f594d4866369e254062e757de290fc31e8fca","datavalue":{"value":{"entity-type":"item","numeric-id":2357159,"id":"Q2357159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d27d8a32e6dffccf72108d9c5e6cd78e9b649bb2","datavalue":{"value":{"amount":"+0.7480848431587219","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":"Q1101469$5B06E025-0511-4081-A141-8A1FBFCD9DA8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the problem of how to represent a graph taking into account an additional structure","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_problem_of_how_to_represent_a_graph_taking_into_account_an_additional_structure"}}}}}