{"entities":{"Q556840":{"pageid":558607,"ns":120,"title":"Item:Q556840","lastrevid":62724114,"modified":"2026-04-11T08:01:38Z","type":"item","id":"Q556840","labels":{"en":{"language":"en","value":"The orientation number of two complete graphs with linkages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2181963"}},"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":"Q556840$ED15B42C-F8C6-419F-82B9-52687177D09D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9a98de270ac3d017baec1db35edcb7f53c2ffe5","datavalue":{"value":{"text":"The orientation number of two complete graphs with linkages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q556840$AFD3972C-5B30-48BF-A63D-D46757296C31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb4c77705bca953a47033cd3de874a8e4fd78093","datavalue":{"value":"1064.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556840$F8689D2D-2C3E-439B-B440-5FA3AE6096F0","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":"Q556840$9481398D-2205-4E72-ABEB-5D8C44CC618D","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":"Q556840$2D495177-421B-41ED-B6FD-2ACE7C90AE7A","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":"Q556840$05FA87F2-DA02-4DBB-AB98-F7BBA8F829C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"248c1efd530ae2f9901b8ca831703cab8c4ba528","datavalue":{"value":{"time":"+2005-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q556840$433E7CE4-E5B1-4ECF-8213-E11342583DA5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"28a47ba5af14c36e722221cd0dc002c8b2be0cc7","datavalue":{"value":"Let \\(F(G)\\) be the family of strong orientations of a connected graph \\(G\\) containing no bridges. The orientation number \\(N(G)\\) of \\(G\\) is defined to be the minimum diameter for any \\(D\\) in \\(F(G).\\) Let \\(H(p, q; m)\\) denote a family of graphs that are obtained from the disjoint union of two complete graphs of orders \\(p\\) and \\(q\\) by adding \\(m\\) edges linking them in an arbitrary manner. The paper studies the orientation number of \\(H(p, q; m).\\) Define \\(N(m)\\) to be the minimum \\(N(G)\\) among all \\(G\\) in \\(H(p, q; m).\\) The paper is shown that \\(N(2) = 4\\) and \\(\\min\\{m: N(m) = 3\\} = 4.\\) It also evaluates the exact value of \\(\\min\\{m: N(m) = 2\\}\\) when \\(q\\) is restricted between \\(p\\) and \\(p + 3\\) and shows that this value is bounded between \\(2p + 2\\) and \\(2p + 4\\) for \\(q > p + 3.\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q556840$8BA137AE-7634-49C4-BA32-7052024F2B6D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556840$89293A39-8077-4877-85D6-503F4E88D428","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556840$F8472137-0BB7-447A-8EA2-237101674A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556840$26658F93-F6DE-4F99-BED0-030E9DAA7509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556840$B1B97187-83DA-4B59-84E3-673B8EC26828","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7269053ab29cc000e7a978463c082f7795b862fa","datavalue":{"value":"2181963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556840$9C1D1F20-7483-4756-85F2-8DF37D45BF1E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q556840$88310F66-685A-44F9-ADB2-C4F892B2D9C6","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":"Q556840$641CAED0-2391-4A5C-B92E-5841676DD683","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a9efecfff3bc66c4de54745435f610fc2523cec","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.02.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q556840$936E841B-5EA7-4A31-A90F-CF4C0F08466B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b80121fd1458194758ac233a6a8f9bbb0d30c51","datavalue":{"value":"W1979579415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556840$BBE3E4EB-35A9-4732-8D7E-FBD4EE9E1893","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":"Q556840$1B4D530C-D08A-4558-B978-5A593324D807","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":"Q556840$FC5EA7FC-1EAC-4B1C-8609-518337F3064F","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":"Q556840$CA9DEFC7-4740-4489-8C9A-260A9459677A","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":"Q556840$C458CE48-9097-4280-B5C9-767C99498EE4","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":"Q556840$1E09BFEF-C165-4E72-9E8F-581F9EDFF49D","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":"Q556840$C7C7F7D8-6D05-4FD6-886C-522F46D76940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28469c41ca728cacd0886eea705433bcec37ac89","datavalue":{"value":{"entity-type":"item","numeric-id":4355479,"id":"Q4355479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556840$15714752-1170-475F-8E66-DE7B3635A80E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdcbd52572860ffc5727ec7b843c8a4b58c77d96","datavalue":{"value":{"entity-type":"item","numeric-id":1377664,"id":"Q1377664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556840$611D66C7-809E-43F6-BBFF-CDCB2F703F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"617890e3d067f1036924c8030cccc7d40a627929","datavalue":{"value":{"entity-type":"item","numeric-id":4540084,"id":"Q4540084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556840$9A8A6E2F-5752-4B35-B46F-9418A1234A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4643eee2dc65e2d5ebc58db076ddec60dc8d32ad","datavalue":{"value":{"entity-type":"item","numeric-id":1584382,"id":"Q1584382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556840$E05857E7-F2EF-45A7-813E-4DFD381AA4BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f94c43374daf98ebef63f633305ea8283ec3d4d5","datavalue":{"value":{"entity-type":"item","numeric-id":1961236,"id":"Q1961236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556840$561ABA14-ADF7-428E-861C-900CE9644B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61c10e3f5ea41de82e27e142dab68f2564d3596d","datavalue":{"value":{"entity-type":"item","numeric-id":1969779,"id":"Q1969779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556840$132D2A95-1F5B-468C-AC92-4DE612012913","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":"Q556840$504FC5B1-50EC-444B-9960-D2E1BA4A3BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6e1e7743fb08933781512a6aa31d735152d2235","datavalue":{"value":{"entity-type":"item","numeric-id":5936094,"id":"Q5936094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556840$58AF5757-193B-41E1-93B5-61959263E962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66479aa21c24c02bbadfebea39c01daad5c297f4","datavalue":{"value":{"entity-type":"item","numeric-id":5937458,"id":"Q5937458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556840$6AE93DDA-8859-4E83-AADB-4FE3D3BBFC91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d9baf3a331bd7575be61e2bcc21397b728382fe","datavalue":{"value":{"entity-type":"item","numeric-id":4540058,"id":"Q4540058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556840$22FD3421-A92D-4250-BE1D-93B17980DE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"258ce2f1167ccb421390d39ce113400081f47428","datavalue":{"value":{"entity-type":"item","numeric-id":916678,"id":"Q916678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556840$B7123C3E-F1D2-43E2-8E34-CA08173A9C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"582987e443d585eb694e82e3a190c73a22803bc1","datavalue":{"value":{"entity-type":"item","numeric-id":4074921,"id":"Q4074921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556840$3DB55D92-BFA8-4A9E-B783-A6CD66BBBD03","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":"Q556840$19F16583-51A4-4FF2-94B1-C3DF8938F698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ec0d4f5569459a5207b1fea937276a550a3dd72","datavalue":{"value":{"entity-type":"item","numeric-id":1162521,"id":"Q1162521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556840$615EA139-78E7-487D-A450-742123CEC605","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":"Q556840$355712B8-79B3-4BE4-946E-179A78ACCED5","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":"Q556840$A973C575-E4B9-4F0A-AB48-1E329F30D4CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5febf7a42528967883e550b9e0b8680f9467a0d2","datavalue":{"value":"10.1016/J.DISC.2005.02.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556840$1B2A15E5-7BAF-4A3F-9EDF-67EF056072E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"329f6de9b5e94da285f9522e3ceeabb0f643ce9d","datavalue":{"value":{"entity-type":"item","numeric-id":1024476,"id":"Q1024476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"744a2912455c20f7402cbbd10c397d8baa072807","datavalue":{"value":{"amount":"+0.8707143664360046","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":"Q556840$C1D54E5B-4A43-48C9-B1AD-204319F02F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8809399a0fefc2b7ebe0867b23f937f9719552fa","datavalue":{"value":{"entity-type":"item","numeric-id":3513360,"id":"Q3513360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b4f112f2d0b2d606acc497ed30bbd42ec4516a3","datavalue":{"value":{"amount":"+0.7816097736358643","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":"Q556840$ECCFE7A2-BF53-494E-A8B0-FBC3F4AC91E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a46af42991e39b93766e997e8bab93c843c9ec6","datavalue":{"value":{"entity-type":"item","numeric-id":5000286,"id":"Q5000286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e2d1dcfb6c299868497222a163070aefecd2905","datavalue":{"value":{"amount":"+0.7790389060974121","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":"Q556840$9810C5AF-3D87-43EB-BF7F-0EFBCEC13011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de54645d9dae60528ddb256891b4af7751f10fdb","datavalue":{"value":{"entity-type":"item","numeric-id":5134324,"id":"Q5134324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d25edea673f0aa37ba7d28322392adc5af6c067","datavalue":{"value":{"amount":"+0.7783473134040833","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":"Q556840$DE414A53-870D-4919-8B13-CAFD1871AE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"649443fb60ad231d7e3e0a508764dabd8d412d3a","datavalue":{"value":{"entity-type":"item","numeric-id":5278694,"id":"Q5278694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6729a0fb66aa61aca961d3db1852691c1f87fbf","datavalue":{"value":{"amount":"+0.7722600698471069","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":"Q556840$89F9D603-AEA3-4B51-894D-950BEB978712","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The orientation number of two complete graphs with linkages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_orientation_number_of_two_complete_graphs_with_linkages"}}}}}