{"entities":{"Q1336693":{"pageid":1347432,"ns":120,"title":"Item:Q1336693","lastrevid":68632251,"modified":"2026-04-13T01:03:44Z","type":"item","id":"Q1336693","labels":{"en":{"language":"en","value":"Characterizations of two classes of digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 681694"}},"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":"Q1336693$99E88D68-A714-4BFD-B9AE-AC5F2FF204ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fcd37e40a2ecbecf71c4ccffa819af2bff8398fc","datavalue":{"value":{"text":"Characterizations of two classes of digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1336693$F9954FCB-CF79-43E1-A33D-4F5BEC728C02","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"434aaf4564b06d48b612e4d29db0dbd8ff59ce1d","datavalue":{"value":"0809.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336693$2688A40F-C61E-49E4-8E2F-DE96BDEBE641","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33d860a1f0e976a63d9a489627454ce2b033ce56","datavalue":{"value":"10.1016/0012-365X(94)90022-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336693$D1C5F5A7-5A2F-48AD-A980-64A14B4F897E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ff55cc652dae312e64679abea51786628e540b2","datavalue":{"value":{"entity-type":"item","numeric-id":1199477,"id":"Q1199477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336693$7074F761-787A-4393-9172-652B5FB2C1CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336693$205994DE-87DF-404D-A800-8DF9D58588DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bb5cac1bac625d56172333526e9a905d35cc8227","datavalue":{"value":{"time":"+1994-11-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1336693$168C3D83-7252-41BE-9490-44F0FAA2A348","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1659273837e7c4f857b7845c18c8f689774dc498","datavalue":{"value":"If the rows of a binary matrix can be permuted so that the ones in each column appear consecutively the matrix is said to have the consecutive ones property for columns. Three vertices \\(x\\), \\(y\\), \\(z\\) in a digraph form an astral triple if between any two of them there exists a chain \\(P\\) such that the third vertex of the triple does not belong to \\(P\\) and if the output degree of some vertex of \\(P\\) is nonzero there is no arc from this vertex to the third vertex of the triple. The author proves: The augmented adjacency matrix of a digraph \\(G\\) has the consecutive ones property for columns if and only if \\(G\\) does not contain an astral triple. A second characterization of a class of digraphs based on forbidden circuits is also established.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336693$30C46AB0-772A-473C-8E9E-D24C7681DB16","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336693$8A9A118F-E462-4862-BC4C-2A320A91D6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336693$F7BC3665-2AE0-406F-B20C-9CAC9E1B0716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336693$64267E6F-B1FE-493E-AFBB-66EA6E0C5901","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"edb760da8e2dd01a814b723c80238090557c6ac5","datavalue":{"value":"681694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336693$B22CF2EB-C885-44B4-8F50-85022C9BE397","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336693$16641A54-C451-4AE4-B88F-EEB16470C7AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a9d0694039feb6bf7a6eec58cca77b19976fab8","datavalue":{"value":"astral triple","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336693$541698EE-AA8D-47BD-B820-1117B5CCA3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336693$3F31A38C-A898-40EC-AAEA-46813410471D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336693$5437A498-85D7-4A63-B1C9-85A2C3B57FC4","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":"Q1336693$A87808F3-BEBD-48DF-9785-F64F22F95D3D","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":"Q1336693$3738FA96-B5F2-4E6D-B574-CD637AAB7A73","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336693$177BC063-AB51-4CDC-9089-908FDDF80453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d20d43981ea8728a5c02a1bf60e0f2b91181b43","datavalue":{"value":{"entity-type":"item","numeric-id":788002,"id":"Q788002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336693$5F7C45FE-CF44-443D-954C-6FC2C8A01E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336693$9D069965-78AB-4A42-9724-18865BC480D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed2cf1e3c5cf3c763e86c2665ddd5288c764294b","datavalue":{"value":{"entity-type":"item","numeric-id":2546051,"id":"Q2546051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336693$F5ED555F-C646-4659-9FEF-51208E2FEC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83fc7a033f1257317f1fe828dab2cd5ed60f663a","datavalue":{"value":{"entity-type":"item","numeric-id":1199478,"id":"Q1199478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336693$04F5F728-7BFF-4E61-8BC1-581D2802B74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85edc49e2762f78197ca674de99175269ad0218d","datavalue":{"value":{"entity-type":"item","numeric-id":3290351,"id":"Q3290351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336693$F38C1C5A-9155-4C18-BEE0-3108E2ACC918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c774834971b086c761bf1be38a21a13366e3f9d","datavalue":{"value":{"entity-type":"item","numeric-id":3758873,"id":"Q3758873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336693$7F4A5476-70E9-419D-8D5F-B8CCE32BC157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65fa25ecef461a83ce03679a7bacb00b33cb4090","datavalue":{"value":{"entity-type":"item","numeric-id":3801084,"id":"Q3801084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336693$C5941266-F8E3-478F-8EA9-0131AB4703FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa13b7f3fc3881eb5fd50e73fd173d48e938b02","datavalue":{"value":{"entity-type":"item","numeric-id":2543431,"id":"Q2543431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336693$E0C65E19-DCB2-470A-B52D-4CE9CB00E343","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f635607e09f97de3652acc08501b114f5f3b6253","datavalue":{"value":{"entity-type":"item","numeric-id":3972037,"id":"Q3972037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6884f6083c228cbd4c82f0ffe9ea9e1220a4242b","datavalue":{"value":{"amount":"+0.7647509574890137","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":"Q1336693$BA02ECF8-5ABF-4363-9B34-54994CD9BFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2a17a83c91e67b1dec1e2f564af498b288f9fc3","datavalue":{"value":{"entity-type":"item","numeric-id":4390656,"id":"Q4390656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6884f6083c228cbd4c82f0ffe9ea9e1220a4242b","datavalue":{"value":{"amount":"+0.7647509574890137","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":"Q1336693$C5A60129-E673-4035-96C6-6CED1254B0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1eb4e2a21d522cd4f51012e2cfad42f9bf17301","datavalue":{"value":{"entity-type":"item","numeric-id":3322133,"id":"Q3322133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d537860064e58aa041b37cdba61368108f2537a5","datavalue":{"value":{"amount":"+0.7426660656929016","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":"Q1336693$38CF21CA-A8B9-4B58-9D38-AC9F92F8DB21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f18a58471aa392df646180ed53208ea5bc59ffff","datavalue":{"value":{"entity-type":"item","numeric-id":3824435,"id":"Q3824435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caccb3a178101c45d095f410ffb0c029498d7802","datavalue":{"value":{"amount":"+0.7353301644325256","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":"Q1336693$B901CCFD-32BE-47B6-BC6A-8EA99C641A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac599f1d7f5867bf038db2a366f984273149226f","datavalue":{"value":{"entity-type":"item","numeric-id":1199478,"id":"Q1199478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8de81781b5ec0950fc5f36a6a372b589972c8426","datavalue":{"value":{"amount":"+0.7332309484481812","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":"Q1336693$629F6F87-27DB-433A-AECB-293C5104AD12","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Characterizations of two classes of digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Characterizations_of_two_classes_of_digraphs"}}}}}