{"entities":{"Q792347":{"pageid":794195,"ns":120,"title":"Item:Q792347","lastrevid":64375020,"modified":"2026-04-11T19:26:26Z","type":"item","id":"Q792347","labels":{"en":{"language":"en","value":"The interval number of a complete multipartite graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3853139"}},"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":"Q792347$0CB3BB13-D8EA-40BC-BB0B-87F32CE03FD1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"947f32a605e3915c19e150fe1bc31e18a71431a0","datavalue":{"value":{"text":"The interval number of a complete multipartite graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q792347$6CB888A4-0DFD-4D2B-AE6F-9DC915C1E383","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92bb288c0e86e6061487ab597d65ab7203bfb94f","datavalue":{"value":"0537.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792347$233767A6-5445-4D52-B9EE-35DD28F7D4CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc3fc28a1b67232f8de56ed12b769be15f6d04c7","datavalue":{"value":"10.1016/0166-218X(84)90099-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792347$B6957E2A-7DF7-4A28-8A1F-001587DD47B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a7bece6fcd745ba31d4a82c55310cda26130aeb","datavalue":{"value":{"entity-type":"item","numeric-id":792345,"id":"Q792345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792347$42215775-CE65-4BBE-A488-8AE78B463510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a539e6b59a5781e06906f6b0f6a357a21edb017","datavalue":{"value":{"entity-type":"item","numeric-id":792346,"id":"Q792346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792347$DF3AC897-408D-4A19-BC32-9B3E313B5E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4d4c73f0a1fcfa77f8c56f84fd9c0566fb0d581","datavalue":{"value":{"entity-type":"item","numeric-id":185079,"id":"Q185079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792347$9CD87A37-D964-4D0B-9CB0-820648BCFB52","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":"Q792347$1049421E-FD04-463F-919E-4D4CB6AC672A","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":"Q792347$35AF6340-5BBA-4B11-9F8C-A67936A1E51D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7aa96d4a2fe81f6e4e7d044a2a88af0d349f60a7","datavalue":{"value":"A graph is called a t-interval graph if it is the intersection graph of a family of subsets of the real line such that each subset is the union of at most t closed intervals. the interval number of a graph G is the least positive integer t for which G is a t-interval graph. Interval numbers \\(i(n_ 1,...,n_ p)\\) are determined for all complete multipartite graphs \\(K(n_ 1,...,n_ p).\\) It is shown that \\(i(n_ 1,...,n_ p)=i(n_ 1,n_ 2)\\) for \\(p\\geq 3\\) and \\(n_ 1\\geq n_ 2\\geq...\\geq n_ p\\) unless \\((n_ 1,n_ 2)=(7,5)\\) or \\((n_ 1,n_ 2)=(n^ 2-n-1,n)\\) for \\(n\\geq 3\\). In the exceptional cases \\(i(n_ 1,...,n_ p)=1+i(n_ 1,n_ 2).\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q792347$851BC25B-D907-42C0-9A49-7183567BC987","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792347$6858ECC9-0642-433D-9E32-BFE42BA8A4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792347$B1F23804-BF10-4975-B066-9503BBF50919","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ada4a5a4321bcb4530a8688bdec516c1caf6a1d","datavalue":{"value":"3853139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792347$5B7164D0-196B-4A6E-874E-9A5C5683921B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8da1a77c6f39675ce1fdb7cd4d36b0ce1c30ab84","datavalue":{"value":"t-interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q792347$8493B82D-A4CC-4CEA-B3A6-8DCAFB664DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q792347$B2CD6A1B-764A-4B2A-A098-F4BB807AC084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cb62436c3d88f6714944eb3e4db3af39d3bc486","datavalue":{"value":"interval number","type":"string"},"datatype":"string"},"type":"statement","id":"Q792347$D71F84F1-A6B8-4261-89FE-668DAF242BFA","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":"Q792347$883D8559-2DBC-4892-93F7-137E5EAAF898","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4931ab7df2ae059e9321582bbb6e0be5553d3815","datavalue":{"value":{"entity-type":"item","numeric-id":1145706,"id":"Q1145706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792347$B55B30A2-5A7E-4A33-B212-4EE47BF8ABE0","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":"Q792347$6437E8E3-B5D9-4941-B492-DAB11456D977","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":"Q792347$D7CB636E-C9FD-47B6-A941-E88CE2D17452","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":"Q792347$3E11C84B-E601-4850-B270-7476904CDFF3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77c151748411c51a2b6c2929d3e9d0bd2655749a","datavalue":{"value":{"entity-type":"item","numeric-id":1613415,"id":"Q1613415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b16a2eac6026f9e02975731a90a531cd6cbf373a","datavalue":{"value":{"amount":"+0.8578296899795532","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":"Q792347$8C4CE271-1651-4DCA-8E18-CADBA6089A06","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":"d2eb2d461a82a3afbedf213d0711ae0a2d492f62","datavalue":{"value":{"amount":"+0.8299882411956787","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":"Q792347$B15775C5-CEE2-46FF-8544-8B05D4D8CFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33cfa676dd65ce1e9ff5dc0df28cd8c96871a612","datavalue":{"value":{"entity-type":"item","numeric-id":5883723,"id":"Q5883723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28822754b5afebf08408aecbe7a26b39737b1b61","datavalue":{"value":{"amount":"+0.8082870841026306","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":"Q792347$F3A6CEE5-A355-4185-905B-24D3C7CB2EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c38707d337d05b30867c9c6eaa099c4dc9545584","datavalue":{"value":{"entity-type":"item","numeric-id":4810499,"id":"Q4810499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6f02f56e2cb491076cdda6e1dbddcf3fb00b2d9","datavalue":{"value":{"amount":"+0.7942908406257629","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":"Q792347$AB4A0D73-CC56-40EE-AF39-5B17CE0CF368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b9dc9561f22642bf4bac69a5981b22b126839a6","datavalue":{"value":{"entity-type":"item","numeric-id":3204503,"id":"Q3204503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efc8771ea33a8dc4e2645791b760c184712868f4","datavalue":{"value":{"amount":"+0.7917381525039673","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":"Q792347$A91E6F8C-3BDF-42A7-B819-A4331F669552","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The interval number of a complete multipartite graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_interval_number_of_a_complete_multipartite_graph"}}}}}