{"entities":{"Q2495512":{"pageid":2506255,"ns":120,"title":"Item:Q2495512","lastrevid":73433124,"modified":"2026-04-14T15:57:50Z","type":"item","id":"Q2495512","labels":{"en":{"language":"en","value":"Decomposition of almost complete tripartite graphs into two isomorphic factors of fixed diam\\-eter"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5037393"}},"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":"Q2495512$3EB10032-4925-4123-8C46-89EEEE4B532A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a2006f66b575f0fb4c42ed3fbcae87ffd75dc25","datavalue":{"value":{"text":"Decomposition of almost complete tripartite graphs into two isomorphic factors of fixed diam\\-eter","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2495512$4940DB3A-6A7C-41E5-A68C-FBA581E9037F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94b3e7b6d9124a03bc331e2290abbce4989f8622","datavalue":{"value":"1097.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495512$970A28B3-6650-4F67-9FEE-A29A86F8D7BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"992cdf5c897cd5fcabd20b130efe0d19ca9a4fe9","datavalue":{"value":{"entity-type":"item","numeric-id":442125,"id":"Q442125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495512$2D7FC89E-4B6A-4128-9CF7-0485A369B72F","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":"Q2495512$01D15FCF-7DE7-469B-B911-A2D1A3494435","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9e66041b42d053f5f2145cbbf08b1b29afba170b","datavalue":{"value":{"time":"+2006-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2495512$6CBBFEDB-E2BE-42EB-AD81-C2BF08F53102","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aa73fe2c8dabf5e0f5756c61afd55d965c1ec2ef","datavalue":{"value":"An almost complete tripartite graph is obtained by removing one edge from a complete tripartite graph. It is called \\(d\\)-halvable if it can be decomposed into two isomorphic factors of diameter \\(d\\). A complete classification is given for all 4-halvable almost complete tripartite graphs of even order in which the missing edge has one endpoint in the partite set of even size and of all 4-halvable almost complete tripartite graphs of odd order. This together with the reviewer's previous results [Discrete Math. 236, 111--122 (2001; Zbl 0998.05051)] gives a complete classification of all 4-halvable almost complete tripartite graphs. Moreover, partial classification of 3-halvable and 5-halvable almost complete tripartite graphs is presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2495512$D0FE2394-A54C-4452-A501-74E6C1BB6172","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495512$48539429-E1B7-4F68-8DAB-50837326B51A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0cd86e7d0b930d341e694d9d7c651395aee9657a","datavalue":{"value":"5037393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495512$CC124A54-CF14-4FCA-BC5D-B743935F2699","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"55e284968cff24f9e3e328c51dd86858b1ce4256","datavalue":{"value":{"entity-type":"item","numeric-id":186109,"id":"Q186109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495512$C3D45619-55D9-442D-BEE2-21BE15D7B231","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":"Q2495512$DD9CD5CF-8A8A-4F45-8B90-26BF0E2901DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7629e4cc2cd57eec3f66e1adbef3ca760f7eb69","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.02.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q2495512$A8B9C28D-94C1-4252-9EBD-E5A319153142","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"60e696b590adc986d281df76536251ba19d48b8f","datavalue":{"value":"W2041937956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495512$D7D6765C-C0B0-4334-A8E4-29C5F3A09ED5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f3f59b96ef4ff2dc945f5766d9946185a7a1d4e","datavalue":{"value":{"entity-type":"item","numeric-id":2563419,"id":"Q2563419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495512$7DFD0AD2-914D-43F4-85E7-B04146EE933F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73b87120f3857e82494d89472d73a93e97531149","datavalue":{"value":{"entity-type":"item","numeric-id":5959095,"id":"Q5959095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495512$FEB363A8-6666-43FD-B5C0-A8751BB35D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a42fa8d6c6191babce883e665bc9dacbd42cbc66","datavalue":{"value":{"entity-type":"item","numeric-id":3222873,"id":"Q3222873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495512$4DC0FA81-2EDA-4990-B483-D2B32628739A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f1e7a8b2bb1057af1925f566b30e86702c26719","datavalue":{"value":"10.1016/J.DISC.2006.02.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495512$E1BD1111-B240-43F1-8EF0-7669359B1178","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b128085dae50c9b9a1acb39c9341f0be6519fd67","datavalue":{"value":{"entity-type":"item","numeric-id":4425226,"id":"Q4425226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c96e622c278ab6a5a089019f0215f75fa6c087d1","datavalue":{"value":{"amount":"+0.933645486831665","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":"Q2495512$4402EE4E-4F59-4C3A-9837-B2B6073F4457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb5ca8dbe98ae8fd25fd3a632c61fb608dd4e572","datavalue":{"value":{"entity-type":"item","numeric-id":3734443,"id":"Q3734443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c96e622c278ab6a5a089019f0215f75fa6c087d1","datavalue":{"value":{"amount":"+0.933645486831665","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":"Q2495512$2ECB003C-C98E-4BF4-A628-7FF33AE04AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8da752ea48da61e5e65857cbdd1ccf5065f0e89c","datavalue":{"value":{"entity-type":"item","numeric-id":4503108,"id":"Q4503108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0869d9c5be5b89526614ffa5a63231fd6dba6bb","datavalue":{"value":{"amount":"+0.9224764108657836","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":"Q2495512$C8F7F602-3B8E-496B-B7EB-7080C00866FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7431671e595a64e31f5963ffec1295d8022677d1","datavalue":{"value":{"entity-type":"item","numeric-id":5959095,"id":"Q5959095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1709cb2f4ed0ebcb52c1f99292b22443299d4a96","datavalue":{"value":{"amount":"+0.9166625142097472","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":"Q2495512$AC8EE5EA-4FC3-46D5-BB2A-E2105D2D0B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"845860a32921712e65d279043af5d3974505763e","datavalue":{"value":{"entity-type":"item","numeric-id":4254307,"id":"Q4254307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0de02a8692dd3c29082c6aab8d826dc7ab795576","datavalue":{"value":{"amount":"+0.8634624481201172","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":"Q2495512$9E157150-4696-4486-B388-5BE5A324D3BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decomposition of almost complete tripartite graphs into two isomorphic factors of fixed diam\\-eter","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Decomposition_of_almost_complete_tripartite_graphs_into_two_isomorphic_factors_of_fixed_diam%5C-eter"}}}}}