{"entities":{"Q2506366":{"pageid":2517109,"ns":120,"title":"Item:Q2506366","lastrevid":57961452,"modified":"2026-04-03T06:19:37Z","type":"item","id":"Q2506366","labels":{"en":{"language":"en","value":"The \\((\\alpha ,\\beta ,s,t)\\)-diameter of graphs: a particular case of conditional diameter"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5058318"}},"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":"Q2506366$E16A989E-E0BF-44B2-881D-A1D54A0483DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb882d740f43b6ac18213fc16d8ff285a9076561","datavalue":{"value":{"text":"The \\((\\alpha ,\\beta ,s,t)\\)-diameter of graphs: a particular case of conditional diameter","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2506366$FE97683E-504D-4269-9314-8459A532E5CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8da550772e9f6c933bf46fcb98aaff5d9c4b7c47","datavalue":{"value":"1105.05021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2506366$9A1E6BD3-7DE6-41C0-A5CD-D6A9E590F7AF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506366$55D24B26-3791-43DE-B00E-DF02D2E996EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94743860e157c0fbf5b9e5527eaada210f8c037f","datavalue":{"value":{"time":"+2006-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2506366$9E9BFBD9-FDA7-4B3A-AC14-69966EE67861","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd714bb122c6d1427c643cc7c4ed2ea3887cdec4","datavalue":{"value":"https://arxiv.org/abs/math/0602437","type":"string"},"datatype":"url"},"type":"statement","id":"Q2506366$BEEE9944-19FE-4DA0-A63F-D3D4A95BCC7C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7a5fa0c392ab367b1c451de759ced789571cdd90","datavalue":{"value":"Given a property \\(P\\) of a pair \\((G_1,G_2)\\) of subgraphs of a graph \\(G\\), the conditional diameter or \\(P\\)-diameter measures the maximum distance among subgraphs satisfying \\(P\\). In this paper \\(P\\) requires that the minimum degrees of the subgraphs are at least \\(\\alpha\\) and \\(\\beta\\), and their orders are at least \\(s\\) and \\(t\\), respectively. Upper bounds on the conditional diameter are established by using alternating polynomials on the mesh of eigenvalues.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2506366$FD998274-27A9-4014-8C9C-9EBD85047215","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"28b1fb367b3a6335e647ddbd540f63d134723dd1","datavalue":{"value":{"entity-type":"item","numeric-id":222481,"id":"Q222481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506366$FDCE8E0F-609F-4856-AEAE-87509E6B9C00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2506366$0C63BB68-8C17-412D-BE0A-2EEE9D30064B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2506366$7FBD7436-C0D3-4F0F-A405-0B6507D1907C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2506366$D37D8E55-FAF8-40B3-B5A9-3A24E8C62A35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75857c1298ab35f7b942b79b9adbad18352f8635","datavalue":{"value":"5058318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2506366$4696B4DF-0DA3-45CF-8C57-53199696BB25","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41de5b7a204dc3fabf45091564c51166a5b6c246","datavalue":{"value":"alternating polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2506366$F726D86C-7E5C-458D-96B2-123B68229CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c44271d1bcae7fcfcfaabee16b248e4b8116d1f","datavalue":{"value":"graph eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q2506366$21EFB8DD-96AA-4948-B8DA-8A56B3A85034","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4a84aa87ddd0d58af104e09263959bc480f79d36","datavalue":{"value":"Q57974504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2506366$66605D33-E89A-41D4-B8DB-546BA9E27C7C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"43d8e32924e3c69c99e9e2f7962784195be95359","datavalue":{"value":{"entity-type":"item","numeric-id":979916,"id":"Q979916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506366$F04E913A-85B1-48FC-A0B8-5951C47D0CFE","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":"Q2506366$3373C8B7-A25E-4EA6-84D6-163BF83FAE39","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ac914b05b861b391a0fdbc140f7b94f8100334d5","datavalue":{"value":"W2124619091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2506366$51D03C84-F9FF-4D81-B504-967DCA2FBE02","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"068a531fdc858684ae8456671288b12459f19080","datavalue":{"value":{"entity-type":"item","numeric-id":5689821,"id":"Q5689821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506366$FFB83C35-5B8C-4528-A593-8E57771E02EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91ffb3221bd5a09cb31f71c1e3181a62656ba1c2","datavalue":{"value":{"entity-type":"item","numeric-id":4537622,"id":"Q4537622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506366$5F9D0144-081C-43B4-B59D-9C1EC4503935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46bba97e85e35f6c1c2bc4bacb8a940e1e280615","datavalue":{"value":{"entity-type":"item","numeric-id":2766102,"id":"Q2766102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506366$5EFB8FDC-62BE-44EB-87C0-D7B35C8B3637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98bc568735e9a177f6675bf341e687d704fda87e","datavalue":{"value":{"entity-type":"item","numeric-id":5691133,"id":"Q5691133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506366$C4ADD5D9-61C6-4938-B5A2-D357B4C8822F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a8ae54618908f458c1e7200df09cf8f09171db0","datavalue":{"value":{"entity-type":"item","numeric-id":1924137,"id":"Q1924137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506366$A4DE0BF1-7C10-4EBA-B8A7-E5BDF9E58FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc9e9c0ea23b211ac571894453af29343265f921","datavalue":{"value":{"entity-type":"item","numeric-id":1356468,"id":"Q1356468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506366$9619AD41-0B6A-45CE-98D0-1FDCF2B8903B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"823ac99c8f09f1210b05e6d6b53684c760c3c91c","datavalue":{"value":{"entity-type":"item","numeric-id":4542164,"id":"Q4542164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506366$193FC8F7-7AA5-4E9B-A1ED-CA9D56385C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97521d8b42cf81c04efafc42ceee12fad079c96b","datavalue":{"value":{"entity-type":"item","numeric-id":1779272,"id":"Q1779272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506366$083085A3-D2A9-434A-8019-ECC04AB8C896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66fd081e9647e4a4a5b5b575e5321a2f2362bbc9","datavalue":{"value":{"entity-type":"item","numeric-id":1849996,"id":"Q1849996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506366$098C3432-AF8B-4828-B7CB-CCD2911E208C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c486a41170bfe518d4c31ddef57af5c4378de5ec","datavalue":{"value":{"entity-type":"item","numeric-id":1297416,"id":"Q1297416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506366$1209E85E-0CF2-41C9-A710-37DE2F2784BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39f0e5d2f212c63bb88cb2db163708fa0d94fe1","datavalue":{"value":{"entity-type":"item","numeric-id":5461556,"id":"Q5461556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2506366$5FE1206A-E5F4-41FF-8AC1-0562299BE716","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d0e967643e956c98d4926b67ccb73f85c20de820","datavalue":{"value":"10.1016/J.DAM.2006.04.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2506366$105CA2C1-7847-42AF-BF99-51411034E3E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc99edd4cb57d60fc2d47a3504b97942131601b9","datavalue":{"value":{"entity-type":"item","numeric-id":1356468,"id":"Q1356468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baeeba8683b5c9c5af06e3e11758a1214b9f1db2","datavalue":{"value":{"amount":"+0.8418881893157959","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":"Q2506366$9381DDDC-02A1-4E75-988C-21A7A0F714CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5648074e06e72739a79d860d56d8d319c57361c","datavalue":{"value":{"entity-type":"item","numeric-id":3417284,"id":"Q3417284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe8bbe13967d152105955fb13ac43f6e72914307","datavalue":{"value":{"amount":"+0.8418290019035339","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":"Q2506366$48F1E205-758B-4219-B2A5-51135A87C0CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7c03b8fee821a577372d12c4bb7b16fa4aa8245","datavalue":{"value":{"entity-type":"item","numeric-id":5017326,"id":"Q5017326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aa4f408d4c62ac5bf50ca7bf901864511d7e913","datavalue":{"value":{"amount":"+0.8337701559066772","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":"Q2506366$384E18FE-D3E0-4615-9D95-0FC16E9B44C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"899bb511c84a0696d021e967c83343e9bf5f15e6","datavalue":{"value":{"entity-type":"item","numeric-id":3548719,"id":"Q3548719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"212a4edfc4bca6937ac3ed995aebe28e2805d26c","datavalue":{"value":{"amount":"+0.8303752541542053","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":"Q2506366$CABC6320-9D65-489D-B885-175EB5713843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eb59cc9795a976df15447d766ad31bcdc1bc827","datavalue":{"value":{"entity-type":"item","numeric-id":5689821,"id":"Q5689821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf6bee134d5fd711c8225e9ae5a3b49d5938ff8e","datavalue":{"value":{"amount":"+0.7897245287895203","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":"Q2506366$6CAF9B85-2315-43BE-9FD7-97A2BA910389","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2506366","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2506366"}}}}}