{"entities":{"Q674922":{"pageid":676771,"ns":120,"title":"Item:Q674922","lastrevid":63425877,"modified":"2026-04-11T13:01:00Z","type":"item","id":"Q674922","labels":{"en":{"language":"en","value":"On the number of spanning trees and Eulerian tours in iterated line digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 987769"}},"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":"Q674922$57158B40-A251-45CE-AFE7-EF34869E7857","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99a706bc5daaa06764c3f0b810181fe38e0ec6a9","datavalue":{"value":{"text":"On the number of spanning trees and Eulerian tours in iterated line digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q674922$AD38D64B-E0E3-47E0-AF99-2A65FA9B2700","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12ab532b011dda7968ae95fb4c21dcd81932ec3f","datavalue":{"value":"0866.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674922$DE99659B-EFE3-4AB7-BF3E-7F3BE61AEC27","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d5d00d6f0b05b3e8333c22bde37157c1a205fe3","datavalue":{"value":"10.1016/0166-218X(95)00118-B","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674922$AA6D58E5-055E-444D-9187-882E848F0C38","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a03c91fafe11965c49a5e0710b7e5a638334d8a4","datavalue":{"value":{"entity-type":"item","numeric-id":674921,"id":"Q674921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674922$4143817E-09C7-4C1F-9FCD-88E0490CAF89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1383dc01a7a93d51032f9b54a994ea0578ac7ba0","datavalue":{"value":{"entity-type":"item","numeric-id":1566002,"id":"Q1566002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674922$7ED8ED51-9D6F-48C6-803E-6C8550D90943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c952ef996b04697ae6d310e577ff897740f0277","datavalue":{"value":{"entity-type":"item","numeric-id":591522,"id":"Q591522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674922$0FB81F30-FA8D-4DC3-A638-C6A6B9200FED","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":"Q674922$049BD2BE-F130-44AC-99BB-9716552E3ED5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bb21a1c0989eb39ea024bc553a264711f2dc5f4","datavalue":{"value":{"time":"+1997-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q674922$5BF3DF15-C8CB-4BFA-AC02-9AFFA19031A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q674922$661A881F-3DC9-4FC2-A9F4-3D9184A0E432","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fca69c480b8b0ad01c187b469a9e43d77036abc2","datavalue":{"value":"Suppose \\(D\\) is a regular digraph. The authors establish the number of spanning trees and Eulerian tours of the iterated line digraph of \\(D\\) in terms of the number of spanning trees of \\(D\\). Some applications of these results are also included.","type":"string"},"datatype":"string"},"type":"statement","id":"Q674922$49627568-577F-49E1-9D77-590D6722903B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674922$76A59FAB-FC11-4828-B5AB-B39FD107C3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674922$825A5AE8-B561-487D-B87B-BD7E4AB0BB83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674922$240DEB74-CBBE-45B9-8D3C-CBE9AA017A2B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f1aabe482d7c905de891b23ece1df8dc9227296","datavalue":{"value":"987769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674922$35685C3E-612A-4AE9-898F-F75224373BE7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ee5379efa594a4c9d88c04107f605c4198e2c8f","datavalue":{"value":"regular digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q674922$9EE9F4A3-B82A-404E-9CC4-5AF98A780F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q674922$2F381B4C-2DB1-404B-88A1-FAAF8FAEE9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed0545b9365fa6b7810d4b355e153dea453e3f68","datavalue":{"value":"Eulerian tours","type":"string"},"datatype":"string"},"type":"statement","id":"Q674922$A4BCDB6A-F794-4CAE-81D4-BECEFD2BA8BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79461b65a3411678c3ef2cc6b83999b275ed4a08","datavalue":{"value":"iterated line digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q674922$D024C1BC-FFA4-41BE-95B1-B8F8FC29C59D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"47bea2b4d39621f5b323782296b354a90f4f5f5e","datavalue":{"value":{"entity-type":"item","numeric-id":516046,"id":"Q516046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674922$436E67C3-7D06-40AC-9C28-E894DF215DBC","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":"Q674922$7E6FF438-4EDD-48FF-BD98-262604CF9CBA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c0fd39281a799453c11c1f2ece6adebfe56db4c","datavalue":{"value":{"entity-type":"item","numeric-id":3039368,"id":"Q3039368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674922$1D46CC23-F195-4D21-951A-B658C91950FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bca82b7866aa66ffc2424144b41c2740fbbf75c0","datavalue":{"value":{"entity-type":"item","numeric-id":1120553,"id":"Q1120553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674922$6EE33E09-7487-47D7-A78B-15AD249A97E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddae39fb8412e78c8ca7c44178c5220b747d24d5","datavalue":{"value":{"entity-type":"item","numeric-id":5905318,"id":"Q5905318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674922$EDDA1036-1C3D-4613-B056-081D3F7C480C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"408a6c941c7e24a5a47ef5c25f6f713e72208d0a","datavalue":{"value":{"entity-type":"item","numeric-id":5636912,"id":"Q5636912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674922$AD4F5504-3ED5-4ED0-8F2E-2061C9FE488E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"122f69bd7e16c1921720d0d608d44b5f6cac206d","datavalue":{"value":{"entity-type":"item","numeric-id":3309081,"id":"Q3309081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674922$49C5C5C4-17AD-4836-8023-1705FE729B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4475fee646490fe87ae3c7030016245fd02a44b","datavalue":{"value":{"entity-type":"item","numeric-id":1200109,"id":"Q1200109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674922$BEDE9890-537B-4C24-AA97-A5ABB385A820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8d15030df74b1aa45026cd254fac2a9e81409d3","datavalue":{"value":{"entity-type":"item","numeric-id":3220617,"id":"Q3220617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674922$605CF84B-2E7F-411F-944F-510F3F656590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b31b36d4053b341f94d9f502e79c549a1cf123d6","datavalue":{"value":{"entity-type":"item","numeric-id":3663185,"id":"Q3663185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674922$7E0C744C-C118-4D83-A352-7E357A6083BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a892874da8df63ff4c539c61ee4d524a57770a0b","datavalue":{"value":{"entity-type":"item","numeric-id":1182967,"id":"Q1182967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674922$77140A8E-5518-40BD-ACB5-4742F6B722C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f0b1de354e7816ba37164837a06fdfe1e6caa45","datavalue":{"value":"W2023008179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674922$6EFFAA69-E332-4935-8702-97764FBD7AD1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84c937431a79be1de0f4a97fc197e1b2cbfc480d","datavalue":{"value":{"entity-type":"item","numeric-id":4781519,"id":"Q4781519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1df6d5182a7da06f5e7fe7c7e855d2c1c2efe72","datavalue":{"value":{"amount":"+0.95228434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q674922$A26A8B8A-449E-4E56-9583-4D437DC3FD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a827edcb94a5bcdbb28343702710f1717030e5b1","datavalue":{"value":{"entity-type":"item","numeric-id":2514153,"id":"Q2514153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"670a7a842f977336e9117cae8e36600fe394b797","datavalue":{"value":{"amount":"+0.9190449","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q674922$3E0F1736-63E1-4242-A67B-97A4358A632B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13a0e45eb0adfaa2e1ee5df3843148d72f43508c","datavalue":{"value":{"entity-type":"item","numeric-id":1182967,"id":"Q1182967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f41ce46b283204d9866c630c24c848d0d74215e1","datavalue":{"value":{"amount":"+0.91591877","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q674922$ADC641C0-76D5-49EE-A84D-83FD94C9FDB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ce42a0f09467415b0e73704493d3dc5305863e5","datavalue":{"value":{"entity-type":"item","numeric-id":1297626,"id":"Q1297626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71ba7937b2b41fa4ccf2ffcac746a2bdbc3ba33b","datavalue":{"value":{"amount":"+0.9054726","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q674922$C92BA53F-CE4A-4688-A6D7-F4C0726E4AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18a624df825cca4135b69d7c817d5482300369f1","datavalue":{"value":{"entity-type":"item","numeric-id":4510803,"id":"Q4510803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a77ace31687e2c2e3d6b3b3e81015aa772e13644","datavalue":{"value":{"amount":"+0.9038496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q674922$DC55D77C-26B7-4172-92B6-D9A11A87B51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c383d0cedd28436a979f38fb8daa3a739106d68b","datavalue":{"value":{"entity-type":"item","numeric-id":5275372,"id":"Q5275372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3baac72b24b84b0adbffb200acaac9ed471a29b2","datavalue":{"value":{"amount":"+0.90366805","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q674922$6EB0F269-4D62-484E-AFA9-F83961740B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b5052767b75773fa81097e7fc9df918e964fea7","datavalue":{"value":{"entity-type":"item","numeric-id":6113863,"id":"Q6113863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2475423babee9c91c5dcff317b65f5effa3aac8a","datavalue":{"value":{"amount":"+0.90222836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q674922$181ABC8F-B95B-4FBA-BBD5-32D5B9AB7215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad09930d59f34ce9a4b3ccf98c93a5555640ed3c","datavalue":{"value":{"entity-type":"item","numeric-id":2349194,"id":"Q2349194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98baf1aa59333c5a56785e49b96453fa2f410c70","datavalue":{"value":{"amount":"+0.89505386","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q674922$ED4E8C1F-7773-4EE7-B34D-3E5D02558E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"185aa2f7019aa7f784d59c869388472e956cb43d","datavalue":{"value":{"entity-type":"item","numeric-id":3764167,"id":"Q3764167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aeb75457d56d4e8b786e6a441401c475348b63b","datavalue":{"value":{"amount":"+0.89414877","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q674922$3551FBAA-8B0B-418D-8112-416BFF6358DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cece1a509014528b49890f55d601054369d50bb5","datavalue":{"value":{"entity-type":"item","numeric-id":3216668,"id":"Q3216668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f1f27dd66d2976bbdcb0876b0055d758f97b7a6","datavalue":{"value":{"amount":"+0.8940519","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q674922$661A5F96-E962-49C1-A6A5-378BCBB987B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of spanning trees and Eulerian tours in iterated line digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_number_of_spanning_trees_and_Eulerian_tours_in_iterated_line_digraphs"}}}}}