{"entities":{"Q1295988":{"pageid":1306738,"ns":120,"title":"Item:Q1295988","lastrevid":68497746,"modified":"2026-04-13T00:06:45Z","type":"item","id":"Q1295988","labels":{"en":{"language":"en","value":"Maximum degree growth of the iterated line graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1314213"}},"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":"Q1295988$1F68264B-1FD0-4EE2-909B-AD95364BC48A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f45260f2b74cc440dfab54edc8192dc8629ff31","datavalue":{"value":{"text":"Maximum degree growth of the iterated line graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1295988$49450CB2-B26D-4E55-9D77-C989FDFF053C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d930a99577d71e4a4d6e0977689d3de5196c8012","datavalue":{"value":"0920.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1295988$DD0F5E25-D403-4116-9546-786B8ED836C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08b74d1117aedee172c1cc2d006eebcb5b37eb20","datavalue":{"value":{"entity-type":"item","numeric-id":298337,"id":"Q298337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1295988$01F06F12-343A-4AFF-AEB6-13DDF3A90A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eed4f782b535f4048655355c9ce26a9f050763a9","datavalue":{"value":{"entity-type":"item","numeric-id":1060234,"id":"Q1060234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1295988$1618298F-CBB8-4155-A935-CEF0F0A68F3E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1295988$904F390A-C24E-4610-9B22-F7F5D6AC0C3E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c8103637f2c1442f8fa35cc32283ffc0c4313842","datavalue":{"value":{"time":"+1999-07-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":"Q1295988$E49F1899-24D6-41B3-BE6E-55A147334B72","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e284672a0524b4f056be360564e908df1dc38034","datavalue":{"value":"https://eudml.org/doc/119895","type":"string"},"datatype":"url"},"type":"statement","id":"Q1295988$66D2340E-6E75-4DD4-97BE-295ED6B52F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3537b4771dce7956c133edc23896f4c7cb46878","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_6/v6i1toc.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1295988$FDF9E2E9-9613-4BFE-9D53-3CB233FD4BCA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a576dab12aa1bfbaa5f7a9b0561e15e53faac4f0","datavalue":{"value":"Let \\(\\Delta_k\\) denote the maximum degree of the \\(k\\)th iterated line graph of \\(G\\). It is proved that for every connected graph \\(G\\) that is not a path, there exists an integer \\(K\\) such that \\(\\Delta_k=2\\Delta_{k-1}-2\\) for all \\(k\\geq K\\); that is, the maximum degree \\(\\Delta_k\\) attains the greatest possible growth.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1295988$AD39E039-3CBF-4E90-9B86-CA5605C47A49","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1295988$8F8ED847-1B41-41D4-802A-AFDD37D218BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1295988$3B08F203-6B5F-4BA6-8312-1DFDBAEDEA78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d9426f1cdfa59cd49f60dada4e1a5e6fbf810aa","datavalue":{"value":"1314213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1295988$F517799D-46F6-43D0-9176-17298BDC0C79","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34783be7cb07be74f453b9d5a8761bddb5dcf0b1","datavalue":{"value":"line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1295988$9FB96B96-AB64-435E-8676-8EF5D7D8E371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1295988$49D57534-12C2-4E90-8823-BAAFAC00F720","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8146f5feb228c23e2fa6738cca425f9e847fc191","datavalue":{"value":{"entity-type":"item","numeric-id":335340,"id":"Q335340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1295988$0EA98DA4-8CDF-47A9-B8AC-0312DAFBA55B","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":"Q1295988$06B5551A-8A67-46E3-917D-2014B7FF3CE1","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"1d80942bf60b0c29435a0522895b041074f77986","datavalue":{"value":"bafkreihxpkprrwxuiwgemc42ehwrgndufry6du5yjboe3v5mesdhmt7nhu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1295988$A2E884E6-7133-47DC-9C96-555FE5DD6D0C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a4d5a15ec261f80b085ae2b9a4751cf753d799f","datavalue":{"value":{"entity-type":"item","numeric-id":5466040,"id":"Q5466040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e97013b88f7324f9a902ebdd97bb09952028d230","datavalue":{"value":{"amount":"+0.8855487704277039","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":"Q1295988$497D39D9-0685-44B0-AEBF-69E27300DB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df38fb4e5210b851dd1fa89956b34a2552eca062","datavalue":{"value":{"entity-type":"item","numeric-id":5917466,"id":"Q5917466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3336f5c6a93a23b04abee82f355812d761221bee","datavalue":{"value":{"amount":"+0.8274016380310059","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":"Q1295988$6C76B47D-6C21-433A-A975-11E382DBCEC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4ee3e4bbd8462921e5b84f29c6330d718a3f8ce","datavalue":{"value":{"entity-type":"item","numeric-id":5471014,"id":"Q5471014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f68dfba63875fe9f21e8137428428a18f8cad06","datavalue":{"value":{"amount":"+0.8037744760513306","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":"Q1295988$3ED0CF7A-1C15-4112-AFC6-B2640469429F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"755b8976a4c4589ab7eea21e032a04d33b7b9b7a","datavalue":{"value":{"entity-type":"item","numeric-id":5054054,"id":"Q5054054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6309b539fb39153adaf9f14a9c5fe13d07f2b42d","datavalue":{"value":{"amount":"+0.8032251596450806","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":"Q1295988$65CA9E6D-0438-4E25-AB3D-C35E88E706A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum degree growth of the iterated line graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximum_degree_growth_of_the_iterated_line_graph"}}}}}