{"entities":{"Q1841903":{"pageid":1852645,"ns":120,"title":"Item:Q1841903","lastrevid":70970184,"modified":"2026-04-13T18:35:57Z","type":"item","id":"Q1841903","labels":{"en":{"language":"en","value":"The decay number and the maximum genus of diameter 2 graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1565939"}},"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":"Q1841903$11FBFD60-4583-47C3-AD9E-856BA5C95967","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"89785ac6bbd35df277aff5831dbef1bd637fa689","datavalue":{"value":{"text":"The decay number and the maximum genus of diameter 2 graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1841903$9B291595-8725-40C1-AEFB-118F9852F7E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d503f4f6a1704f18a15d4870a0b8c7822bebbd1","datavalue":{"value":"0963.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1841903$292620D3-E09A-4C4F-A997-B3ACA36F3696","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a370623168992dc9ea1510e05faef2c156c5eaee","datavalue":{"value":"10.1016/S0012-365X(00)00130-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1841903$0FE0E907-4F8A-46A0-994F-117C5EA7DF22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1841903$F161298C-1C3F-412A-AC2D-B25CDB509529","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":"Q1841903$F23FA7A4-0800-4E39-8CD0-3DA6DCBFABF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a43adefc0e2387468f62816a0a1cfc8a0f64a751","datavalue":{"value":{"time":"+2001-07-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":"Q1841903$12BFF3FE-3F41-41B3-8B1D-82C948E3C570","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"762e3aa7a2be1e7f45464828caf8b039eb60dc1f","datavalue":{"value":"Let \\(\\chi(G)\\) (resp. \\(\\xi(G)\\)) be the minimum number of components (resp. of odd size components) of a cotree of a connected graph \\(G\\). If \\(G\\) is a 2-connected graph of diameter \\(2\\), then it is known that \\(m(G)\\geq 2\\cdot n(G)-5\\) and \\(\\xi(G)\\leq \\chi(G)\\leq 4\\). These results define three classes of extremal graphs. In this paper the authors prove that they coincide, with the exception of loops added to vertices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1841903$73DB727B-F7D4-48A8-9252-A0EC89B81DED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1841903$EDF61C0E-B656-4BBD-9F1F-BB7143E9C8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1841903$468D3145-AF20-4803-8F85-AE572B85DE8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1841903$F8507C5D-0D27-4DBF-96E0-110ECB127FF6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6b038478672f82e2fb3bb240b9c6c553c26a64c","datavalue":{"value":"1565939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1841903$EA521C01-04F0-4531-AB5F-4E3FDA01DFEE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa78bbabc6dc51bde45e85fcff249c0c08722b00","datavalue":{"value":"decay number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1841903$D011B975-1515-4171-B9DB-CBD8736C884F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c26336764c0872a3f0bba227a11d2943584171c6","datavalue":{"value":"genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1841903$9A3C516C-4E45-4215-A94A-9BEABFBE619C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1841903$C4827C24-F175-45FB-946C-15AE487D9F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bdefd4725d91bba1e0d0861018fdd0e81ad28b3","datavalue":{"value":"extremal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1841903$CF74EC23-A423-46C3-BC5F-5A732769CE9E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"537fadaa81863f07c95f9ce70feadc229f68c3c5","datavalue":{"value":{"entity-type":"item","numeric-id":860608,"id":"Q860608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1841903$B09FEF47-1273-4E99-8FF0-09E4D31D2200","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":"Q1841903$D305CBBF-117B-4BB0-B52D-3935BE4F39DC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"dfa9209927661877550fd06879499ec1fffd91e3","datavalue":{"value":"Q126803931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1841903$3D0857E3-67D7-4E12-8A17-31C9361008DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f4fe0ad7b0f1641b83a8cb1e7ab252022177184","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00130-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1841903$F7A39938-CCF9-48F6-B863-4315F10EFF1C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"27094d21e9ae81d250004591b4f5e2e17a21d97e","datavalue":{"value":"W2055257953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1841903$4C170DF5-1FC8-4431-B921-A4DFEABD56AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a24209bbed623dbdfb6e7124e05e4ace4474d4e4","datavalue":{"value":{"entity-type":"item","numeric-id":4022063,"id":"Q4022063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc00f75790dfe7cf15a956e0c95faf280c0663ef","datavalue":{"value":{"amount":"+0.8777742385864258","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":"Q1841903$E0E28E02-DB35-4D1E-8A7D-324017264AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"564b784b68d0f253b8d3c21b387e2ae6461dab3e","datavalue":{"value":{"entity-type":"item","numeric-id":3405294,"id":"Q3405294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9994a87d7029bc832b9e042a52870e0e0e6bf153","datavalue":{"value":{"amount":"+0.8748754262924194","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":"Q1841903$BC9A1092-1ED3-4C97-AB74-E3C5AE8C369E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d5c5642a0d1f53aa2262233e093c8c87c13fc30","datavalue":{"value":{"entity-type":"item","numeric-id":2702779,"id":"Q2702779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb4cc6b70b081985f214f2d191d9a2d8e15b5468","datavalue":{"value":{"amount":"+0.8132179379463196","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":"Q1841903$D9BBDE37-736C-47BE-9A0A-8A6D8A525613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbc6f66b496b92c2fcdb6a68cdd1d8c7f8a8e1bc","datavalue":{"value":{"entity-type":"item","numeric-id":2778648,"id":"Q2778648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91233bfa2c6151af0b9fb2e3d321fe181d84a0cc","datavalue":{"value":{"amount":"+0.8125522136688232","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":"Q1841903$4C399A2F-E2DD-4B5D-821C-55500AD3481C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bc3c35726d7f1363023dae076069c60af5ac06a","datavalue":{"value":{"entity-type":"item","numeric-id":4887170,"id":"Q4887170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0647238db44bf3ca34a579ed9421ac7fbf287288","datavalue":{"value":{"amount":"+0.7920845150947571","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":"Q1841903$A0E6BFE5-462D-49B1-A9E7-E896A35D641F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The decay number and the maximum genus of diameter 2 graphs","badges":[]}}}}}