{"entities":{"Q1383372":{"pageid":1394112,"ns":120,"title":"Item:Q1383372","lastrevid":70296633,"modified":"2026-04-13T13:49:14Z","type":"item","id":"Q1383372","labels":{"en":{"language":"en","value":"Some general aspects of the framing number of a digraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1139436"}},"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":"Q1383372$685DDB43-7CE4-4184-B375-B625C86C1139","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3458474d176e786d71e86a9be98c8652b5277026","datavalue":{"value":{"text":"Some general aspects of the framing number of a digraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1383372$3B03AA6D-BB73-463C-B568-03B5C7A25010","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"93f53f8158c5d7d6ada87cb2c92ca600deb4547a","datavalue":{"value":"0899.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383372$8991548C-442A-493B-90DE-BB050C42314E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5855d76cbeb0071f9f7104789dd00528ec93bb94","datavalue":{"value":"10.1016/S0166-218X(97)00127-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383372$24C12553-F2A1-4BF7-9D8E-D6DFAD09CCE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef3efb47b5163e35efff4dde79a3bbdd3dc566b","datavalue":{"value":{"entity-type":"item","numeric-id":186200,"id":"Q186200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383372$4FA1486F-BCFF-4C23-B735-2F362D7A2DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae155b74b740a7c5a1095d93fad6bae4ed85bab1","datavalue":{"value":{"entity-type":"item","numeric-id":402541,"id":"Q402541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383372$B96396F9-7110-4AC9-B6DF-B8E00EDA8FA0","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":"Q1383372$337D82F9-36C6-424A-BBFD-686F6F3C62F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aaea8cb452e591c2b43bb59cc15f5525e92c8e85","datavalue":{"value":{"time":"+1998-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":"Q1383372$7C9C450E-06CD-469A-A0CA-AA63DBA23364","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":"Q1383372$C7448E9D-2040-4C2E-A4C1-6E788D2DEC26","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ad794edd3d28f9bb3fd938e6e45d8316d9a121f9","datavalue":{"value":"A digraph \\(D\\) is homogeneously embedded in a digraph \\(H\\) iff for each vertex \\(x\\) of \\(D\\) and each vertex \\(y\\) of \\(H\\) there exists an embedding of \\(D\\) in \\(H\\) as an induced subdigraph with \\(x\\) at \\(y\\). A digraph \\(F\\) of minimum order in which \\(D\\) can be homogeneously embedded is called a frame of \\(D\\) and the order of \\(F\\) is called the framing number of \\(D\\). The authors earlier showed [Util. Math. 47, 3-19 (1995; Zbl 0832.05049)] that such a digraph \\(F\\) exists. The associated concept for undirected graphs had been introduced earlier by \\textit{G. Chartrand}, \\textit{H. J. Gavlas}, and \\textit{M. Schultz} [Bull. Inst. Comb. Appl. 4, 35-50 (1992; Zbl 0829.05022)] and the framing numbers of various classes of graphs were determined by \\textit{W. Goddard}, \\textit{M. A. Henning}, \\textit{O. R. Oellermann}, and \\textit{H. C. Swart} [Quaest. Math. 16, No. 3, 289-300 (1993; Zbl 0794.05123)]. In this paper the framing numbers of a particular orientation of the wheel and of transitive tournaments are established. It is shown that every tournament has a frame which is also a tournament. Finally, a relationship between the underlying graph of a digraph \\(D\\) and a frame of \\(D\\) is obtained.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1383372$3A719DB8-45BA-428A-8492-1970B64CFD99","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383372$B1BA5FF0-6B05-4665-B877-DDAA7FE3A879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383372$CF8464BF-1329-4C3E-A1C3-82CDEA51FF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383372$CD1301FE-A5DE-4B91-9379-7BFE6CFA4637","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d370e868fa721ab61f9608ecc52e831f7507866","datavalue":{"value":"1139436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383372$481CA3B6-739C-427B-BFA8-40845354B015","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1383372$5ECC142A-3E1B-4FEE-8829-9F9EA06294BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1383372$ADD5E8C6-12C8-4653-95A7-6C4C912BB666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3829b79408d0e34cc0fa053f7fc4e40d313ffdb5","datavalue":{"value":"frame","type":"string"},"datatype":"string"},"type":"statement","id":"Q1383372$1F52DFDE-5DFB-47CE-BA82-D28961524A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12ab1eae0cc9657dec2d3c53200c39ae926a3d0c","datavalue":{"value":"framing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1383372$DB4B4BC4-4443-4431-AA7D-7236FE998D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db92bc7601eaee178ffaed0103e4107bc22c468","datavalue":{"value":"tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q1383372$24C00930-03BE-407D-82F0-0CDF8DD7820B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4160ba73cc613e2769e008ae8a9ce69c96d8603f","datavalue":{"value":{"entity-type":"item","numeric-id":207053,"id":"Q207053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383372$A3C7AE81-9D4A-4AA1-87E3-02370C9EFECC","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":"Q1383372$FD7C5A89-D7E5-49D2-8D90-B7964E6A6A24","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7145c915e0fb805ae0972f72a6169fb9155f6f6","datavalue":{"value":{"entity-type":"item","numeric-id":4853741,"id":"Q4853741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383372$AB20F408-2D15-4B03-81FB-540E953FFC24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4130024b6a4ba0f0098ef0baacff66bbb52d141a","datavalue":{"value":{"entity-type":"item","numeric-id":4343047,"id":"Q4343047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383372$ED64B3F1-B47A-4B94-AD03-2A28CDD45D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7540b3e21b08efcbd4aa7197a7a060f4f8771cbe","datavalue":{"value":{"entity-type":"item","numeric-id":4350166,"id":"Q4350166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383372$7519359B-CB4C-4A12-9563-6876C5DA86B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcdd30983639254a5d7d1502ef4703d1f33507cc","datavalue":{"value":{"entity-type":"item","numeric-id":5284592,"id":"Q5284592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383372$B78DC61F-95BB-4FA6-9A71-41509ADBB568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb2d37fc6a472d317387296e9634dea027a0d001","datavalue":{"value":{"entity-type":"item","numeric-id":4288046,"id":"Q4288046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383372$7071D24E-3D51-4DBC-ABEE-49753CB7CF78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"def65e28b6364b82a73f949f4400fb40eda054ff","datavalue":{"value":{"entity-type":"item","numeric-id":4288044,"id":"Q4288044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383372$3F152769-B59E-4C0F-9C97-882091EA1EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"730e85d947588b10217add20220106c3ea4ad2aa","datavalue":{"value":{"entity-type":"item","numeric-id":4849047,"id":"Q4849047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383372$113C9121-0D59-4E5F-A457-9D6E2E1CB2C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f877e065f0e25444d160c3a5cc76509e4fb16f81","datavalue":{"value":"W2082618536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383372$C23E9A36-C60C-4B28-A589-0CC81374600A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be1fb2c62ba4067535b6e13eb3b2defbb3912f6a","datavalue":{"value":{"entity-type":"item","numeric-id":4849047,"id":"Q4849047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b99e968c84ec68343cbcf1d7e5fa00212cafe50","datavalue":{"value":{"amount":"+0.9312129020690918","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":"Q1383372$95FCE8AB-DCBE-47E1-8D55-21DC7344C86D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24e7e45e3c0f4529c483810dad4d505493ba736c","datavalue":{"value":{"entity-type":"item","numeric-id":4288046,"id":"Q4288046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44074545a94513505e7374f3bc4aa0d81c209617","datavalue":{"value":{"amount":"+0.8456245064735413","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":"Q1383372$14F716B6-8EB2-436C-BC85-20666C9441D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85efcfa9fe31b19dff64ec1b4aa0f5141bb33818","datavalue":{"value":{"entity-type":"item","numeric-id":4853741,"id":"Q4853741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bce793e3090aa6624bfa5d8daef6ddf8c4a1288","datavalue":{"value":{"amount":"+0.8298913240432739","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":"Q1383372$5EB31718-928E-498A-8BED-F5C77E929437","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some general aspects of the framing number of a digraph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_general_aspects_of_the_framing_number_of_a_digraph"}}}}}