{"entities":{"Q2566147":{"pageid":2576890,"ns":120,"title":"Item:Q2566147","lastrevid":74231922,"modified":"2026-04-14T19:05:10Z","type":"item","id":"Q2566147","labels":{"en":{"language":"en","value":"On optimal orientation of cycle vertex multiplications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2207334"}},"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":"Q2566147$7750E08A-538E-4A0D-A5F1-15FEDAB2E2FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"857a88e6f00a591a8faf2ea360ae81f1c978dc20","datavalue":{"value":{"text":"On optimal orientation of cycle vertex multiplications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2566147$EDE987DF-5E8B-4749-AB37-6DD37C3301CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29cf2ad206ff09fb982a82bad464884630252fc6","datavalue":{"value":"1072.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566147$25FAA5D2-9E28-4655-B7F4-38FCB7E1DC69","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04c51710ae9a39de98e4d8d2b56590c088e39d88","datavalue":{"value":{"entity-type":"item","numeric-id":556839,"id":"Q556839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566147$7609FFC2-59E6-4891-A321-AC2BBBD26F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"361a791203bb23fad6f9b07a6676942130f25fc1","datavalue":{"value":{"entity-type":"item","numeric-id":186280,"id":"Q186280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566147$16191D63-473A-40FC-96DD-491C930721D7","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":"Q2566147$2624B4F5-2997-4377-8293-E2ED8164303A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ec9da92ba7b4e525d61f27d0c249399f1779b4c","datavalue":{"value":{"time":"+2005-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2566147$63B6B967-DC21-4A74-B8D5-CE1221CC783B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c49ccf86432a9cf3134914da1e45223346422cfe","datavalue":{"value":"An orientation of a graph \\(G\\) is a digraph obtained from \\(G\\) by assigning to each edge in \\(G\\) a direction. An orientation \\(D\\) of \\(G\\) is strong if every two vertices in \\(D\\) are mutually reachable in \\(D\\). For a connected graph containing no bridges let \\({\\mathcal D}(G)\\) be the family of its strong orientations. Let \\(d(G)\\) be a diameter of \\(G\\) and \\(d(D)\\) be a diameter of the digraph \\(D\\). The orientation number \\(\\vec{d}(G)\\) is defined as \\(\\min\\{d(D)\\mid D\\in{\\mathcal D}(G)\\}\\). Let \\(G\\) be a given connected graph of order \\(n\\) with vertex set \\(V(G)=\\{v_1,v_2,\\dots,v_n\\}\\). For any sequence of \\(n\\) positive integers \\((s_i)\\), let \\(G(s_1,s_2,\\dots,s_n)\\) denote the graph with vertex set \\(V^*\\) and edge set \\(E^*\\) such that \\(V^*=\\bigcup\\nolimits^n_{i=1}V_i\\), where the \\(V_i\\)'s are pairwise disjoint sets with \\(| V_i| =s_i\\), \\(i=1,2,\\dots,n\\), and for any two distinct vertices \\(x,y\\) in \\(V^*\\), \\(xy\\in E^*\\) if and only if \\(x\\in V_i\\) and \\(y\\in V_j\\) for some \\(i,j\\in\\{1,2,\\dots,n\\}\\) with \\(i\\neq j\\) such that \\(v_iv_j\\in E(G)\\). \\textit{K. M. Koh} and \\textit{E. G. Tay} [Discrete Math. 219, 153-171 (2000; Zbl 0946.05036)] proved that for any connected graph \\(G\\) of order \\(n\\geq3\\) and any \\(n\\geq2\\) for each \\(i=1,2,\\dots,n\\) there is \\(d(G)\\leq\\vec{d}(G(s_1,s_2,\\dots,s_n))\\leq d(G)+2\\). Due to this results all graphs of the form \\(G(s_1,s_2,\\dots,s_n)\\) are divident into the following three classes: \\({\\mathcal C}_i=\\{G(s_1,s_2,\\dots,s_n)\\mid \\vec{d}(G(s_1,s_2,\\dots,s_n))=d(G)+i\\}\\), \\(i=0,1,2\\). The main result of this paper is the proof that \\(C_n(s_1,s_2,\\dots,s_n)\\in{\\mathcal C}_0\\) for all \\(n\\geq10\\) and \\(s_i\\geq3\\) for each \\(i=1,2,\\dots,n\\). Partial results are obtained for \\(C_n(3,3,\\dots,3)\\) for \\(6\\leq n\\leq9\\) and \\(C_n(4,4,\\dots,4)\\) for \\(n=6,7\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566147$54B1A4BB-A989-4778-8160-4B83D5952A9B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566147$45503196-8EFD-4F46-A4AA-BD80304B0848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566147$73DD871A-7A22-4453-BD75-C28234695F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566147$5CEC251F-8F0C-49F0-ABCF-5E8EA60A804E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d642884e1a721198d875007e4c845a573f16455a","datavalue":{"value":"2207334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566147$656F2751-3BD5-4A89-A10C-E66F333B28B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6cdb6da0dc83b94731959ecc22acea04fb68b1a","datavalue":{"value":"strong orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566147$78078EF2-4CC3-470C-B67A-053723DCC03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7792599d26f821cc9cd1a0d4f1c1b4c52c784296","datavalue":{"value":"orientation number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566147$1034DAC9-3203-4A52-9B95-48A7BAA56E1B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"02baa8c7a177bdddffdd29a44a9d552f63adf459","datavalue":{"value":{"entity-type":"item","numeric-id":582576,"id":"Q582576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566147$18C18234-14FC-4B3C-964B-0A28D66B08A4","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":"Q2566147$8EB4B894-66D8-44C9-9C49-732A22CE3EC9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"372fbcd7953442df29b15d7ed5eb28aa43ca62ce","datavalue":{"value":"Q114190807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566147$7161D093-C92A-4CAF-A5B5-D55DDF52B84F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"740ed6c904e672c3a375e95dcc00f49c7998c6e8","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.04.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q2566147$74CC91F0-575D-47B8-A8EE-E081EC38A50A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a6d823c955765c9efa606c3ce1887a277b59ff7d","datavalue":{"value":"W2082533858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566147$9B6AF30C-C71D-447D-84BC-7A21378264F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a52875b0698817b758136e6eeaf14258b7242a4","datavalue":{"value":{"entity-type":"item","numeric-id":3900089,"id":"Q3900089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566147$A2F208F2-9E2E-4E24-94C9-7E6FFA5D0F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61cc9c817c8e0af20f1e32019293d1e76e390800","datavalue":{"value":{"entity-type":"item","numeric-id":3789374,"id":"Q3789374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566147$F2A40E4F-AF7A-4B7D-BD85-134B9125343A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4466e412628c87e0f897dd7fe15ffcda3043ccb","datavalue":{"value":{"entity-type":"item","numeric-id":1219300,"id":"Q1219300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566147$5D9D4FA9-CE86-4A65-B784-661A6CD3E613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d9b798a0b6f15ad2eca08a297b8d8056f294e51","datavalue":{"value":{"entity-type":"item","numeric-id":3353039,"id":"Q3353039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566147$87ED3F7A-643B-467A-8E9D-8F2F2483B927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b742a5ab63584d1ed8b8ae2d16c352f782d2a66","datavalue":{"value":{"entity-type":"item","numeric-id":1340120,"id":"Q1340120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566147$5EA3D654-9E70-4015-997C-F04434FD6E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"964ce445d8e53de2563010be76bfef4d3a4e1818","datavalue":{"value":{"entity-type":"item","numeric-id":4842704,"id":"Q4842704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566147$D63FFDB9-0BAA-45A3-AD44-FE37B596AD02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5abc0b1fe8e85ec63b23244dc18c16edb2861fe4","datavalue":{"value":{"entity-type":"item","numeric-id":5952385,"id":"Q5952385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566147$E7623A22-F4DC-4768-9DB0-C5F24B7BBB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba382a67045d9fbe5081fe0e51c698449540a66","datavalue":{"value":{"entity-type":"item","numeric-id":1910574,"id":"Q1910574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566147$DB392EB6-7B9A-4F0C-BFC3-5B1E3206565C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6bdce4904b9ab68e3fc30881c0660c5d038c92","datavalue":{"value":{"entity-type":"item","numeric-id":2563422,"id":"Q2563422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566147$FAADFA20-9839-4B90-84F1-DC3B58297681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ccb9cf8bb30be14d2de3cc18d7c3759ed5c3cdd","datavalue":{"value":{"entity-type":"item","numeric-id":1567670,"id":"Q1567670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566147$D1D985DD-A212-42D0-8B06-9B37542040A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6695e1f3bad636f3cfe36fcdc8e9fc63f7cf516e","datavalue":{"value":{"entity-type":"item","numeric-id":3754020,"id":"Q3754020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566147$29788954-5949-419F-A8C0-1FF018D50A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5f5448c92b03afe0ee9b9ec7d7ae88a567b335","datavalue":{"value":{"entity-type":"item","numeric-id":5774643,"id":"Q5774643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566147$9F0F3170-5DF2-4C3F-B85E-4D924287924D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24eefd2b94b8f0cf91b8b2c1adc0afe5014c26ee","datavalue":{"value":{"entity-type":"item","numeric-id":4138414,"id":"Q4138414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566147$4E471FBA-72F1-4BD7-8816-9489AE533E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fd130b84e29d895ce212d43469ee2347ca1e5f1","datavalue":{"value":{"entity-type":"item","numeric-id":3754023,"id":"Q3754023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566147$6AE2542A-620D-4EA5-A432-1FAE35EBFEFC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e036af4afaa137b0e0ed6f308d2f8692ec817af9","datavalue":{"value":"10.1016/J.DISC.2005.04.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566147$843431A5-0DBE-4549-B732-263F94FC9D0C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaaee95e6cfc7875499996186812a5bff578d60d","datavalue":{"value":{"entity-type":"item","numeric-id":1567670,"id":"Q1567670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7207ab4a3b025a332cae7f3cfed4ee29df59d679","datavalue":{"value":{"amount":"+0.8699575066566467","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":"Q2566147$7E51341A-26C7-4170-92DF-17F927EE900A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79de2282f1df0fa1850e20884020e6eb95647807","datavalue":{"value":{"entity-type":"item","numeric-id":3190840,"id":"Q3190840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42be99fcdcc0bfe0466cddb3fed5ade177219510","datavalue":{"value":{"amount":"+0.8686707019805908","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":"Q2566147$6BFB128E-9F9B-4C80-987A-C338D88367D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"511090591d3eb850481a1ff36ca891e76450977d","datavalue":{"value":{"entity-type":"item","numeric-id":4540084,"id":"Q4540084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddca1e92ad3e03f78eaeacc71c2f2ef3144fb76b","datavalue":{"value":{"amount":"+0.8270704746246338","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":"Q2566147$70CCEFE5-7BE0-4C41-B493-59A8C1E7993B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b2127b362abe2e6aee66f01bd94b40fa4c5337a","datavalue":{"value":{"entity-type":"item","numeric-id":5071285,"id":"Q5071285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01b8e90475c0b56761950c6563e656e311f947dd","datavalue":{"value":{"amount":"+0.8249012231826782","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":"Q2566147$88AFE363-9B76-400D-A519-DC395CC5171A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e48cf7c528cd981d579cc7c0e392da3b5e067442","datavalue":{"value":{"entity-type":"item","numeric-id":2804823,"id":"Q2804823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18cf0804057e8d690f463a1ee7fdb99fe4d8fa76","datavalue":{"value":{"amount":"+0.8218443989753723","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":"Q2566147$29BFFF5C-BE4D-41BA-890F-9671C7D7D5A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On optimal orientation of cycle vertex multiplications","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_optimal_orientation_of_cycle_vertex_multiplications"}}}}}