{"entities":{"Q788751":{"pageid":790599,"ns":120,"title":"Item:Q788751","lastrevid":64385973,"modified":"2026-04-11T19:30:42Z","type":"item","id":"Q788751","labels":{"en":{"language":"en","value":"A lower bound for the interval number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3843806"}},"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":"Q788751$E77B668F-2786-41CB-8126-D33040AC948B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1568fe721171aa241c3f2c19556f3b67d427d51","datavalue":{"value":{"text":"A lower bound for the interval number of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q788751$B3ABCF9D-841A-4131-91DD-CFDBC33214A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b15f41a05a49179f871d703d1a49e0116e494e6","datavalue":{"value":"0532.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788751$A4301CE3-AE36-4EDB-9792-1C17AD0CB799","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d4732e110469ee17760a00400f7b57b10d4bb43","datavalue":{"value":"10.1016/0377-0427(84)90070-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788751$686294F9-7F30-48A9-8D8E-8C6E832EDC0F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"446e2c08f501cb47b2a604e9202ddcca5066653b","datavalue":{"value":{"entity-type":"item","numeric-id":788003,"id":"Q788003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788751$2DEEEA3C-8CD8-4234-9A2B-7DE63AB13083","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788751$43690FE9-552B-4470-B34A-C4C814D5C199","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q788751$C169A1BA-286D-40F0-84FB-900A89829E6D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f087f396ef9568dd75a81ae41840982f1a40529d","datavalue":{"value":"A family of sets \\(I_ 1,I_ 2,...,I_ n\\) with every \\(I_ j\\) being the union of at most m intervals of the real line is called and m-interval model of a graph G if G is the intersection graph of \\(I_ 1,I_ 2,...,I_ n\\). The lowest integer m for which G has an m-interval model is called interval number i(G) of G. In this paper, a lower bound for the interval number of a graph is presented. This is followed by the construction of graphs that are critical with respect to the interval number.","type":"string"},"datatype":"string"},"type":"statement","id":"Q788751$4D26E8F4-7F6D-4787-906B-46BF9F8561F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788751$D6DAD530-421F-45A3-8ACB-AC03CD1B4BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788751$C68275F5-ED00-4262-83E0-5565E3FB78F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dfaa40ca8d41a68ab4776960ad1f23467357e2d9","datavalue":{"value":"3843806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788751$83B98EC0-458F-4840-AF74-3036F9C28F51","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cb62436c3d88f6714944eb3e4db3af39d3bc486","datavalue":{"value":"interval number","type":"string"},"datatype":"string"},"type":"statement","id":"Q788751$663E67B1-9395-4707-A467-1B44CE601AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q788751$F65F5F50-4452-412A-B4F7-3060EC4AA365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a058c07e6706bc87ea32b0f7358b90fb65e896e","datavalue":{"value":"critical graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q788751$1E666965-72F3-4FD5-81A0-BFC50E83476B","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":"Q788751$20DCD3F2-451A-45C1-A2DD-2949D9C9A855","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":"Q788751$6A65C872-9D97-43A2-9A3E-F4EB2F7AB056","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40c3c40f1f5c865c6c81682929dfeb98cbdfeda5","datavalue":{"value":"https://doi.org/10.1016/0377-0427(84)90070-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q788751$5544DC2B-A6D4-44C9-9B03-1CEC28A19953","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"89c149d39e412dd42bd634ac602700a095953cc2","datavalue":{"value":"W1964535415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788751$03FC143D-7BC6-4E55-8D7B-4785DD0B8E22","rank":"normal"}],"P223":[{"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":"Q788751$7089634A-4B8E-4E01-A697-14DF06940CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"914579f43d152fc30f9f3f97faddc6b644409cbc","datavalue":{"value":{"entity-type":"item","numeric-id":1149452,"id":"Q1149452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788751$7FA5B43D-AFD6-4F53-85EB-377C3D6516CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f4df7ff86d27d228b9761e98fe15d8f8ac5c157","datavalue":{"value":{"entity-type":"item","numeric-id":3964599,"id":"Q3964599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788751$E1439DE3-C584-4A2C-8450-A47BA3EBCB2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f31457052bdaadc44ac0e5b4375c93c2acdf69","datavalue":{"value":{"entity-type":"item","numeric-id":792347,"id":"Q792347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788751$18505C24-D50E-4B2A-9F0C-B94F61E977B0","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":"Q788751$DC2BF18F-E62E-40B1-BAA1-4F204C2B101D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb49bd6f7fa6561691308911f6f5a7227edf8034","datavalue":{"value":{"entity-type":"item","numeric-id":788005,"id":"Q788005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788751$FCDFBFB5-5FCC-428C-AF58-8FFEB3C298FE","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":"Q788751$735EF5C3-8A79-41B0-94A2-2F73DBAFC316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e24c073037298a747d5597bafa89654d8322d39","datavalue":{"value":{"entity-type":"item","numeric-id":3206997,"id":"Q3206997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788751$F8FAE748-4A1E-4413-B6B6-12473B8BD25D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6c966d9e46b93ea8ea32d9adec138e8113d7f17","datavalue":{"value":{"entity-type":"item","numeric-id":3927276,"id":"Q3927276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788751$BC97F9C2-717B-4DCB-8FAD-0974CD18C7BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76af4da8c1a2f5f0de0e8c5fb033bf2f8fcf2686","datavalue":{"value":{"entity-type":"item","numeric-id":788005,"id":"Q788005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d3c6257f546bcdd52b1415aabe0f0453771e3a9","datavalue":{"value":{"amount":"+0.8907050490379333","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":"Q788751$751A8C76-016D-4A4C-B09F-13F673AA546F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48c88e710528278806de7b0930f5bc0aff26a697","datavalue":{"value":{"entity-type":"item","numeric-id":4864784,"id":"Q4864784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3d098c731317ff7e1992a9f5eeacaf87dfd2926","datavalue":{"value":{"amount":"+0.7998775839805603","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":"Q788751$58C41AA2-2F86-4EF5-B3D1-C119741F898B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8300cbf7487f4c805ff67149cbe38c0b9f9418b","datavalue":{"value":{"entity-type":"item","numeric-id":1065014,"id":"Q1065014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0976b939cfc673116819c8391c925fc8b707426","datavalue":{"value":{"amount":"+0.7776144742965698","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":"Q788751$A23F2A7E-A7C8-4BED-8482-524EE4DBAD06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58b366be12138592b2802ad8ae3fe789e9328f9e","datavalue":{"value":{"entity-type":"item","numeric-id":1849949,"id":"Q1849949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff78b3e8d7a2576efdce9cbc03fca697ee29a46a","datavalue":{"value":{"amount":"+0.7767441868782043","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":"Q788751$763D5041-9B64-42B5-8C94-512633E7CBAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e81cec087fd466640711077b6eb545a4c688473c","datavalue":{"value":{"entity-type":"item","numeric-id":1084408,"id":"Q1084408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25c5e187607655a10baa5768ba82ead53c2e0f4f","datavalue":{"value":{"amount":"+0.776239275932312","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":"Q788751$DEFD4665-A093-4831-8A8E-CC3B011C2C0A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A lower bound for the interval number of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_lower_bound_for_the_interval_number_of_a_graph"}}}}}