{"entities":{"Q2275389":{"pageid":2286132,"ns":120,"title":"Item:Q2275389","lastrevid":51311399,"modified":"2026-01-17T17:18:43Z","type":"item","id":"Q2275389","labels":{"en":{"language":"en","value":"Ore-type conditions for bipartite graphs containing hexagons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5936885"}},"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":"Q2275389$72901D99-6E31-49CC-B7E7-C7ED89165CE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3f904b08bd78c21e70586d6c304a50b32f0731f","datavalue":{"value":{"text":"Ore-type conditions for bipartite graphs containing hexagons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2275389$58886FE5-62E9-4610-9A55-B45AF85E5AE6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"248c70e175a160cb007b2c4ce4b0084582740c0e","datavalue":{"value":"1234.05140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275389$3493561D-0443-4E4B-B14C-77C0A1C2619C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3653804dd3cf8b46a8f5e2eeccf84c454d1ec9e","datavalue":{"value":{"entity-type":"item","numeric-id":298212,"id":"Q298212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275389$4FFA9F77-CE5B-443D-BCC6-D2B6F64C2DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea8caeb262d11a1b618c6c5329c2de365bf8b903","datavalue":{"value":{"entity-type":"item","numeric-id":389203,"id":"Q389203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275389$A268108B-068F-4940-8F3F-0A5A104575BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3b9aa8e6459ac5eabb1fb1f01cf44f5b57abf97","datavalue":{"value":{"entity-type":"item","numeric-id":237118,"id":"Q237118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275389$9D8418A1-0EC1-429F-8459-F52D9DD69FEF","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":"Q2275389$AE6A54F3-FDCE-4861-BAE5-F8CC5E56A80D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1af8b53cbcad7e5d32c76c28dc9a5fb021a2faf9","datavalue":{"value":{"time":"+2011-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2275389$4436CA1B-6B40-493F-A9E6-1BDEBA1A3804","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9abd3d5a120cbbd39eb457174b6f5d246de5da3a","datavalue":{"value":"Let \\(G=(V_{1},V_{2};E)\\) be a bipartite graph with partitioning sets \\( V_{1},V_{2}\\) such that \\(|V_{1}|=|V_{2}|\\). It is defined that  \\[ \\delta _{1,1}(G)=\\min \\{d(x)+d(y)|x\\in V_{1},y\\in V_{2},x\\neq y,xy\\notin E(G)\\}. \\]  In this paper, the authors consider ore-type conditions that ensure \\(G\\) contains hexagons. In fact, after a sequence of lemmas, the authors proved the following results: Let \\(G=(V_{1},V_{2};E)\\) be a bipartite graph with \\( |V_{1}|=|V_{2}|=3k\\). Then  {\\parindent=7mm \\begin{itemize}\\item[(1)]for a positive integer \\(k\\), if \\(\\delta _{1,1}(G)\\geq 4k-1\\), then \\(G\\) contains \\(k-1\\) independent hexagons and a \\(6\\) -path such that all of them are independent.  \\item[(2)]for an integer \\(k>2\\), if \\( \\delta _{1,1}(G)\\geq 4k\\), then \\(G\\) contains \\(k-2\\) independent hexagons and a \\(12\\)-cycle such that all of them are independent.  \\end{itemize}}","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275389$F4982C53-73D0-4761-B4EF-0DE268524AFE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f83e4bebf98cf99c2d8d57f00b8fd14157b2c915","datavalue":{"value":{"entity-type":"item","numeric-id":625388,"id":"Q625388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275389$87086D69-367C-4E3C-8DD3-66A18D8DCFA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275389$1BB629CF-260C-4770-94F0-E4E936075A66","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3b2a57ea0e1630f80fad070a14a2f2618af32b2","datavalue":{"value":"5936885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275389$D9A8BA1F-D047-41AA-A3E7-A99B264059F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275389$91B9A120-36F4-4CC2-A657-0AD74B745DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d89e0c0ac175109c1fe2f3c10f7dc68057112fd","datavalue":{"value":"hexagon","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275389$60D32F04-6CED-4D26-9DB6-28742475C707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2f84d9065e45a6418a6590053a426971d1eec49","datavalue":{"value":"Ore-type","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275389$5F35C7C0-FFC0-4CFA-AE85-B2D631BDF04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"890453952c5b4d96b7e29506eea9bdb7dd2ba5d4","datavalue":{"value":"cycle bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275389$DB4C4E59-F37D-46C4-99DD-941BA0024594","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":"Q2275389$D998E53A-8FA7-4FF1-A808-B226178342F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"88b1ef71914f78d3bd596b480a41a6f71b95eb8a","datavalue":{"value":"https://doi.org/10.1016/j.disc.2011.03.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q2275389$DFC9D166-BF84-4465-8768-087A0CBF1671","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"28f38dc71ecf1479a0f6dd69c102cb4c37a522e6","datavalue":{"value":"W2146520392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275389$BDA914C5-9841-4B53-A4CA-4EE561A3AD07","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275389$F17FF32A-8EF2-495A-898E-C262E7DB6682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5955caa91359ba578c004a79981e6b39abcfdaa2","datavalue":{"value":{"entity-type":"item","numeric-id":5728985,"id":"Q5728985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275389$93D7A451-70A8-4C58-A2BD-BF57B064C9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4835db473f84c519157d5dac49918a97ac12648d","datavalue":{"value":{"entity-type":"item","numeric-id":5319255,"id":"Q5319255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275389$D495AD9D-D376-4023-9F95-67F9A322AF53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d792ba5eed32db11c3113125eb1a038aedb57772","datavalue":{"value":{"entity-type":"item","numeric-id":1924141,"id":"Q1924141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275389$39967DB3-789D-4B9A-9730-8BA2381C9492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"733aca410218731b5fdfb85350882cbd1d5aa6ea","datavalue":{"value":{"entity-type":"item","numeric-id":1584300,"id":"Q1584300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275389$D7D814B3-B52B-44A3-AB59-3E77F6A47B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2db35d76b2a160a4b4cf4a1191bf76f6d0ab6e2e","datavalue":{"value":{"entity-type":"item","numeric-id":4248534,"id":"Q4248534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275389$25682BE8-2DB0-4A4A-AEC4-DA0756589FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ae4bbcd43f7267814ae238d0f54b4fa7537fe96","datavalue":{"value":{"entity-type":"item","numeric-id":5062809,"id":"Q5062809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275389$C23A07B8-1D90-4113-AB93-23570FA2B424","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4cc5a9a5c2cdceea43cb5f003a55144999ae0189","datavalue":{"value":"10.1016/J.DISC.2011.03.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275389$69193D8F-CB84-47D9-868C-32FFB4101C23","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f8f2f02709b4fa46f24fd7aa02406c7d293cc47","datavalue":{"value":{"entity-type":"item","numeric-id":3571901,"id":"Q3571901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c531e2f65a55f7589ec6328b8dbcf6aef8a4b9f5","datavalue":{"value":{"amount":"+0.8161450028419495","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":"Q2275389$8C7833F9-F708-4A22-A6E8-8B4F0D1F3ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8b3b6d2242b34177f1e81c29410aa002b6bbeff","datavalue":{"value":{"entity-type":"item","numeric-id":4455326,"id":"Q4455326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92ce1229e70a34906c7483d2e18c2520df3aaa0e","datavalue":{"value":{"amount":"+0.7888950705528259","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":"Q2275389$2B89D18A-5AE4-47F9-B165-B3E04D87F9EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39f2776094d7ac2e8ceabaf57760301c6fe90686","datavalue":{"value":{"entity-type":"item","numeric-id":1584300,"id":"Q1584300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c569abf350d0471eb916c4e521637c67a3d6402","datavalue":{"value":{"amount":"+0.7862550616264343","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":"Q2275389$9D5DB7ED-562B-41D7-89E6-DD44BD4EDC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2819493c38ac1b327fef0b20ee5e8b1718290246","datavalue":{"value":{"entity-type":"item","numeric-id":5310245,"id":"Q5310245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17e5403dbac93f7dc0512e189dac63693e8bc6d7","datavalue":{"value":{"amount":"+0.7842214703559875","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":"Q2275389$C6776C61-EF38-4EFC-ACA7-DE0E8DC89855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82aa2d8c4057cfc4f4492a907cdfb365458f8c10","datavalue":{"value":{"entity-type":"item","numeric-id":5463524,"id":"Q5463524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57d1fe13b9d27a8a6b421b09479d3dbc9dcd6330","datavalue":{"value":{"amount":"+0.7821991443634033","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":"Q2275389$3860E212-0D6C-4130-A1C4-432B2BFFC50D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2275389","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2275389"}}}}}