{"entities":{"Q1759390":{"pageid":1770132,"ns":120,"title":"Item:Q1759390","lastrevid":74173188,"modified":"2026-04-14T18:47:10Z","type":"item","id":"Q1759390","labels":{"en":{"language":"en","value":"Maximum order of trees and bipartite graphs with a given rank"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6108941"}},"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":"Q1759390$FADFCD6A-5854-40FE-AEE6-99750CCFEC25","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86053c02aa4a7e20a3af7f29f5a51b712817ace6","datavalue":{"value":{"text":"Maximum order of trees and bipartite graphs with a given rank","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1759390$46127510-FB62-4B72-9CA9-23BD2AA7F0F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c0451148c2cce9114515bacef12dcad9cc69dcd","datavalue":{"value":"1262.05086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759390$76A862B6-648F-45BD-9BE1-3602ECC8B632","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"830604ca2ef740ebc64edc59270fb647c66ce8e9","datavalue":{"value":{"entity-type":"item","numeric-id":367052,"id":"Q367052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759390$0BED0500-97E6-4FAC-AB5E-2EF16B87890C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9acec4d39cd30dd6214818d1411cc8bbe992a5e4","datavalue":{"value":{"entity-type":"item","numeric-id":172232,"id":"Q172232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759390$5AD0E3B2-26C6-4F3F-A7AA-626D38DFFB49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0188b27c0aca1e92af505dc8b9aa132e180a43dd","datavalue":{"value":{"entity-type":"item","numeric-id":635675,"id":"Q635675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759390$A29E4DED-F506-489F-9F10-0DD93F43330D","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":"Q1759390$4906E043-8990-4717-B12B-58B81A22F4E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5cb1220cb4e1c4c12c8a88a3866d2c74b4982dfc","datavalue":{"value":{"time":"+2012-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1759390$AD07E3C0-AC24-4E32-9A03-D11C54E7ED30","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e7d46957467f43dd1efe8f6436c507c18f9f5746","datavalue":{"value":"https://arxiv.org/abs/1201.3060","type":"string"},"datatype":"url"},"type":"statement","id":"Q1759390$9107F9DE-019F-45F8-B8BE-8F4CF14EFF98","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a0c6faa1d8959f1403a42723955aa925a236d77c","datavalue":{"value":"A graph is called reduced if there exist no isolated vertices and no vertices with the same neighbourhood. The rank of a graph \\(G\\) is the rank of its adjacency matrix. The authors prove that every reduced tree of rank \\(r\\) has at most \\(r/2-1\\) vertices and that every reduced bipartite of rank \\(r\\) has at most \\(2^{r/2} + r/2 -1\\) vertices. They give also characterisations of the classes of graphs which achieve the bounds.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759390$10BA313A-B799-4403-A425-FE8FE7618D76","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5bf98c249556a3cbdf1ccaf58ec85cdce76ec514","datavalue":{"value":{"entity-type":"item","numeric-id":593214,"id":"Q593214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759390$92CE625A-1F3A-49B6-9271-76883681FBA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759390$17360AF8-BE7C-447E-A15B-F75F69FDB19B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759390$37855EFF-1F4B-4735-B246-034DE2C40992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759390$54AE0C64-6F51-42AB-982B-096A27E753E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81867179656aabbdbe535885af1e70616e0a5b93","datavalue":{"value":"6108941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759390$CFC63318-3797-4717-8EBF-39129B95D494","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfd436f334d4bd86b9dfc9511e59388c9370bdcf","datavalue":{"value":"reduced graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759390$5DF27DA3-0CE7-49AC-AEB5-B7096CEB0BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759390$552EF3F6-1A44-43E1-8857-ACDAB81F7170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759390$977D6228-F30F-4FF5-A541-4E2114B6CCC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759390$FA9A24A0-DB06-470C-BA4F-3A2F54DC0F60","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":"Q1759390$4C7823EE-7985-4ADA-8918-CD4F4313E7D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"396a1cd947fd42d4420a9359775ab889a7ba0383","datavalue":{"value":"W2080187703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759390$EB2699FB-F462-462B-8163-678593783E1B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ad180735e43d2094a96d597b7e78aed85e349c1","datavalue":{"value":{"entity-type":"item","numeric-id":4418937,"id":"Q4418937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759390$9F607967-41D5-4729-89FA-1FDCEC8E4874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78a42f99f1b913fe4568dd199a5be5b4106ec3ed","datavalue":{"value":{"entity-type":"item","numeric-id":4286076,"id":"Q4286076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759390$43B754B1-8132-4B56-B238-D2517EC34514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f773c1e8e73c00322e747468b195f40bf632e9de","datavalue":{"value":{"entity-type":"item","numeric-id":690659,"id":"Q690659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759390$FBEEF16A-327B-4B4E-BB2D-3C7CE1B485DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff778aea4069e001369d5915306727889c95956d","datavalue":{"value":{"entity-type":"item","numeric-id":4355066,"id":"Q4355066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759390$BAF302A7-2EF2-4668-98EB-838BA0C727AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"290e88dbd6aadd2d6cd7384bb434999c72ac2bcf","datavalue":{"value":{"entity-type":"item","numeric-id":4894621,"id":"Q4894621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759390$CF1B3E33-ACC1-4372-95D4-16E404521947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fceddbc550b839a8de5cee8463f985d6655bf2de","datavalue":{"value":{"entity-type":"item","numeric-id":1408552,"id":"Q1408552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759390$ED5C9813-9D58-4BE2-B9BC-A2C960BEE766","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4eaa6465cd39d7973a22979627f46a9ccf9dc752","datavalue":{"value":"10.1016/J.DISC.2012.07.040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759390$30AB814D-4ED6-490C-84DF-F01D4CC98099","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a2dce859bcdcea9ff9eb0d1384f915c5f2e3b10","datavalue":{"value":{"entity-type":"item","numeric-id":5251207,"id":"Q5251207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fff506bd256ad4c6f13bb27bc470dc6090d979ae","datavalue":{"value":{"amount":"+0.891891360282898","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":"Q1759390$8A6AD046-5059-4733-BD97-EDF2424BFB89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fad992bd6c8fbede2306ad2f95340e64f6849173","datavalue":{"value":{"entity-type":"item","numeric-id":2219972,"id":"Q2219972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06688e838ccabc2d76fdd3ce0a0c6a1196726838","datavalue":{"value":{"amount":"+0.8859196901321411","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":"Q1759390$89CB87D9-41EF-4D71-838C-4AA916C22910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f82208f497101448792798c8d8f812130119a08f","datavalue":{"value":{"entity-type":"item","numeric-id":2174436,"id":"Q2174436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a53019bf87bc360e74a33149926ea6718ab2823","datavalue":{"value":{"amount":"+0.8526417016983032","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":"Q1759390$0ED2E313-9C5A-4E06-BF9D-06954D11BC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7999a867064d292c4193d87b45403617325afac","datavalue":{"value":{"entity-type":"item","numeric-id":1701307,"id":"Q1701307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c4a519f1d17a810a3e487992d073decd8a8430d","datavalue":{"value":{"amount":"+0.8514868021011353","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":"Q1759390$ABD6976D-6521-4457-9EC0-68946BAC7D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e33ceb9cc9008a84a28d6b9bd77ef610ee038d5","datavalue":{"value":{"entity-type":"item","numeric-id":3166853,"id":"Q3166853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cb8ee1a94cf61805d5153e7bad83dd0b3c23462","datavalue":{"value":{"amount":"+0.8231627941131592","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":"Q1759390$978206DE-3D85-44A4-B42F-77EBDCBDC0CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum order of trees and bipartite graphs with a given rank","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximum_order_of_trees_and_bipartite_graphs_with_a_given_rank"}}}}}