{"entities":{"Q1772415":{"pageid":1783157,"ns":120,"title":"Item:Q1772415","lastrevid":69298713,"modified":"2026-04-13T06:04:54Z","type":"item","id":"Q1772415","labels":{"en":{"language":"en","value":"Identity orientation of complete bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2157730"}},"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":"Q1772415$A621BE7C-0E7A-4A25-883C-9356F282FF9C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"237a4199e6e4d0f46cd3e578104cdac9bfc2af6c","datavalue":{"value":{"text":"Identity orientation of complete bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1772415$76AA3BBE-59C9-4B24-8785-523EE93BE1B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e94adba50f5b6e96a4a47f7ab0e5ea662505c8f7","datavalue":{"value":"1060.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772415$7EAC4695-FFD4-4FBC-9EB3-BC3B5617F43D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06d35deff844ad14009ec831196ab8a1bd18feeb","datavalue":{"value":{"entity-type":"item","numeric-id":293362,"id":"Q293362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772415$5017C720-0ECC-469E-87E0-FF129BA40E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4df3f66d7ca6d7a99fb3c8084356e2a8ea287c9","datavalue":{"value":{"entity-type":"item","numeric-id":293363,"id":"Q293363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772415$748278E6-FE38-4886-ACC3-1FB5E1084972","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":"Q1772415$DAEC451D-63D0-423F-85B6-33BDDFEE5AB5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aff1fb4b2e1047630f33c57fd1e971f7aa7a6af5","datavalue":{"value":{"time":"+2005-04-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1772415$90DE3727-9DC7-44B3-B87D-0CC62376D48A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d62bae60103f508120b0f4c86116eccb25762942","datavalue":{"value":"An identity orientation of a graph \\(G\\) is an orientation of some of the edges of \\(E(G)\\) such that the resulting partially oriented graph has no automorphism other than the identity. \\textit{F. Harary} and \\textit{M. S. Jacobson} [Discuss. Math., Graph Theory 21, 149--158 (2001; Zbl 1001.05062)] posed the following problem: For which values of \\(s,t\\) does the complete bipartite graph \\(K_{s,t}\\) have an identity orientation? In this paper it is shown that \\(K_{s,3^{s}-r}\\) does not have an identity orientation for any integer \\(r\\) such that \\(3^{r}+1\\leq s\\) but if \\((r+1)(r+2)\\geq 2s\\) then this complete bipartite graph does have an identity orientation. These results are used to determine exactly the values of \\(t\\) for which an identity orientation of \\(K_{s,t}\\) exists for \\(2\\leq s\\leq 17\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772415$E32635F4-516B-4DBC-ACEB-57A359FF9AF0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772415$C171F47A-FEE6-4361-A7BA-73804FD61487","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772415$EABA4722-6B5D-4E42-86B9-817063C7FE8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772415$EEFD0E34-3129-49F7-8982-890F428B7F04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c0837fac59499036094fd3c1d4b5c11ce2881a4","datavalue":{"value":"2157730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772415$BCED4E1D-087A-42B0-BA0E-9CE8D2530BB9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7df8a9bc65d54367e03e95ac0d03aada56f06a7f","datavalue":{"value":"identity orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772415$E5489A42-6DE0-4216-B74E-2A55F1E6FC05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa0d612b1a80c86c284045b45f4b3a6b57b76ea1","datavalue":{"value":"complete bigraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772415$CA790147-4A4B-494B-B2EE-68C275D77D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"447fa387c72cb86649422f0b737610382e7b4be8","datavalue":{"value":"automorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772415$504172F7-F4D9-4D58-B675-558E441C092F","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":"Q1772415$F911EDFA-8E94-4FC3-8AD4-4EF083ECDF71","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db5f2114c4fd798060c2cb17fc06f226477d2681","datavalue":{"value":"https://doi.org/10.1016/j.disc.2004.07.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q1772415$A54819AB-673F-48DF-9C02-34580B64BD52","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"74f3e207ae6e9e8178f408b6a6155615193252d0","datavalue":{"value":"W1983094982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772415$A1763F98-BB36-49C5-954D-3121EE6D8B73","rank":"normal"}],"P223":[{"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":"Q1772415$E9561233-447F-4CF6-AAE2-4E0070734B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772415$25D1F1D2-2F38-4E1E-AE6B-88BF30A7D2B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"369a9e53d92ce2762db660a5e148779b9ee45bfb","datavalue":{"value":{"entity-type":"item","numeric-id":4542862,"id":"Q4542862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772415$3D78DBC4-0FAC-4A9E-BA3F-EDFF25342343","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4eff7cbe9ca374d27eb439f83ff86027d29c23b","datavalue":{"value":"10.1016/J.DISC.2004.07.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772415$CE66DC09-FD5D-49CA-A4D0-23CA684360ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"785dfe8c37043a9a96e7672f73507300fd147b09","datavalue":{"value":{"entity-type":"item","numeric-id":4542862,"id":"Q4542862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91d023136e381a8bc1bac3c56629c5d018df5c1d","datavalue":{"value":{"amount":"+0.8954762816429138","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":"Q1772415$D1836911-9553-44C9-BA1B-B63D5D480F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad5d6ac19155d3c5c4124ac5dd859aed47f63a1e","datavalue":{"value":{"entity-type":"item","numeric-id":1842186,"id":"Q1842186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd0abc7fe3b479970db02f3de0e0da7bb59c4b4c","datavalue":{"value":{"amount":"+0.7680259943008423","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":"Q1772415$D91D5A29-2506-454D-A2D5-1C05A313B1AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abcdb7dc1b6a5436313f87151ded0a36546f4a06","datavalue":{"value":{"entity-type":"item","numeric-id":5209163,"id":"Q5209163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f60fa49af322aa980b8777881f05ec5292ea0eb","datavalue":{"value":{"amount":"+0.762196958065033","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":"Q1772415$244430AD-B40A-408A-BA61-B2CA7DB5C72C","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":"e8f0b6521114bf33e353181ebc635e2bf55256ad","datavalue":{"value":{"amount":"+0.7447078824043274","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":"Q1772415$164E91BC-EE88-4B7A-A1C6-B90448F761CD","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":"998d1de5af090961a942757358620b9b666aa2b4","datavalue":{"value":{"amount":"+0.7402043342590332","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":"Q1772415$A571659D-19A7-4A4E-9D56-61EF981330D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Identity orientation of complete bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Identity_orientation_of_complete_bipartite_graphs"}}}}}