{"entities":{"Q2470462":{"pageid":2481205,"ns":120,"title":"Item:Q2470462","lastrevid":50274590,"modified":"2026-01-13T17:30:49Z","type":"item","id":"Q2470462","labels":{"en":{"language":"en","value":"Connectedness of the graph of vertex-colourings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5235180"}},"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":"Q2470462$AE324F5E-61BF-4169-9EBD-9C3FF95AF0E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eefa43d322467164c7f57c1fbddf905838ce4f81","datavalue":{"value":{"text":"Connectedness of the graph of vertex-colourings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2470462$06A1BA87-0FD0-4F3F-A2AC-ED15B27D99E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"881ca7df9bb3edcc7806c36d1180bd24838a2271","datavalue":{"value":"1133.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470462$1DE22398-E03F-41F8-92AB-4C8371053A7B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"531ebdfa676a3c20cc9550c6f43f2c523217efcd","datavalue":{"value":{"entity-type":"item","numeric-id":1034527,"id":"Q1034527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470462$EE6C42D9-1049-4F1B-83B4-3BF31BCB5231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"152f5794b5cd21ab31c63e63853f7ed9b1e93701","datavalue":{"value":{"entity-type":"item","numeric-id":309789,"id":"Q309789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470462$88166085-DF7B-4BB1-8918-99C6AC7AD041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"35c8be4e8342e8aed0236bfd0c0eb7f3898c558d","datavalue":{"value":{"entity-type":"item","numeric-id":322313,"id":"Q322313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470462$7BA34BFA-5F82-4917-8567-DE5FBE92B3BB","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":"Q2470462$9E9063D7-8036-4599-9CE0-26CE3F8EB5D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3af390bcdc6b2953e54159e2d83c5dea647d27b4","datavalue":{"value":{"time":"+2008-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2470462$F11C7703-2BDF-4660-ACF6-04D7ADFF7BC9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fbbc5f633cc5902141d3d883a53b5259b85973db","datavalue":{"value":"http://dro.dur.ac.uk/1914/1/1914.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2470462$1263DD83-75D5-40BE-834B-256BE517C929","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8b1b53d0d08563b9f06ba39502083c4122c4b219","datavalue":{"value":"The \\(k\\)-colour graph of \\(G, k(G)\\), is the graph that has the proper \\(k\\)-colourings of \\(G\\) as its vertex set, and two \\(k\\)-colourings are joined by an edge in \\(k(G)\\) if they differ in colour on just one vertex of \\(G\\). \\(G\\) is \\(k\\)-mixing if \\(k(G)\\) is connected. The authors show that if \\(G\\) has chromatic number \\(k\\) equal 2 or 3 then \\(G\\) is not \\(k\\)-mixing. Furthermore, for all \\(k>3\\) there exist graphs with chromatic number \\(k\\) that are not \\(k\\)-mixing and graphs with chromatic number \\(k\\) that are \\(k\\)-mixing. A characterization is provided for all positive integers \\(L\\) and sets \\(P\\) with \\(\\min P\\geq L\\) such that there exist graphs \\(G\\) with chromatic number equal to \\(L\\) that are \\(k\\)-mixing if and only if \\(k\\) is not in \\(P\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470462$342DEEDC-8EF4-4910-AF00-0943E81EF9BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470462$E8088CA4-3090-4189-A16B-DB9216DD87F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470462$8F739097-A8EE-473C-8BF2-681A33FC78A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96e268df948e594ef9de534d55a5a3e17006fd54","datavalue":{"value":"5235180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470462$D00A279F-0962-41C4-A384-57E8BC580CA0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"644eac1bdc796262254c6cbd203cbf6c30d985e9","datavalue":{"value":"vertex-colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470462$458EACF6-6AD6-45F4-8CBD-4DF8AFDA2C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a722dc2cf1475ea2ac282ed8335a3e55060d05ab","datavalue":{"value":"\\(k\\)-colour graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470462$E4B0682B-3438-4B1E-83B2-4A9AA2B64370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a37cc65bc18e7d9be5826690cdf7ea7aedead02","datavalue":{"value":"Glauber dynamics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470462$76483D8D-EE73-49E1-AA2C-87163C431362","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":"Q2470462$DB239241-669B-4D2F-81FC-22470EB395E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d6437c09bad5fce26a63ceaf48a94acf5bd93c2","datavalue":{"value":"W2129794490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470462$8E05DF24-3A34-4FE2-8A31-BE0A8B88A2EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f80f6e19275125de4f8e2f83f2df184481d4ef","datavalue":{"value":{"entity-type":"item","numeric-id":4342632,"id":"Q4342632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470462$D27724CB-E26E-41C8-B930-55DC31FCDCB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aaf62d8b0dd458e9bc5f818a51a609edac9992f","datavalue":{"value":{"entity-type":"item","numeric-id":3419603,"id":"Q3419603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470462$A18CD2B0-0E29-4FE4-B62E-A03FFC9C5582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f510dc95435ae5bc886b3a1646fe55f24094a286","datavalue":{"value":{"entity-type":"item","numeric-id":4847401,"id":"Q4847401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470462$E452EFE3-7057-4560-898B-DE7035B540FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c3eb320d4b98114e1bab22bcaf8058810629bf3","datavalue":{"value":{"entity-type":"item","numeric-id":4798347,"id":"Q4798347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470462$8F05C125-92D8-4D5D-BBCC-14E79F01B5B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c532a6da2b5cbad414338e05801a3330440c1e89","datavalue":{"value":{"entity-type":"item","numeric-id":1775018,"id":"Q1775018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470462$021C1DB1-3BBF-4A08-8186-37518732D3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4d16aba6903b4f3c0341ed3cd50b5f9172ab2de","datavalue":{"value":{"entity-type":"item","numeric-id":3424786,"id":"Q3424786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470462$805641B0-4A40-4721-85A7-EFAF9B7C09AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ab420d697951bc8b814dd7b8b56b43399714dc3","datavalue":{"value":{"entity-type":"item","numeric-id":2737884,"id":"Q2737884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470462$9A3D396A-8E1B-408C-905E-37730BA9ACA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7283566ae65ec523fbe7ff09260cccdd210ae4f2","datavalue":{"value":"10.1016/J.DISC.2007.07.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470462$75D74FD1-2FDD-4638-8A28-F4C7045294D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7856b2ffc9d9ad7297312fc985283a37add1b293","datavalue":{"value":{"entity-type":"item","numeric-id":1733874,"id":"Q1733874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eebe28cb53d777e2922a3d704eafcc7a5244b8b","datavalue":{"value":{"amount":"+0.8286662101745605","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":"Q2470462$7F971A87-57B9-49A2-BA45-0327586777F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"213b1f71f8448ce028755406eab5de9d122fcf3e","datavalue":{"value":{"entity-type":"item","numeric-id":3508565,"id":"Q3508565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"384f78483ad386b8065e2ecf9b612cd59882b7c0","datavalue":{"value":{"amount":"+0.8079891204833984","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":"Q2470462$426B9BB3-7371-4F06-AA20-82CDE1AC8BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13c9b0f672feae78b53410861e2148814f3b50c7","datavalue":{"value":{"entity-type":"item","numeric-id":1039431,"id":"Q1039431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cacd0830b7a160e819472039f2af6e2bee868be4","datavalue":{"value":{"amount":"+0.8066979646682739","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":"Q2470462$58ABC6E6-3E0E-4720-AF36-041BD3E5FFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abe8336c60849d2059ffe66b0eab82cf315de7e3","datavalue":{"value":{"entity-type":"item","numeric-id":2166319,"id":"Q2166319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aed52d2c3f809824ca9ee52cd794206b9dd51825","datavalue":{"value":{"amount":"+0.7978273034095764","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":"Q2470462$25D382A3-D2CE-4A3A-9C1C-F5D9CC78EACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86432ad8469df839c784e577188936f2d875e85c","datavalue":{"value":{"entity-type":"item","numeric-id":3614482,"id":"Q3614482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"170c77cb82221e657e9e77a4c75dfdb0387cdc5c","datavalue":{"value":{"amount":"+0.7879300117492676","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":"Q2470462$DC6758BC-1C80-428D-B087-22A94687F275","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2470462","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2470462"}}}}}