{"entities":{"Q2744572":{"pageid":2755311,"ns":120,"title":"Item:Q2744572","lastrevid":41960495,"modified":"2025-05-19T17:03:02Z","type":"item","id":"Q2744572","labels":{"en":{"language":"en","value":"A family of graphs and the degree/diameter problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1652668"}},"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":"Q2744572$CE03EDD0-47F2-46CE-B1A8-E41944304089","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac11c5602b424e728a8a11d387e46eb2b4e57ebe","datavalue":{"value":{"text":"A family of graphs and the degree/diameter problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2744572$D03C7116-EBA9-44DD-A358-3D3B8DFD367C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"847032a9cd197db87f5b1fc6b655cf7531e7070a","datavalue":{"value":"0991.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2744572$4B6562C7-6C1B-4AE2-945E-A151AB9A5031","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c95c4299cf7649f5bc2be8a9a931b5a68f6f30cb","datavalue":{"value":{"entity-type":"item","numeric-id":241260,"id":"Q241260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2744572$85BA6440-4495-4D7B-90C5-D997CB1EFC7D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2744572$EBBF8422-4A87-4C1F-AF40-D2878DBA9F1E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fefd9cd6516ef85283d8a4f4439e9c6e40289143","datavalue":{"value":{"time":"+2002-08-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2744572$68674355-7A93-44E4-A33F-7283BCB0DBDD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2744572$9CDF2972-5CB6-44E0-98C4-20339E72BCB9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ec678004bd22ab84feb7372b2fbff7491b22cef","datavalue":{"value":"1652668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2744572$493E9518-E4AC-4416-8CE0-F20B062320ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9217cf5fdf9311e03b0d651a5eac92fd9c7100c2","datavalue":{"value":"regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2744572$0A7A5C75-1B85-438A-968C-32CFC2AE3761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"308cf63ea8c077f8633f0af8aef370fde0dd7b99","datavalue":{"value":"degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2744572$E9A8533E-E20F-424A-B4B9-8ADA6BF53B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2744572$66B13EF3-93D1-49BF-8A80-09F1FED2EA95","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":"Q2744572$EBD69468-CE0B-4050-B40D-E2BE1BF4DE0A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d34c4232ee869b41f2b2d83db3921af22224676","datavalue":{"value":"https://doi.org/10.1002/jgt.1007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2744572$F23AD981-E30A-407B-818F-D0B969E484E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"841fb0b4f7e53f1a40845e06eb856f38b6f89f14","datavalue":{"value":"W4254332264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2744572$5BBDE3FC-D2B8-49FA-A724-B50EDF7B36D5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"743567441e15bf22565808e2d39da6d0c9999d37","datavalue":{"value":{"entity-type":"item","numeric-id":5524327,"id":"Q5524327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2744572$A8D2C7E3-E654-4FCE-AB0A-02A6E83A36DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1fcb58de9c193796dcb8e2e915781470be9365f8","datavalue":{"value":"10.1002/JGT.1007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2744572$771E7EB0-B8F8-4219-A380-E00BE621F247","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69b7f571dedcac893de662c5695d8ef0947b3017","datavalue":{"value":{"entity-type":"item","numeric-id":3855211,"id":"Q3855211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d9149b92a4be157921d426247a7fcbb3296b129","datavalue":{"value":{"amount":"+0.908652","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2744572$A681A024-C90D-4139-9C77-BB03DD3D76C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fae09e193aa7f9ec248babdf52d5e308dbb0819d","datavalue":{"value":{"entity-type":"item","numeric-id":659834,"id":"Q659834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1747a6d4bc9796eb372d986e3e8ca22c10f007ad","datavalue":{"value":{"amount":"+0.90767044","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2744572$3028DDA3-651E-460A-A7A7-6AA66C3EA226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bad5393569d9b84dec1e0849631d831a4b3bcc58","datavalue":{"value":{"entity-type":"item","numeric-id":4123359,"id":"Q4123359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6c522594ef59a9310061748476be72a3e7f86af","datavalue":{"value":{"amount":"+0.9025042","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2744572$F3A89349-CF4A-47EB-B433-E1E55DF3E76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c1c75e32541d12193ed2b6ceca9b63f82f7698f","datavalue":{"value":{"entity-type":"item","numeric-id":1179271,"id":"Q1179271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e8095280eb19e817e787a73db847ecf27b1c266","datavalue":{"value":{"amount":"+0.9008522","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2744572$D3488236-C941-4B26-80BE-4A5759695D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"befc7eec7081f19e46b5cd0f89df0d17b982c7da","datavalue":{"value":{"entity-type":"item","numeric-id":5951960,"id":"Q5951960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcc4df8832fa9b578504bf571c17836e0b173bfd","datavalue":{"value":{"amount":"+0.89911807","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2744572$7A0E41F7-6076-44BD-8879-AFE1B66EC6A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bff34c3389b2fd0a493860cf8b5316df07bef2c","datavalue":{"value":{"entity-type":"item","numeric-id":4232788,"id":"Q4232788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcc4df8832fa9b578504bf571c17836e0b173bfd","datavalue":{"value":{"amount":"+0.89911807","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2744572$ACCF6A74-0D25-4B9C-80C4-16222676A269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e007db4776a46447f31d594b8d5eb866bc4c3c8","datavalue":{"value":{"entity-type":"item","numeric-id":2364099,"id":"Q2364099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64d60913375953db9eda035704b866298aaa5f49","datavalue":{"value":{"amount":"+0.8990943","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2744572$807401DC-F8F3-4BCB-9AEA-AC4789AA7970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f88df4d74197c15bf6fa939a549b33d205c7589a","datavalue":{"value":{"entity-type":"item","numeric-id":1580751,"id":"Q1580751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c761e6540ad1b43266710b0a9cbf2789c10e5e91","datavalue":{"value":{"amount":"+0.897891","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2744572$F43AA9B6-2CE8-4D33-A010-18500DB82AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7c6a58e88e0ce973e009ebc4ba75e9e5468cfb7","datavalue":{"value":{"entity-type":"item","numeric-id":3720626,"id":"Q3720626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70b12376416aee51301b6f4fffac0bce5e651493","datavalue":{"value":{"amount":"+0.8971134","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2744572$B49C59B2-1D05-408F-AD5E-8C8A9DB0BFB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"584395dd29cb051ff9de41faf2af07d2f6206aca","datavalue":{"value":{"entity-type":"item","numeric-id":3439322,"id":"Q3439322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb602c6e8973d69674ddbd983809cf4c03ef7e4a","datavalue":{"value":{"amount":"+0.8966762","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2744572$C1BC2FCA-AD59-4B8A-8E91-5DB8A572F7C6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"de65511d7680e60065f5d5aae85679683b6fa0b4","datavalue":{"value":"Given a suitable permutation \\(\\sigma\\) of \\(V(K_n)\\), a family of graphs is described with the help of the union of orbits of \\(\\sigma\\) in its action on \\(E(K_n)\\). Some of the graphs in this family turn out to be the largest known graphs for certain degree/diameter values.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2744572$ACF1697F-5165-45EF-B6C2-A64CF8747D33","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"90c78b3265eaf03d2c9093f31b0f9730424156f8","datavalue":{"value":{"entity-type":"item","numeric-id":175610,"id":"Q175610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2744572$AD21293B-6C1A-46BC-8176-8553630D2B0C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2744572","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2744572"}}}}}