{"entities":{"Q2713610":{"pageid":2724349,"ns":120,"title":"Item:Q2713610","lastrevid":82891670,"modified":"2026-05-06T22:21:36Z","type":"item","id":"Q2713610","labels":{"en":{"language":"en","value":"On the number of specific spanning subgraphs of the graphs \\(G\\times P_n\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1602744"}},"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":"Q2713610$90D6431A-7C9A-4684-9570-2906C9324E9C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81282a22a12d4261b524559ddff493bab37e4bc8","datavalue":{"value":"0963.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713610$CA52AC46-EB01-4986-B42E-6190FC53AB6D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fc0ac19971cdf930e504f8690e7765ca0bc78ef","datavalue":{"value":{"entity-type":"item","numeric-id":2713609,"id":"Q2713609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713610$A4DAFCB0-D7C3-4952-A995-C12E39E28471","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d399175a75045d6e68cdfc363866ce63dcafb225","datavalue":{"value":{"time":"+2001-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2713610$BAB7A645-FA69-4518-BCFA-9BFD68CC9162","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713610$B521050B-6AFC-4C91-9DA9-ED199E95E922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713610$A662DFE4-6409-4E13-92A6-E33381B47680","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce281cf2e142f2c09c4b89b45801e6c9dc09329d","datavalue":{"value":"1602744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713610$313E9684-ECF4-4939-B842-75C9315AF3C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ede3a47d3a11fccce93579dad1b64259f6783d5","datavalue":{"value":"Cartesian product of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713610$4C094517-6D3B-4DBC-9AAC-86CCFE80A332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bcb88e4835cfef6b70b1d60481bd40424864103","datavalue":{"value":"spanning subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713610$198AE046-C5CF-4245-AFB2-CDF698B29085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713610$B582827A-9CFB-43F7-99A6-D124AAFB5622","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":"Q2713610$85764CC7-3248-41BC-B533-510FC37C31DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5975ef5d6046ce22c0e93027a623ac92762bf7cc","datavalue":{"value":{"text":"On the number of specific spanning subgraphs of the graphs \\(G\\times P_n\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2713610$CE996974-523E-4A02-95DF-D99663B5929E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713610$31F33E52-9C3A-4233-A5F5-52E143B87546","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5cf5649509230522890031b62ef84238afc4e0ec","datavalue":{"value":"Cartesian products \\(G\\times P_n\\), where \\(G\\) is an arbitrary graph and \\(P_n\\) is a path of length \\(n\\) are studied. The number of their spanning subgraphs with some prescribed conditions (acyclicity, connectedness, Hamiltonicity, restrictions and degrees) are investigated. Results are listed in tables.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713610$71963FF8-3767-4420-806D-168C06A4B4D4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713610$B0AD3FFD-2308-471E-82A5-1616BFF36B50","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d462d56140c72114dfd861c20edcd90582e0e8ab","datavalue":{"value":{"entity-type":"item","numeric-id":4707565,"id":"Q4707565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c250af7dfbdf5072b3453db315b537bf846573e","datavalue":{"value":{"amount":"+0.8234306573867798","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":"Q2713610$7622F492-B8EF-4E91-8200-F8E1D28F3883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acb04cc4b512f98837b84751b2b8c198fe7eabe7","datavalue":{"value":{"entity-type":"item","numeric-id":4409656,"id":"Q4409656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4540487060f1b8ef97455ad9244b0ce2143c63aa","datavalue":{"value":{"amount":"+0.8059148192405701","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":"Q2713610$34195A93-DFB1-4EC0-9BD7-27387CD8AB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14d24fd5189789d0772ac6552cdd988865d60147","datavalue":{"value":{"entity-type":"item","numeric-id":5495059,"id":"Q5495059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfaced746930de3ec40ddfa6707fdb0d557ce451","datavalue":{"value":{"amount":"+0.801889181137085","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":"Q2713610$A17D0300-9ECD-4A00-B2ED-BEBE016694ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eddefe62aff16e0160d0b1c9810c5d2a1164768b","datavalue":{"value":{"entity-type":"item","numeric-id":1813274,"id":"Q1813274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33310f525b4fd3dd2367842f9cad5ab4f62ffcc9","datavalue":{"value":{"amount":"+0.7814911603927612","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":"Q2713610$AD5C12F7-B20C-44BE-B128-7732B51B5E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cde52b1ecdf4fbbaf1bace7c0d535fd7be23942c","datavalue":{"value":{"entity-type":"item","numeric-id":1719484,"id":"Q1719484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec06e0bf9952486b99522e42097a9705dee7258e","datavalue":{"value":{"amount":"+0.7783883213996887","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":"Q2713610$E9BB37C3-51FE-424D-8537-291FCD976520","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of specific spanning subgraphs of the graphs \\(G\\times P n\\)","badges":[]}}}}}