{"entities":{"Q1366792":{"pageid":1377532,"ns":120,"title":"Item:Q1366792","lastrevid":70255359,"modified":"2026-04-13T13:31:39Z","type":"item","id":"Q1366792","labels":{"en":{"language":"en","value":"On \\(q\\)-graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1061996"}},"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":"Q1366792$70580481-37C7-4FD1-8629-6B6433A80988","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea5f5138dc45a74d99daf0566a3e06b6f41fcdd0","datavalue":{"value":{"text":"On \\(q\\)-graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1366792$A7E3B0FA-8B4C-406E-B117-6CA3746C4A8A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"470b0083e5b289afab5657837ce06318ff6d4e6b","datavalue":{"value":"0883.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366792$3F1F1FF6-C9B9-4A6E-BA0A-EE228CBB53D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0eaef983d0ce59760a34eff9ba41876c26b1e13e","datavalue":{"value":"10.1016/S0012-365X(96)00263-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366792$09ABDEA9-83E9-419F-B179-14716E4A049D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cb75dc6f062feb616464ccf45a1b9661d50e1d0","datavalue":{"value":{"entity-type":"item","numeric-id":1053706,"id":"Q1053706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366792$87414DDF-3B8F-4C30-ADEA-944ABD4FCB24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64ce9a3803a3578e0b7b952a103aa1de7d1e6f49","datavalue":{"value":{"entity-type":"item","numeric-id":1366775,"id":"Q1366775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366792$39DD4325-1B3E-4F98-902E-2DB3CA4D61D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"370a4a07be2dcb8c03165fb180027ea927a6739d","datavalue":{"value":{"entity-type":"item","numeric-id":1196993,"id":"Q1196993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366792$E291C905-F7EF-47E4-AFB5-8D238FD7C72F","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":"Q1366792$27F83C91-1793-48CA-B0FF-4134C5B1B35C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3669eb6a950eb8b7e2a30d8a8d1d225ebc1eee0","datavalue":{"value":{"time":"+1998-01-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":"Q1366792$F7B63787-6100-49BE-BE95-9236873AA8BA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e3facc4e67e547278e1cb2935434f7fd949068f7","datavalue":{"value":"The smallest \\(q\\)-tree is the complete graph on \\(q\\) vertices and a \\(q\\)-tree with \\(n+1\\) vertices, \\(n\\geq q\\), is obtained by adding a new vertex adjacent to \\(q\\) mutually adjacent vertices of a \\(q\\)-tree on \\(n\\) vertices. A graph is a \\(q\\)-graph if it contains a \\(q\\)-tree as a spanning subgraph. In the paper it is proved that if \\(G\\) is a \\(q\\)-graph, \\(|V(G)|>q\\), then the multiplicity of the root \\(q\\) of the chromatic polynomial equals the number of \\(q\\)-blocks. Moreover, a characterization of chromatically unique graphs is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366792$51AC1C9C-B6F2-4301-BE2D-7FE92B5EBABD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366792$3CE66707-C803-4DBA-9A3C-0AA01A63DDA1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d38bbb6e6ffecb12ff68b3a14e68ec2f3baaa423","datavalue":{"value":"1061996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366792$FD959A06-7428-477E-8D21-8E015CEFFEB8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50940ff582f152d511fd3e73cca71bead0f1bf00","datavalue":{"value":"chromatic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366792$BEF1CBAE-1E7C-411B-80DF-358BFEBF3295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88f75f0395bbcf47ec05b2065e2c2380285f0f2a","datavalue":{"value":"chromatically unique graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366792$05DF0951-9989-4DCB-80EF-2A3D315603DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32edac8459d266c65514a3447ad3b0ec47a97b20","datavalue":{"value":"\\(q\\)-graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366792$22361F36-CCC0-4088-A634-5B332016B599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00a6655023636b72d494e8de1a1feb6ed2305114","datavalue":{"value":"\\(q\\)-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366792$6024F579-5DD8-409A-88B9-A0FF096ABEFA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8146f5feb228c23e2fa6738cca425f9e847fc191","datavalue":{"value":{"entity-type":"item","numeric-id":335340,"id":"Q335340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366792$5267BA30-E357-4285-BF5E-A510D66F8056","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":"Q1366792$A2C06E12-304A-4247-9918-7525C4651666","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2d4c7ccc08014e9833b7ae96c8ecd3f0a227e9","datavalue":{"value":{"entity-type":"item","numeric-id":3718732,"id":"Q3718732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366792$3EE47367-9BA0-45B3-945C-D4D2504A8C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67507e94b5f3295b1daca16eaf0228769bca7734","datavalue":{"value":{"entity-type":"item","numeric-id":4724656,"id":"Q4724656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366792$10840A38-3BB7-48E6-A984-B7DAB944DE5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f425461ac5c96c817f851f545937476e58c1845","datavalue":{"value":{"entity-type":"item","numeric-id":3824333,"id":"Q3824333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366792$054F3350-F7AB-47E3-8C74-C7C0732EBFA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc683f65dd179253f6471ed9e3d231f91667311c","datavalue":{"value":{"entity-type":"item","numeric-id":3682504,"id":"Q3682504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366792$B472AA7A-0051-441A-B42F-234CF45CC317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72af6a5f41adcc5bdba0bff514be6d2eff759f06","datavalue":{"value":{"entity-type":"item","numeric-id":3901538,"id":"Q3901538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366792$FFF237E6-B187-4B58-871D-181A591EED21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c025ec80459931f899d1946429af83bd4521c24","datavalue":{"value":{"entity-type":"item","numeric-id":5560915,"id":"Q5560915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366792$60071A71-94CC-4511-88A2-A662C2588A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7480adf1c43b2ecb706c680c7e1d7595eac11673","datavalue":{"value":{"entity-type":"item","numeric-id":3832608,"id":"Q3832608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366792$12C3D585-89B1-4298-8728-C8B1605B6A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f63b54ef37024a96b475f77115a2c30ea091e651","datavalue":{"value":{"entity-type":"item","numeric-id":3344223,"id":"Q3344223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366792$EA4C0CA0-542A-4C16-A2DD-A351134DB5FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b26ee2aefcdf6d7cb4553ebdc8da51cf106a610c","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(96)00263-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1366792$9D6353DF-EEC2-45E5-B907-B5C869927D93","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b3c7d3428a38ef35c18fc9452175aaece1a0b94","datavalue":{"value":"W2091731365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366792$3CF642EB-49EB-409F-9962-3838183AEEA7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"412167fde3e864d5407831b4864dd517e0d6b6f5","datavalue":{"value":{"entity-type":"item","numeric-id":3818336,"id":"Q3818336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"751c40bca4206b6f150340ca61b8444bccfe258a","datavalue":{"value":{"amount":"+0.8757722973823547","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":"Q1366792$E2E7251E-B21B-4ACA-A3C2-6C5376F555CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d523f08abc71114654e5d5bb88660a406f83772","datavalue":{"value":{"entity-type":"item","numeric-id":3718732,"id":"Q3718732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22ab687545046ca2f71fc5238c5b8174c1d3971d","datavalue":{"value":{"amount":"+0.8686593174934387","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":"Q1366792$F60211BC-773A-412E-8B07-0F587F2EBB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a708265f7da987225606763fc08c0d586b976373","datavalue":{"value":{"entity-type":"item","numeric-id":3475280,"id":"Q3475280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8451f03824eeb01773f026f2836c6c7cdcffd20b","datavalue":{"value":{"amount":"+0.8540318012237549","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":"Q1366792$126BEB18-6965-4C64-93D7-8682191791EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfb17f2f4b0234fd8f234084c42944242b6e7d04","datavalue":{"value":{"entity-type":"item","numeric-id":3017709,"id":"Q3017709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"776bbfa8c2201e884e51b6c384ff94c3fbc6fa24","datavalue":{"value":{"amount":"+0.8089428544044495","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":"Q1366792$6B8B4621-5900-4E89-81A4-87139F956906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37461ec3a19f772f6227f162efe9dc3cae6f1136","datavalue":{"value":{"entity-type":"item","numeric-id":2471327,"id":"Q2471327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4588ec5ce698740132dabf9198ba75d39318bb92","datavalue":{"value":{"amount":"+0.8046830892562866","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":"Q1366792$94D9630C-FEC8-4A00-B79F-C3B9532DC9A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On \\(q\\)-graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_%5C(q%5C)-graphs"}}}}}