{"entities":{"Q1336711":{"pageid":1347450,"ns":120,"title":"Item:Q1336711","lastrevid":68632413,"modified":"2026-04-13T01:03:47Z","type":"item","id":"Q1336711","labels":{"en":{"language":"en","value":"On the \\(k\\)-diameter of \\(k\\)-regular \\(k\\)-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 681708"}},"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":"Q1336711$9C89BFAA-33B7-4AF6-8A82-D797E6625FAF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f0a0808c2b64279097c85e772058f827ea191d9","datavalue":{"value":{"text":"On the \\(k\\)-diameter of \\(k\\)-regular \\(k\\)-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1336711$B374E886-8CF3-45F1-BF8F-1E5B52694AD1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80302acf321542a913a106807d84f94da705601f","datavalue":{"value":"0808.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336711$219C7A5E-F1DD-4964-B674-9AD83D18BCA3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"49b87f139653efe728f400c57439333d2d43fef2","datavalue":{"value":"10.1016/0012-365X(94)90036-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336711$308EA455-BC90-4147-8BE3-A7A100EFCA6C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cc99d329167cc7eaa3e14b327672717e992c576","datavalue":{"value":{"entity-type":"item","numeric-id":781945,"id":"Q781945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336711$2DAA912F-4D63-4800-84FA-1EDC674B3ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93a3904bbec182d67e761f38904a81bb2531b67d","datavalue":{"value":{"entity-type":"item","numeric-id":178704,"id":"Q178704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336711$AB2454AD-E29C-4080-8BB1-78D9D35FEDFE","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":"Q1336711$A27D1E9C-CEE2-484F-9282-E5A0636F8C8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1f45624994ac2bf1f53d8535bc357de536b6c637","datavalue":{"value":{"time":"+1994-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1336711$82E3F2FA-FA41-42A1-9027-243F53EBD57D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"114ef96866fe51524c044ee539b976650f4dd43e","datavalue":{"value":"The authors study the \\(k\\)-diameter of \\(k\\)-regular \\(k\\)-connected graphs. The \\(k\\)-diameter of a graph \\(G\\) is the maximum diameter of the graphs obtained from \\(G\\) by removing \\(k-1\\) vertices. It is shown that every \\(k\\)- regular \\(k\\)-connected graph on \\(n\\) vertices has \\(k\\)-diameter at most \\(n/2\\) and this upper bound can be achieved at some graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336711$E9AA4973-D49F-4D2D-9513-3C501250DADD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336711$CDE89DE5-7E31-4F7B-8C79-C12C17A5ABFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336711$B39D7278-975C-4777-9892-770064F1EEF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336711$747183F0-E8E2-4369-933A-797CB5510D7B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d8f77d2e84734f39ceb2a82d069b9f504108cde1","datavalue":{"value":"681708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336711$54829E4E-836A-4076-BA93-474F29421E77","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c3747c156475701a26b411423d00ba5861ee1f1","datavalue":{"value":"\\(k\\)-regular \\(k\\)-connected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336711$484424C8-536C-45A2-A886-ED6CFAEB3167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336711$57EE0F9F-349E-4632-8156-926FC71A4EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336711$8F5E769F-C14F-4EA7-B410-06990EAE3FD0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a0b3a923a0eff06cabf746e43818055d9a4bb202","datavalue":{"value":{"entity-type":"item","numeric-id":166203,"id":"Q166203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336711$71DBD007-A250-432E-89C8-19ADB199E22C","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":"Q1336711$B412D228-9869-4490-9DA1-06091D54B123","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a9ad694b0d6c2d43534f07a1977f32ea6aec77f","datavalue":{"value":{"entity-type":"item","numeric-id":5375311,"id":"Q5375311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336711$13B6EFA3-C3C8-447F-BC7D-3F0F6F0E0D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ef48e004eefd4c655bbf60db09fda0ca72cecbb","datavalue":{"value":{"entity-type":"item","numeric-id":3794217,"id":"Q3794217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336711$88BE22D9-4A0D-439E-9528-17932BB68665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84769a62c79898eccfad66aa5e01bf7491f079e0","datavalue":{"value":{"entity-type":"item","numeric-id":3753503,"id":"Q3753503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336711$E2E5D750-EA68-421A-B106-E2AEA12E3180","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb005ed3c2360712cde6f8967ceab08365e7af15","datavalue":{"value":{"entity-type":"item","numeric-id":1771535,"id":"Q1771535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b1483f17df576a70d986e2ae12d317252c1f47d","datavalue":{"value":{"amount":"+0.98145425","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":"Q1336711$0E304886-59FC-4858-A4A9-5AA152561425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9df195e7d9a1ff74391e41f64bdf630a81dc7db6","datavalue":{"value":{"entity-type":"item","numeric-id":5952862,"id":"Q5952862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82feb54fa2daac356af77aa023c9936963c90943","datavalue":{"value":{"amount":"+0.97256744","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":"Q1336711$4F59F6DC-079F-4EEE-B55E-2132AD92F67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeae7a6af79d52711046b659dc5a5d137df19a98","datavalue":{"value":{"entity-type":"item","numeric-id":2581434,"id":"Q2581434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7b7c1c34c06f7dff5c33bc2f97e66548d44b231","datavalue":{"value":{"amount":"+0.93365616","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":"Q1336711$12AEAC84-1A64-488D-989F-47A85706409F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca186d32deb254c266709514b4331715f651e368","datavalue":{"value":{"entity-type":"item","numeric-id":2151185,"id":"Q2151185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bd5da2f10972456895d123bd095aaf67bef3536","datavalue":{"value":{"amount":"+0.93148994","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":"Q1336711$C3AAF91F-926D-405A-94AB-4DCCEE46CDC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eec7fce44b11fccd4b498c0bcb9ab7e6859c8e5","datavalue":{"value":{"entity-type":"item","numeric-id":1977440,"id":"Q1977440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff92b57056df6cb7e24434ad1e478430bd280aae","datavalue":{"value":{"amount":"+0.9263847","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":"Q1336711$AC6B76F5-9CA7-4EB0-B559-29F05C3FEB47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df45c23bedeeb358771870ac480475203f1e7e5e","datavalue":{"value":{"entity-type":"item","numeric-id":1180676,"id":"Q1180676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"463d24f82c63b59e960a22ddab884a95f5b75077","datavalue":{"value":{"amount":"+0.92479146","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":"Q1336711$08FD6C72-66E9-4D75-8524-35081C4928E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cad4a64eec30e9aa819be40615ec30ac573d07d","datavalue":{"value":{"entity-type":"item","numeric-id":941359,"id":"Q941359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad66eeb12dfa0543d89253ab40a00c34302c63b6","datavalue":{"value":{"amount":"+0.9229151","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":"Q1336711$5E22E9B1-CFFE-4DD5-8B52-14AB699824F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15dac993313140cf45b911aea76b58ac6379d866","datavalue":{"value":{"entity-type":"item","numeric-id":1340245,"id":"Q1340245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09f8928956ba1f4206e0e9e8eb2482c404d5328d","datavalue":{"value":{"amount":"+0.9217733","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":"Q1336711$52821308-D0FA-4298-B38B-FA29E3C8CABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf17d4eb076272ceb97cf00f636996c75a288637","datavalue":{"value":{"entity-type":"item","numeric-id":3033789,"id":"Q3033789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fabf945b5e38c1c7d47547c0121bf44e644024fb","datavalue":{"value":{"amount":"+0.9193513","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":"Q1336711$F1640D78-4A82-4C66-8473-115AF36AB486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41c45756c283d132224e5610a3131746706c8b9c","datavalue":{"value":{"entity-type":"item","numeric-id":1177788,"id":"Q1177788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59e4077d230ba73d8258a9a739422bb1e8271b8c","datavalue":{"value":{"amount":"+0.9186706","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":"Q1336711$59D4E00F-B380-4DF7-AF77-5C6FBFF6DD9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the \\(k\\)-diameter of \\(k\\)-regular \\(k\\)-connected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_%5C(k%5C)-diameter_of_%5C(k%5C)-regular_%5C(k%5C)-connected_graphs"}}}}}