{"entities":{"Q1971207":{"pageid":1981949,"ns":120,"title":"Item:Q1971207","lastrevid":82119392,"modified":"2026-05-06T20:08:56Z","type":"item","id":"Q1971207","labels":{"en":{"language":"en","value":"On self-clique graphs with given clique sizes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1421655"}},"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":"Q1971207$86D9583E-9732-4580-B588-DB7AA89E23BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4266c0dc8ed150d0bfb2aced55d3b6847e317a8d","datavalue":{"value":{"text":"On self-clique graphs with given clique sizes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1971207$92D44B0B-C98A-45C5-A979-CC00F3A95FA9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94fef815f1370b5a27c94423ff49a389bdb5bf61","datavalue":{"value":"0945.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971207$DD9C80D5-23CF-49F5-9178-88D38CFE7DA6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0dba79a2e38ee78228c864f4ea0716b1e84a6e33","datavalue":{"value":"10.1016/S0012-365X(99)00286-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971207$28832A78-F2FE-4831-B821-6786942ECF1B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f37dbbe2ed8f8f0b24881437e1a679fae2680655","datavalue":{"value":{"entity-type":"item","numeric-id":968687,"id":"Q968687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971207$6FE080D2-F4ED-4836-8E7B-57436AB19B93","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":"Q1971207$7682C8CA-C155-47E8-B3DB-85983143C850","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebe63471b53ee48ed59b5a1dab85fa46566f7415","datavalue":{"value":{"time":"+2000-10-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":"Q1971207$2F627B6E-451D-4F12-B66C-8E90C7880FAB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"96b8fe438802ccac797c2e58ba5b060ed4990c8c","datavalue":{"value":"Let \\(G\\) be a finite simple graph and let the set of all its cliques be denoted by \\({\\mathfrak K}(G)\\). The clique graph \\(K(G)\\) of \\(G\\) is the graph whose vertex set is \\({\\mathfrak K}(G)\\) and two vertices are adjacent in \\(K(G)\\) iff the corresponding cliques have non-empty intersection; \\(G\\) is said to be self-clique if it is isomorphic to \\(K(G)\\). As a consequence of a theorem of Harary the following Theorem 1 is given: If \\(G\\) is a connected graph whose cliques are all of size 2, then \\(G\\) is self-clique iff \\(G\\) is a cycle of length at least 4.   A given finite sequence of positive integers \\((a_1,a_2,\\dots, a_m)\\) is called clique size sequence of a graph \\(G\\) if the \\(m\\) elements in \\({\\mathfrak K}(G)\\) can be arranged in such a way that the \\(i\\)th element of \\({\\mathfrak K}(G)\\) is of size \\(a_i\\), \\(i= 1,2,\\dots, m\\). The result of the present paper is the characterization of all connected self-clique graphs with the clique size sequence \\((2,\\dots, 2,n)\\) where \\(n\\geq 3\\).   For this purpose the author constructs two families \\({\\mathfrak G}_{r,s}\\) and \\({\\mathfrak H}_{t,q}\\) of graphs of the clique size sequence mentioned above with integers \\(r\\geq 0\\), \\(s\\geq 1\\), \\(t\\geq 0\\), \\(q\\geq 0\\) such that \\(2r+ s= n\\), \\(2t+ q= n-1\\), respectively, by applying certain graph-theoretical operations on a complete graph \\(K_n\\) on \\(n\\) vertices. This is also demonstrated by six figures.   By an extensive proof the author gets the following result (Theorem 2): Let \\(G\\) be a connected graph whose clique size sequence is \\((2,\\dots, 2,n)\\), \\(n\\geq 3\\). Then \\(G\\) is self-clique iff \\(G\\in{\\mathfrak G}_{r,s}\\cup{\\mathfrak H}_{t,q}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971207$1E11408C-95C7-4138-8669-8EA34A3A4C7D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971207$796ECEDE-5A31-4541-AAAD-AC03EEFA9222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971207$B013ABEB-B307-484C-A6E6-71ED418FEE05","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5988a233c2a154757a746ca6ce2dd848bf195016","datavalue":{"value":"1421655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971207$4ADB7110-A3D4-42C0-B55C-240F1C6D55EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"508b26b90b28bf80655ce1dc914f7360e3a34054","datavalue":{"value":"clique graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971207$C25F9BE4-01FE-4D24-8AD2-EB1B79653ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ef3148adbeedefd0f11300639bab4ba0d731264","datavalue":{"value":"self-clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971207$FE6E1B21-DD48-4296-A2DC-4BACF556A0B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7857e7ab53b473b92026ff0e1cf14fd2aea8c20d","datavalue":{"value":"clique size sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971207$BE7760EE-8538-4B55-9336-5E1BDFACAF51","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"31cef456e8646accdc28b523a232a52220366047","datavalue":{"value":{"entity-type":"item","numeric-id":593309,"id":"Q593309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971207$14F99819-7BF0-4FEE-A78A-3725945424D7","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":"Q1971207$76DDFF04-9B50-466B-B45C-2E03B05FEC9C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59d5bcadc470fd5a30e34aa4ea923ef337f74802","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)00286-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1971207$14F54118-1B02-46D6-A4EB-EE775594E4E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb2c882ef9ecf3981363d6f1224592166df8b30c","datavalue":{"value":"W2133128623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971207$C69BAB63-D0F2-4862-A8BD-71EB68664C41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"168c592b01a15b5445560727b8d876115805b3ff","datavalue":{"value":{"entity-type":"item","numeric-id":1024466,"id":"Q1024466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45c4831c80423bd4bc8227ed24a9b27d02377570","datavalue":{"value":{"amount":"+0.911652684211731","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":"Q1971207$59DDECE5-C536-433D-8AE5-72EEB9959106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e2a12422c5baae8ce2bb2e81dca6444d22fa9dd","datavalue":{"value":{"entity-type":"item","numeric-id":4430844,"id":"Q4430844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93102b028f7e0ba8b364299e8c5c172aaec525ea","datavalue":{"value":{"amount":"+0.8989948034286499","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":"Q1971207$0F3F2AFE-C273-4191-8B82-EB526767433E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7f8864358e6aa0b0f6e75b613627da4249846b7","datavalue":{"value":{"entity-type":"item","numeric-id":4924916,"id":"Q4924916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"618286a0fddb5d2a46351b8bdfd7cbc7e67a291f","datavalue":{"value":{"amount":"+0.89542156457901","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":"Q1971207$8D41EC54-83C0-42C9-975D-40193533DE02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e3359abec7ac0007efb0fd036246184c4d7247b","datavalue":{"value":{"entity-type":"item","numeric-id":898089,"id":"Q898089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed85912d457625cbb94365bce782c69950fda551","datavalue":{"value":{"amount":"+0.8552417755126953","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":"Q1971207$6718E983-67DB-475F-A319-042834F507EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e83118a5b0a5e7b47cc403cc60f845d28ff09df2","datavalue":{"value":{"entity-type":"item","numeric-id":1827744,"id":"Q1827744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d7b0aa479c5cdd8ed9418a8f4362e855bb14eb0","datavalue":{"value":{"amount":"+0.8432714343070984","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":"Q1971207$9E6CD11E-450A-4DF7-8EFC-BFFA352C74B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On self-clique graphs with given clique sizes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_self-clique_graphs_with_given_clique_sizes"}}}}}