{"entities":{"Q2829062":{"pageid":2839800,"ns":120,"title":"Item:Q2829062","lastrevid":42231806,"modified":"2025-06-02T19:17:40Z","type":"item","id":"Q2829062","labels":{"en":{"language":"en","value":"Some families of combination and permutation graphs."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6644254"}},"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":"Q2829062$8BDE1DF3-453F-494E-9F6D-7194DADE52F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"744727f8c946bdf5bb69d6711b385dd1708aa834","datavalue":{"value":"1474.05342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829062$366803B9-4CC0-45E9-A802-CF7F6D96130A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0574adb538516c2b7c4431a66143362574f3a0d0","datavalue":{"value":{"time":"+2016-10-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2829062$C9D2E886-61D3-43D3-A96F-593C2B24CB37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829062$EA65B83D-E81D-4BFC-80B6-6112A50CC468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829062$1B2503DF-510F-4285-8934-9DCC3AEB4365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829062$5ECD0E37-3CB0-4D9F-BEFF-3F914B5102F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6dfa75b1a0d2a4ebcc29c3944533739476833153","datavalue":{"value":"6644254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829062$59F1E47D-DAA0-489D-B68E-3F115B4FFCD2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cba4f4e6b1d6add40394622cbe47bbb0afecf1c","datavalue":{"value":"permutation graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829062$07AD4608-9843-4AC7-B2FC-2F59AFDE6BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1bc970b887f853c40b724e30e6c1bc616961776","datavalue":{"value":"combination graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829062$22F8BEFF-EBFC-4FEF-AF49-AC0C7B14B9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75f113a56dfa87e9ee95d74e9d49057fd46efaeb","datavalue":{"value":"wheel","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829062$A3D0CFBE-F7FE-42E8-885B-94D5C77F3804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bea6d4ad9cbf74cf336284031e48d401e2ad6803","datavalue":{"value":"fan","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829062$56D7B875-00E3-4659-9FC1-C87BD80084DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9da0149d0c319d7c1f1a71918a64230b4cd4896b","datavalue":{"value":"snake","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829062$A12234BC-45DD-439D-A029-A7D1ACD22DA6","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":"Q2829062$25A09294-2C8E-4856-8378-6CF7D542BD2F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"851cdd49d66dc081a119b9d6cbb292ea41c83566","datavalue":{"value":{"entity-type":"item","numeric-id":5505216,"id":"Q5505216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abd5044f7ac9a4b4303607e14cafb428f19ce265","datavalue":{"value":{"amount":"+0.8387674","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829062$242ABEA7-FB9B-46C5-8DA9-BEAAF1FB11AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ecb0235b7f37b92df230afdfe2e3958422609ad","datavalue":{"value":{"entity-type":"item","numeric-id":1942938,"id":"Q1942938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8bad7dd829dafcce5e6e8f9079dfaa38a59aa0e","datavalue":{"value":{"amount":"+0.79082084","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829062$DF6817A8-BDB0-4119-9B4C-9779FC830FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4cf09cbfa7866ccc04291d2348feba9d2e85a79","datavalue":{"value":{"entity-type":"item","numeric-id":2811827,"id":"Q2811827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f69cb486c9cb51772b92f7c1705685bacfeb8f6d","datavalue":{"value":{"amount":"+0.7896216","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829062$C7A536FA-3884-45BC-9CD1-5538BB255383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1c8f10e0c20a0aff4e2923ccf3760efb7dfa370","datavalue":{"value":{"entity-type":"item","numeric-id":2455587,"id":"Q2455587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d823872b6c756810f2f67fe042f19b220b740d0","datavalue":{"value":{"amount":"+0.7866305","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829062$8A9280C5-5123-46AE-ABA4-4CEC792B5DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afd819cec9c4605ab6eca1ba053600da2dc9946a","datavalue":{"value":{"entity-type":"item","numeric-id":5888419,"id":"Q5888419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12851b9d6dda7fcda06740b7631fe3185d651153","datavalue":{"value":{"amount":"+0.7727321","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829062$86859A6A-B0E0-4644-86A6-5D526F5D49C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f8409ad1b9a9f77b1ac6468a39bb0c866f4ce21","datavalue":{"value":{"entity-type":"item","numeric-id":3183088,"id":"Q3183088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f09fe24f36eab788c7d5738ed2c9abfa73672b29","datavalue":{"value":{"amount":"+0.7605423","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829062$719318F4-76A5-4C05-9C90-D14C503AB760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b449238ad8e28cbd83332fc1aebb85ab9b331665","datavalue":{"value":{"entity-type":"item","numeric-id":5411933,"id":"Q5411933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86010e0abc4dcf615389dc222b5ef48b96785ade","datavalue":{"value":{"amount":"+0.7590451","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829062$B579D558-9BE6-450A-8CF6-F3AAE1FB7284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d3fe79a35eddd58e643ae59cb69fc8677f83747","datavalue":{"value":{"entity-type":"item","numeric-id":3826572,"id":"Q3826572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a4b4befa8958f24a2083dff862489131bc33183","datavalue":{"value":{"amount":"+0.75852215","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829062$E7C1C133-47F5-4D18-8E95-A0C5F1E23F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a0aad721fcae13c9fc2a8ba2077494ac81148c5","datavalue":{"value":{"entity-type":"item","numeric-id":4820824,"id":"Q4820824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f518795a072968887c67a0e6e245ef109c4ef331","datavalue":{"value":{"amount":"+0.75764406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829062$DB380D05-C824-4CD8-9685-DEE75A9B60F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83979851cbadd5d2ce291f0624d0f7326c78a079","datavalue":{"value":{"entity-type":"item","numeric-id":790849,"id":"Q790849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"360c4ca60bf46661e87b88af02e4971e02aabac9","datavalue":{"value":{"amount":"+0.75444007","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2829062$5103E035-9881-4FCB-9DAD-9B7ECDDA49BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0a12d088739e3df54abb15c6d500872cd625e5e","datavalue":{"value":{"entity-type":"item","numeric-id":717749,"id":"Q717749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829062$83FB99DE-EACA-434F-9824-CB3B3470811A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b5063bdba54144d70523ac7342df8e7d8d0721e","datavalue":{"value":{"entity-type":"item","numeric-id":2158437,"id":"Q2158437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829062$B725AEB9-3E1A-4924-B873-E8211E77D9E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b198d5206384e97a95401c60dc099bd39ef057c3","datavalue":{"value":{"text":"Some families of combination and permutation graphs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2829062$5B49EF36-8991-4332-8F03-B2D5E5087398","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829062$F75DC987-DC2D-417F-8258-03E32A35BBAF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4f2613c0c16e077c6acedbe0316a470685db09aa","datavalue":{"value":"The authors use definitions of \\textit{S. M. Hegde} and \\textit{S. Shetty} [Appl. Math. E-Notes 6, 251--258 (2006; Zbl 1194.05139)], which they formulate as follows. Let \\(G\\) be a graph with \\(n\\) vertices with an injection \\(f\\) from the vertices of \\(G\\) to \\(\\{1,\\dots,n\\}\\). Then \\(G\\) is a permutation graph if \\(f\\) is such that the induced edge function \\(g_f\\) defined as \\(g_f(uv)=f(u)!/|f(u)-f(v)|!\\) is injective. And \\(G\\) is a combination graph if \\(f\\) is such that the induced edge function \\(g_f\\) defined as \\(g_f(uv)=f(u)!/|f(u)-f(v)|!f(v)!\\) is injective.NEWLINENEWLINECombination graphs are:NEWLINE\\begin{itemize}NEWLINE\\item the dragon \\(D_{n,m}\\) for every \\(n\\), \\(m\\), which is the graph obtained from the cycle \\(C_n\\) by joining the end point of a path \\(P_m\\) to one vertex of \\(C_n\\);NEWLINE\\item the triangular snake \\(T_n\\), \\(n\\ge 3\\), which is the graph obtained from the path \\(P_n\\) with the vertices \\(v_1,\\dots,v_n\\) by adding new vertices \\(w_1,\\dots,w_{n-1}\\) and connecting \\(w_i\\) to the vertices \\(v_i,v_{i+1}\\) for each \\(i\\);NEWLINE\\item the \\(k\\)-crown \\(kC_n\\), \\(n\\ge 3\\), the graph obtained by adding \\(k\\) pendant edges to every vertex in the cycle \\(C_n\\) for certain \\(k\\).NEWLINE\\end{itemize}NEWLINENEWLINEPermutation graphs are:NEWLINE\\begin{itemize}NEWLINE\\item the wheels \\(W_n=C_n+K_1\\) for \\(n>3\\);NEWLINE\\item the fans \\(F_n=P_n+K_1\\);NEWLINE\\item the triangular snakes \\(T_n\\) for every \\(n\\).NEWLINE\\end{itemize}","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829062$B0567348-9DE2-4F01-A026-4533865D777C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"85e4af3c816f7ac40605750dbfec22d9e5ba7cdc","datavalue":{"value":{"entity-type":"item","numeric-id":207731,"id":"Q207731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829062$DC2E24BA-6D13-4BA3-8674-EA6E66B6192B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2829062","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2829062"}}}}}