{"entities":{"Q1087883":{"pageid":1098635,"ns":120,"title":"Item:Q1087883","lastrevid":66106299,"modified":"2026-04-12T07:36:21Z","type":"item","id":"Q1087883","labels":{"en":{"language":"en","value":"Handle bases and bounds on the number of subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3989379"}},"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":"Q1087883$CCCCF00B-E37A-4A1F-A5C6-1EC0CB194A11","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"892389f497a297103e1a9f09bec7b41193c9de4b","datavalue":{"value":{"text":"Handle bases and bounds on the number of subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1087883$A6A34148-41FA-44A4-BAED-2C18D3585D24","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ae7402e6e8b4fa0abaf1d999a145ddd94d1f6b3","datavalue":{"value":"0612.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087883$8CAAB251-5E26-432B-B2B9-D329660CE812","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f4a332b5a202fd01aa247cb137adf82f2230296","datavalue":{"value":"10.1016/0095-8956(87)90058-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087883$DA35EA73-2A4F-4583-A63E-D404F79341EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83acb26c132edffe3503227fdedd09777c685939","datavalue":{"value":{"entity-type":"item","numeric-id":1060191,"id":"Q1060191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087883$7363E8B2-F69C-49D6-8C89-EF6E62AD0E0D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087883$87C4FFAC-8A71-40E8-AD92-443E79FB0619","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1087883$79CBE2D4-E4F1-4C62-9553-0A3FC4977BDC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4a94911a1b508d6a5e2d25cb0d3bcc8425278b7b","datavalue":{"value":"A handle basis for a finite strongly connected digraph G expresses G as an edge-disjoint union \\(h_ 0,...,h_{d-1}\\) of subgraphs such that \\(h_ 0\\) is a simple cycle, \\(h_ 1,...,h_{d-1}\\) are nontrivial simple paths, and each \\(h_ i\\), \\(i>0\\), meets the union of the previous h's at its endpoints. Here d means the cyclomatic number of G. It is shown that a subgraph of G is uniquely characterized by an integer valued function on the vertices (i.e., its boundary) and by the elements of a handle basis which it intersects. A subgraph H is said to be cyclically simple if, roughly speaking, no cycle has access to any other. The authors show that the number of such H with given boundary is at most \\(2^{d-1}\\). This generalizes a result of \\textit{T. Foregger} [Proc. Am. Math. Soc. 49, 319-324 (1975; Zbl 0274.15007)] on the permanent of fully indecomposable nonnegative integer matrices. Finally the authors discuss a special case where the permanent is bounded by a Fibonacci number.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087883$72B9160B-A1E7-4A94-9AF2-C0D816A5CAF7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"868c82f60015d3766e050a1954927cb5b0960cdd","datavalue":{"value":{"entity-type":"item","numeric-id":791546,"id":"Q791546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087883$80662D0A-85FC-49BE-9DF1-B7E583F5F191","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087883$33BE1A17-5E7C-419C-B0E4-84FD29BA1EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087883$BC69C82B-8F6B-4474-969D-1D4153DB0EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087883$63251077-055A-4E9D-897E-688CE4996261","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a108d490e16649a7c20779976a535aa99a66707d","datavalue":{"value":"3989379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087883$93776845-2709-4610-8156-801391F3F144","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5ad30cbce0990034158cc17bb8b378f0357adad","datavalue":{"value":"handle basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087883$E52BDE0B-A1E5-454E-8A9F-877260D66840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e006f56fa7ddece386990be346ad42f4a8e6b62f","datavalue":{"value":"strongly connected digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087883$3D3D4C7A-E0F6-409D-BA86-A405CC30496B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087883$1F71B708-424E-4693-B34C-396894F6FD70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e865dcf04feef79efcf163ac054d2ac37b7305b","datavalue":{"value":"paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087883$83AB5221-9B1B-4FF4-893D-091F98DB80A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecde75e20fea1230a086243cffda8342cc569a15","datavalue":{"value":"permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087883$0E5C6ABE-6AAC-4E98-87F7-E6A0B232202F","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":"Q1087883$75D0CE80-13C2-476B-9205-294CF4187724","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"12805f47fe15e3a476bf01e794accf84bb884eec","datavalue":{"value":{"entity-type":"item","numeric-id":5578815,"id":"Q5578815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087883$0ABB5937-0AE3-4013-818E-CA2311F7E91F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9edbe314cc452136818896ac28a90f45de9ab39","datavalue":{"value":{"entity-type":"item","numeric-id":2550433,"id":"Q2550433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087883$FAE7E916-690D-4113-A9DF-372F0E4235F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"645d0b857f8615810352c8aaed2d5d0877b1ebf9","datavalue":{"value":{"entity-type":"item","numeric-id":801133,"id":"Q801133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087883$CAE6A6E1-7C4C-4C5C-8E36-0860FA2858BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ffca97848cca05344f1a00f6da7afc4e00f3267","datavalue":{"value":{"entity-type":"item","numeric-id":801134,"id":"Q801134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087883$DA7C7DBF-8E07-4BA5-8C95-536660B23905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4868fb91c9a6735446ed78da4086217016fea3ce","datavalue":{"value":{"entity-type":"item","numeric-id":5181474,"id":"Q5181474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087883$B8E2D0EB-71C7-4315-8738-41D89D5A51DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec756baa7c786eb77d4c00791abda4778f649435","datavalue":{"value":{"entity-type":"item","numeric-id":3205277,"id":"Q3205277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087883$C521A892-DBF6-415C-A401-4AD7930C6D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07669db47099c9a5bb95200a8e4da86880b08d0e","datavalue":{"value":{"entity-type":"item","numeric-id":1245978,"id":"Q1245978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087883$69A4548B-28D0-483B-825A-DED7AA21572D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b301065faead0763edf92df7631767e68b4d4c4","datavalue":{"value":"https://doi.org/10.1016/0095-8956(87)90058-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1087883$12DD530B-20DB-4169-B025-CF43974DE266","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa21d6fba7bec64a634e6698e7476b99506d9378","datavalue":{"value":"W2032045362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087883$8BB8B644-24F9-4214-BB49-845C66CFA9E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a93d666d9aedc3c65bb5007131e6a36464f46fa1","datavalue":{"value":{"entity-type":"item","numeric-id":1195482,"id":"Q1195482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a21f9d3d23762e3b211b41941c923131fa06cc8c","datavalue":{"value":{"amount":"+0.90230584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1087883$AE9870BD-51C9-467B-B570-37A7D573EF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e649b3e6abd5ca848d5f6ee699ef642be1bbb1e","datavalue":{"value":{"entity-type":"item","numeric-id":912119,"id":"Q912119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dc67290cb7dea540ecab48a8c6638f3dea4f827","datavalue":{"value":{"amount":"+0.88316905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1087883$B1BC5DC5-3CB6-416A-8195-4A4821735603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42adf6888fee1d37a338c333fa2b0afc3d9a0b32","datavalue":{"value":{"entity-type":"item","numeric-id":1598803,"id":"Q1598803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d946c276bb1454d952167226c466aa3e7fe70414","datavalue":{"value":{"amount":"+0.8823469","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1087883$18A01BC7-0AD2-4338-94FB-F459AA6DAEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fe0b85ecaee71a3aebebeeff8d4d46f763ba0b4","datavalue":{"value":{"entity-type":"item","numeric-id":1073050,"id":"Q1073050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"673f172922509008031adb49b74eae66ad716edb","datavalue":{"value":{"amount":"+0.87960505","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1087883$0D25F298-CC31-45BF-A77D-76CBABB14FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0249948dd846eb446ba9bead2ad31388c3408c3","datavalue":{"value":{"entity-type":"item","numeric-id":5724802,"id":"Q5724802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e727634fda52ae4e9ed2d6a2a4aec00c4011f3a","datavalue":{"value":{"amount":"+0.8762497","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1087883$14D3B997-B9B4-4784-8FFA-9B87D5D595A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7687507e27479b51d3762b2645d64d32803d2f1","datavalue":{"value":{"entity-type":"item","numeric-id":2243091,"id":"Q2243091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ee0a98818b882e376d74b0fd393587ffb8191b5","datavalue":{"value":{"amount":"+0.87463415","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1087883$78C50561-850F-46DD-91D5-FDA867FC1F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b56e44bc2a5851cbf867cb37fa4121f36af74267","datavalue":{"value":{"entity-type":"item","numeric-id":5891745,"id":"Q5891745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ddbc85ba6f29395347f0e041b4af37600085ab4","datavalue":{"value":{"amount":"+0.8713807","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1087883$CE8222C5-4793-41D3-8C0A-482047A5C589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"271df2abfd77dab74c9d9e7fc61c18fc3cdc09ea","datavalue":{"value":{"entity-type":"item","numeric-id":5902149,"id":"Q5902149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ddbc85ba6f29395347f0e041b4af37600085ab4","datavalue":{"value":{"amount":"+0.8713807","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1087883$A5C2DA7C-48BC-4C93-8178-FA0C57CA2ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a8770d5d36d42e42398d763c6bad794e3934f44","datavalue":{"value":{"entity-type":"item","numeric-id":4853715,"id":"Q4853715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e1e847e88a78b94057ff83ada9337302d78876d","datavalue":{"value":{"amount":"+0.86930543","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1087883$8DC79F35-29F2-4A44-965C-AE80A1294771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8e4db80f006448bc59f7af3a87637d2f496dec2","datavalue":{"value":{"entity-type":"item","numeric-id":3348931,"id":"Q3348931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"914c9b9817110a32413509d2abc1e15d8c3792fa","datavalue":{"value":{"amount":"+0.8685046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1087883$8159AA03-27B2-4B89-A37F-EC82F35DAEF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Handle bases and bounds on the number of subgraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Handle_bases_and_bounds_on_the_number_of_subgraphs"}}}}}