{"entities":{"Q1901048":{"pageid":1911790,"ns":120,"title":"Item:Q1901048","lastrevid":69234882,"modified":"2026-04-13T05:39:44Z","type":"item","id":"Q1901048","labels":{"en":{"language":"en","value":"A new class of perfect Ho\u00e0ng graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 810271"}},"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":"Q1901048$55F967A7-CE57-4E14-A35F-8134E83205FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"441ff25a3f66883b92fca3369d7a3057135808e6","datavalue":{"value":{"text":"A new class of perfect Ho\u00e0ng graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1901048$36A178FB-F414-422B-83C9-20BB674C9796","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1dd621ae83cc2bccc5df16817f07288d3b63e1d5","datavalue":{"value":"0833.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1901048$D5F98738-5F66-47F3-86DB-5F458C800850","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04286af60eeefb7d01f819b99f996d162924e00b","datavalue":{"value":"10.1016/0012-365X(95)00093-C","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1901048$88DC45E7-BF40-422C-B59D-47106BABD06A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3d173afbda7d364ee20fa0af1c6602b56374da2","datavalue":{"value":{"entity-type":"item","numeric-id":187141,"id":"Q187141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901048$EE3A867A-7445-4D30-959D-77E44835D75D","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":"Q1901048$A4F23BF4-1E2A-451B-83FC-84F262E20BA0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"825562d8f2afae6a37dc432bafc88c050ff424bd","datavalue":{"value":{"time":"+1995-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1901048$DE7EB76F-E1A7-4ECB-BA9B-2E299A259FF0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f4a0e65eeeb9a18145b4669f4811ab5d9a564444","datavalue":{"value":"A Ho\u00e0ng graph \\(G\\) is a graph whose edges may be colored with two colours. \\textit{C. T. Ho\u00e0ng} [J. Graph Theory 19, No. 2, 271-279 (1995; Zbl 0820.05025)] conjectured that these graphs are perfect and proved two partial results concerning their perfectness. In this paper, a Ho\u00e0ng graph is said to be reducible if it does not contain as an induced subgraph any of the graphs in a four-member family of graphs of order 6 described here, and it is proved that for reducible Ho\u00e0ng graphs this conjecture is true.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1901048$30FE33D3-C788-4453-A8CA-9542B211A0D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1901048$2875A049-9AD6-4221-9BF5-3C8076729580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1901048$08ABEC09-692E-4E78-BAFC-107C6C2E57A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93e63ba0617519cde28b442de2300f47aa02d9b9","datavalue":{"value":"810271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1901048$1BD2D925-F35B-46B3-9ED0-C1ABC5A7318B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1901048$DCB3128D-411A-4094-883E-D35124E5CD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"455f685a78c428a6b68bbc1e3930f98511a9b9f8","datavalue":{"value":"Raspail graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1901048$6F4C1AD9-23F2-41B9-A984-0356F15D2A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cc14bfb15785759f3f465d84e62f29764dfbc5b","datavalue":{"value":"Ho\u00e0ng graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1901048$667B86BA-31A8-4F59-93A1-8C2C7A4A4298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f48611305b26e7dd1432e74e4f7d2fca1b4b1bc","datavalue":{"value":"reducible Ho\u00e0ng graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1901048$5A9AD5AD-0A1F-46C6-BEB2-928C7AC6C08D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901048$78573C1F-AEE4-4D1E-81D4-ED4E74AF7DA8","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":"Q1901048$E7DB49D9-DFD8-4529-B12B-96498AF1D221","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b06ada4a02303c79d7ffc00581d47956a243d6","datavalue":{"value":{"entity-type":"item","numeric-id":4099676,"id":"Q4099676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901048$8EAA0404-19F0-42A8-9455-C5D9C4729A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377fc7d6f0f87cd999526d782ba240d822d49abd","datavalue":{"value":{"entity-type":"item","numeric-id":1121289,"id":"Q1121289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901048$C9C81AAD-0C0F-4374-B324-9D333290971A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54f80bd66875089f385bc846e7e7f8ca82fdf2a5","datavalue":{"value":{"entity-type":"item","numeric-id":1095938,"id":"Q1095938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901048$B4CB27BF-1121-402D-8161-849F62ABF07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39395057a1ccf56bd35b660c501bc7fa6be97a66","datavalue":{"value":{"entity-type":"item","numeric-id":1900520,"id":"Q1900520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901048$6008727E-954C-4686-88E9-F7711C203990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11665e6cfa8251458e9c2c6fa307dcf6fcc16a21","datavalue":{"value":{"entity-type":"item","numeric-id":4326544,"id":"Q4326544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901048$B27E54EA-5C44-49AF-AD84-CC890F2CEFD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"269bf32917844b7c6b8bcb4d7c7621b5e69b8e74","datavalue":{"value":{"entity-type":"item","numeric-id":1174781,"id":"Q1174781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901048$91C2FDC5-F300-4DCC-91FB-DD0F9A2D36BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fa193218207eb38d51fb6f176c0a7414082b867","datavalue":{"value":{"entity-type":"item","numeric-id":3347929,"id":"Q3347929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901048$D0C967A5-4F67-414C-9B14-FB0D8C910EDE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48ac852cc6030418fdeadb8ecbc9359428cac294","datavalue":{"value":{"entity-type":"item","numeric-id":860461,"id":"Q860461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ca17f24072a5fc90e3b6d313eba85ef059d9ee8","datavalue":{"value":{"amount":"+0.7793346643447876","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":"Q1901048$73395A0B-797D-4030-9771-FF716118BF1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d8e53686dc801fb6def850de5a8249c2eaf65c4","datavalue":{"value":{"entity-type":"item","numeric-id":1084108,"id":"Q1084108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3d18408593536a87f1abadd9a24554ef98231ca","datavalue":{"value":{"amount":"+0.7663819789886475","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":"Q1901048$F4669258-0350-4161-93AE-8BAE87AA451F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a1f454e4673e4b1bd0121835eb6892539b95bb8","datavalue":{"value":{"entity-type":"item","numeric-id":5284593,"id":"Q5284593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee1329ab932caef07a24734a93e5603141163c0c","datavalue":{"value":{"amount":"+0.7627950310707092","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":"Q1901048$B366F0FC-DAB9-4BC3-A094-85E621D3E6DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5288865cb1b373564db09dac2662e7a69fbd33be","datavalue":{"value":{"entity-type":"item","numeric-id":4326544,"id":"Q4326544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee1329ab932caef07a24734a93e5603141163c0c","datavalue":{"value":{"amount":"+0.7627950310707092","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":"Q1901048$7BE6FEBC-D83E-49A8-BA7B-73E65A64AFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc20b62cb9c6b85fbe0b1784833623ce37018561","datavalue":{"value":{"entity-type":"item","numeric-id":5903942,"id":"Q5903942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffc800b4f1abea4d76533aaef3a4dce2c12ba828","datavalue":{"value":{"amount":"+0.7588063478469849","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":"Q1901048$B08ABC4D-075D-46BF-91B4-3832820CEEC0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new class of perfect Ho\u00e0ng graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_class_of_perfect_Ho%C3%A0ng_graphs"}}}}}