{"entities":{"Q1777851":{"pageid":1788593,"ns":120,"title":"Item:Q1777851","lastrevid":68935941,"modified":"2026-04-13T03:13:15Z","type":"item","id":"Q1777851","labels":{"en":{"language":"en","value":"On the edge set of graphs of lattice paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2171780"}},"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":"Q1777851$1A386E70-DE3F-4895-BF94-E9226A58B488","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eef484f28f9d88b0185e262f71f164a2933369cc","datavalue":{"value":{"text":"On the edge set of graphs of lattice paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1777851$4F0FF7A1-CC44-4383-A0CC-1A7F5E1BA999","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b8e551cf2dee305e701044cd29235c01d935516","datavalue":{"value":"1070.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777851$EC55F56A-3F02-4809-A284-D8EE1C0D6D8B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de312fffd8e9a126f87b31ec772c1e03aa426f32","datavalue":{"value":"10.1155/S0161171204306058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777851$97C01C7F-2E7E-48E4-90A5-D0926041D86B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc03df4d5afb505478f33a35e9eb094ff20d4cc5","datavalue":{"value":{"entity-type":"item","numeric-id":334129,"id":"Q334129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777851$6F06C421-7748-427A-847D-45C82D696E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea72f7142995c84eadf820d67a7353c33b804527","datavalue":{"value":{"entity-type":"item","numeric-id":1777850,"id":"Q1777850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777851$BC126131-3C70-4802-A0DE-FA75A2F90334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"45935699b37f765d21281b6b834b4feb9071d005","datavalue":{"value":{"entity-type":"item","numeric-id":2260632,"id":"Q2260632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777851$6EBC236E-11D0-4A28-BF1E-9634393393C1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4d14f6de16fedb57ef2f0703ad32e93709741b1","datavalue":{"value":{"entity-type":"item","numeric-id":162459,"id":"Q162459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777851$8C858D36-D15B-4E84-A9DE-58E2CA5D56E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"10027d9b5c9465a35260c594b008f7f04309d2be","datavalue":{"value":{"time":"+2005-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1777851$9DA6DFD1-5B17-4F8F-9748-6134498ABEC9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"098bd9e3029643323ded4d76ef8efe353ff4369d","datavalue":{"value":"https://eudml.org/doc/51578","type":"string"},"datatype":"url"},"type":"statement","id":"Q1777851$DB95C4A9-7D7E-4627-AE0B-9A7513AB17D5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"31f5a8b8f0c4b645b7863be068f350f3d9e18c7c","datavalue":{"value":"Let \\(m,n, k\\) be positive integers. The authors investigate the structure of families of graphs defined in the following way: the vertices of a graph \\(G(m,n,k)\\) correspond to the distinct paths in an \\(m\\times n\\) rectangular lattice and two vertices are connected by an edge whenever the corresponding paths share more than \\(k\\) steps.  A characterisation of two large complete subgraphs of \\(G(m,n,k)\\) and some results for the number of edges of \\(G(m,n,k)\\) are provided.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1777851$CA96044D-D31A-40C4-BC8D-EF71065EACC8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777851$CF871313-5264-41AD-9501-3E802F613E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d36e3867d5946e3717838aa146c58da76ecefaf","datavalue":{"value":"05A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777851$A078AF50-F3F8-4F40-B45F-93BD9E0A3C2B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0ba58cf3ab5804c4c7af74709d17d5723ffa31f","datavalue":{"value":"2171780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777851$01378D29-1FAA-4910-890D-C3B9F411B524","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b57c4a4c20bdde1ecc2570ff77483be503ec544f","datavalue":{"value":"rectangular lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q1777851$542FE24E-0C67-49F8-BED6-07B585590D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1777851$AAE8566B-19AE-435C-8FFD-16EDF844A903","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af45ac16b5c3b4cb5ad35340a1e807846a86d0e0","datavalue":{"value":{"entity-type":"item","numeric-id":593274,"id":"Q593274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777851$08F9B5A7-FF77-4777-B927-6E490DECF1A9","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":"Q1777851$83E56B6B-1F3F-4843-9900-FF91A031489D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4101ff32dafa510668fd94f07a1b32888a2120f3","datavalue":{"value":"W2067949466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777851$AA6591E0-1A37-4AB6-B734-9763691D1FE6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a89a0d8ab8096fda03e73ef513a1a8de7fe10fd9","datavalue":{"value":{"entity-type":"item","numeric-id":4812903,"id":"Q4812903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6546f20d62fb5bd9180f6bcde9fe9bf7dcfbb222","datavalue":{"value":{"amount":"+0.8012000322341919","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":"Q1777851$A9E0A837-48F8-48EA-B007-539747B38CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11630c47fe63fbd26f927ed62241378db88abb2d","datavalue":{"value":{"entity-type":"item","numeric-id":2765090,"id":"Q2765090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e14331a1520ade56461dcf55bbeaf88b72f45f28","datavalue":{"value":{"amount":"+0.7743293642997742","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":"Q1777851$D3F0599F-7E68-4330-B97E-831CB4E4993D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e4e446055e7a3bea03069c27b61813a81601097","datavalue":{"value":{"entity-type":"item","numeric-id":5404362,"id":"Q5404362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"059689861ee7ced0d291989d51b70679ec0a511b","datavalue":{"value":{"amount":"+0.7387754917144775","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":"Q1777851$0DDE6EA5-0D93-44D7-9AFD-FE5FE5C2ABD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5227aed1819c427a36622094579dea1e2d21818","datavalue":{"value":{"entity-type":"item","numeric-id":3794187,"id":"Q3794187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3918249b8d719bff27617f9e3f3189101cef56c","datavalue":{"value":{"amount":"+0.731627881526947","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":"Q1777851$8149C7C9-29C1-4015-BA98-6DF2DE656257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"171b2f77e62cdc030428ae2c8db9f8234088be31","datavalue":{"value":{"entity-type":"item","numeric-id":4780288,"id":"Q4780288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc14f646a8306381ab61f4bd8b757d66dada8f81","datavalue":{"value":{"amount":"+0.7218673825263977","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":"Q1777851$2C3AD7DA-4791-4DE6-B5D4-3F74DE034EA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the edge set of graphs of lattice paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_edge_set_of_graphs_of_lattice_paths"}}}}}