{"entities":{"Q1766370":{"pageid":1777112,"ns":120,"title":"Item:Q1766370","lastrevid":70853787,"modified":"2026-04-13T17:41:29Z","type":"item","id":"Q1766370","labels":{"en":{"language":"en","value":"Neighbourly irregular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2141214"}},"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":"Q1766370$E3EE40FD-5BE9-4DFE-8B3C-25268368656D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d301c05390965e1368a026cfac9b297ba5bb8f0","datavalue":{"value":{"text":"Neighbourly irregular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1766370$0D3A7CD3-890B-4DF0-A287-BFFD4DD815A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"37ab8798f3119db6d6e8cf90d06582052bcb534d","datavalue":{"value":"1062.05107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1766370$7DF94F23-7AD8-4F3B-82CB-CAB64131774A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1a0965ced7b2e9c70b395042ebd71f83777e76a","datavalue":{"value":{"entity-type":"item","numeric-id":1766369,"id":"Q1766369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1766370$4B9FAD2F-B674-429F-9BA1-29081B09DCD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4baf16452c0387b5affb4c709189ce318438355","datavalue":{"value":{"entity-type":"item","numeric-id":240258,"id":"Q240258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1766370$F4FFE497-6607-4774-8416-352D970E5263","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0880aa7dda3bbf22b991349876cdfc0e33b32d5f","datavalue":{"value":{"entity-type":"item","numeric-id":164177,"id":"Q164177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1766370$A70CBC38-D72D-4811-B35B-D106D45B0DB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"626dd502a2833fa0710133a8ecb4bd32858b94f0","datavalue":{"value":{"time":"+2005-03-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1766370$838E4E58-F408-40D8-A615-6D6CA77E464C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5e9ab298f3b3a7aa43367532a82f4de7520335e6","datavalue":{"value":"A connected graph \\(G\\) is said to be neighbourly irregular if no two adjacent vertices of \\(G\\) have the same degree. The authors state some elementary facts about neighbourly irregular graphs. Especially they note that any connected graph of order \\(n\\) can be made to be an induced subgraph of a neighbourly irregular graph of order at most \\(\\binom{n+1}{2}\\).  Let \\(n \\geq 3\\) be any integer and \\((n_1,n_2,\\dots,n_k)\\) be a partition of \\(n\\) with distinct parts \\(n_j\\). Then the complete \\(k\\)-partite graph \\(K(n_1,n_2,\\dots,n_k)\\) is a neighbourly irregular graph of order \\(n\\), denoted by NI\\(_{(n_1,n_2,\\dots,n_k)}\\). For any given \\(n\\), NI\\(_{(n_1,n_2,\\dots,n_k)}\\) with the maximun size is characterized. For any \\(G=\\text{NI}_{(n_1,n_2,\\dots,n_k)}\\), the graphoidal covering number \\(\\gamma(G)\\), the ply number \\(p(G)\\), the cardinality of a minimal covering edge family of \\(G\\) and the clique graph of \\(G\\) are determined explicitly. Remark: The assertion of Lemma 2.2 is incorrect.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1766370$2D387DD8-936C-4EA1-B26C-1DE45548A5DA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bcb2eefe27f8bcf62cb882d71d2672bc36911105","datavalue":{"value":{"entity-type":"item","numeric-id":755715,"id":"Q755715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1766370$7E5BE554-0958-4610-B401-92786549AC7D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1766370$9FA232C0-1CC5-484B-B396-472FB2280E6F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f8ef1d0a81a417f79c51ddc57ecf145ca0e7bd3","datavalue":{"value":"2141214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1766370$0C0DEB2C-E01A-4C31-9FBE-6085B31B70FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85ad6a07077c068af27fb8f6576d108538e0d221","datavalue":{"value":"hightly irregular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1766370$DD58F2B3-151A-4686-995C-F47AFCA47F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0253b4927128357c3759e6e38d15e6103abcd1db","datavalue":{"value":"neighbourly irregular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1766370$00C79FC1-AE7F-47BF-A963-887127F1E7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d42b37e75818e6cec316b3357946482ad00266da","datavalue":{"value":"graphoidal covering number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1766370$99E01E22-6AC3-449F-9FB6-27011E42F330","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":"Q1766370$81F15DAD-9076-4A8E-A615-09BEC750CD45","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9545889ebea49a6e28da084022b574c73f2eaf20","datavalue":{"value":{"entity-type":"item","numeric-id":5278990,"id":"Q5278990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d62960906de179a03995f11c2cfa05c6ca3d18d1","datavalue":{"value":{"amount":"+0.8489990830421448","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":"Q1766370$584EDC44-951C-40A5-95F1-B51FC7599D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a83ee411e75241e035c20a4bb123591b53ab23b3","datavalue":{"value":{"entity-type":"item","numeric-id":2978283,"id":"Q2978283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d61083c3ac28f131dc9051fae6b4d16b7a9538e7","datavalue":{"value":{"amount":"+0.8406270146369934","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":"Q1766370$E2811F62-C7C4-4D8D-820A-E5AC35632ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4f5bc4b94124afa7ff797c4672d297c30d623d1","datavalue":{"value":{"entity-type":"item","numeric-id":4617693,"id":"Q4617693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4448df4d3feae7c7dca567cf7dc8aea1fb865a7f","datavalue":{"value":{"amount":"+0.8317080140113831","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":"Q1766370$FEBE5EA3-B15F-470A-BF92-66DD9C359864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65608f1306399bd5ec4cfae6809791d1f4f74b8a","datavalue":{"value":{"entity-type":"item","numeric-id":2881273,"id":"Q2881273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16fe614713cb83c0a728029cad867ddf211d52ec","datavalue":{"value":{"amount":"+0.788001298904419","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":"Q1766370$D5EA113A-69AF-4E59-ADCE-9EC9D3FDC81A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae74779cb3ff08659a6d9be7007695d6ce3fecc1","datavalue":{"value":{"entity-type":"item","numeric-id":4576337,"id":"Q4576337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5628ad1db634bcc05be24c875d945da24e2bab57","datavalue":{"value":{"amount":"+0.761825442314148","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":"Q1766370$61BF0A79-EDC3-443A-BD31-CDB8E733A403","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Neighbourly irregular graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Neighbourly_irregular_graphs"}}}}}