{"entities":{"Q1309470":{"pageid":1320220,"ns":120,"title":"Item:Q1309470","lastrevid":68424216,"modified":"2026-04-12T23:37:03Z","type":"item","id":"Q1309470","labels":{"en":{"language":"en","value":"\\(N_ 2\\)-locally disconnected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 473129"}},"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":"Q1309470$D5009ECF-D62A-484E-9B06-09CE411403AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5de74bcd850a53855991a48371d6847b40bdfbf","datavalue":{"value":{"text":"\\(N_ 2\\)-locally disconnected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1309470$B16E30DE-41A3-4613-A9FF-76BC5AC85B42","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd1fbdc0da29ccc7f9463ee10f4118b18ecc1f85","datavalue":{"value":"0786.05092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309470$F58A6B4A-29E3-40EB-AD3C-CC15A1D53DB4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c82a11fbfa8ee8c5697745780281558913c54b3","datavalue":{"value":"10.1016/0012-365X(93)90551-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309470$7867CDA5-0620-40AD-AAF5-F95FBDA1E224","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c55b4256f86b98171d4f748484e64112c021021","datavalue":{"value":{"entity-type":"item","numeric-id":186096,"id":"Q186096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309470$9F14CDFD-5E11-4E23-8B90-9AF944B3DC8F","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":"Q1309470$97967257-A4CB-4C32-9072-0BAE6AAD4434","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c1b4a35df7732df0229394b56f07ccd1fc1a07cb","datavalue":{"value":{"time":"+1994-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1309470$6870D573-3AA9-464B-84B9-D16AA5CEE712","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2c1b2590af7f71c26f6b011cdb215faabceb1ba2","datavalue":{"value":"A new type of neighbourhood of a vertex in a graph is introduced. An edge \\(yz\\) of an undirected graph \\(G\\) is called adjacent to a vertex \\(x\\), if \\(y \\neq x \\neq z\\) and at least one of the vertices \\(y\\), \\(z\\) is adjacent to \\(x\\). The neighbourhood of the second type of \\(x\\) is the edge-induced subgraph of \\(G\\) on the edges that are adjacent to \\(x\\); it is denoted by \\(N_ 2(x,G)\\). If \\(N_ 2(x,G)\\) is disconnected for each vertex \\(x\\) of \\(G\\), then \\(G\\) is called \\(N_ 2\\)-locally disconnected. For \\(n\\geq 5\\), by \\(t(n)\\) (or \\(t_ p(n))\\) the maximum number of edges of an \\(N_ 2\\)- locally disconnected (or planar \\(N_ 2\\)-locally disconnected, respectively) graph with \\(n\\) vertices is denoted. Exact values of \\(t_ p(n)\\) are found for all \\(n \\geq 5\\). For \\(t(n)\\) both the lower bound and the upper bound are determined.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309470$9ABE3981-2808-4336-B2C7-9D8EA8AD0736","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309470$8E4944DC-FD31-44A9-A5E5-3B057C13A519","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309470$E0D1145A-71E6-481C-A6DE-1C426FFDF635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309470$5996D11D-9EAB-4292-A5B7-DBED3CEE35FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309470$454F9644-4A4C-4B00-873E-228DDEC9D80B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b24acb917df55c19e3f283b7bfaade9c6225dc4","datavalue":{"value":"473129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309470$BD7761BD-476E-4A91-835A-F55C256B2424","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70675f7893a00040bf0841572029da185402cc11","datavalue":{"value":"\\(N_ 2\\)-locally disconnected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309470$7CED5623-2860-470D-AF1D-6A60F5D70C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309470$E7D60FEF-E1C6-41A9-BEC6-7548CF8BA3D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6906d309434fd0c76118d23a6a15594e9c5ca39","datavalue":{"value":"bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309470$8FB6F899-1B61-4A4B-BCFC-508914F5E15F","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":"Q1309470$065CA931-C3DD-43F8-8BCA-2B81B2AF081A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"789eafeaeff3aa30f0088228e1e43ce8e83e3fab","datavalue":{"value":{"entity-type":"item","numeric-id":3755481,"id":"Q3755481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309470$6CAFE36D-035D-416E-8E95-E4DCC5091ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9c1bf3bbdbf5a38d2495f45b8a7c6b107029f02","datavalue":{"value":{"entity-type":"item","numeric-id":3826600,"id":"Q3826600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309470$1A32C418-C7CD-4B75-A11B-8840F7CA3733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b3b957545a3090a09666bc821c66271bf31781a","datavalue":{"value":{"entity-type":"item","numeric-id":5749315,"id":"Q5749315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309470$E245FE0D-5C83-422A-B470-D2D8E89C9D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3f774ed85b36c57a1f8d410ab62b9a0e8b0b931","datavalue":{"value":{"entity-type":"item","numeric-id":3934443,"id":"Q3934443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309470$4F3B44FD-6DE9-4807-894B-8D2E8C12BDD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b272f2c2402e3708cce35eba9227965f6929617","datavalue":{"value":{"entity-type":"item","numeric-id":3695289,"id":"Q3695289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309470$D3705954-B043-49FD-91E9-A5B4FB48C946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d79d1cc64ac958efb62eb5177318852d5d30218","datavalue":{"value":{"entity-type":"item","numeric-id":3474662,"id":"Q3474662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309470$5E4FD2B1-68D8-4C11-A321-7324380A2383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fd3466f5acb187560b4be87939c09f6f60b51f9","datavalue":{"value":{"entity-type":"item","numeric-id":3803158,"id":"Q3803158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309470$5A9C5F5D-3428-4B38-A3A1-C5A7739EDEFE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"254f613483352ee5a735ab806b6ff6693ffa2697","datavalue":{"value":"Q126527153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309470$CE76E9C1-04CC-4BF3-8F15-FA6962453785","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9b6ca2bda848ca477940d0b68f70dfca371ea64","datavalue":{"value":{"entity-type":"item","numeric-id":3803158,"id":"Q3803158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db21e579e8233d929f2aa8c07cbd82d07ec9655e","datavalue":{"value":{"amount":"+0.8437820672988892","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":"Q1309470$EFA6A101-ED39-4DE1-B9CE-92497486DF5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"944d507402268ba13659d78ef2162efde1d13266","datavalue":{"value":{"entity-type":"item","numeric-id":3755481,"id":"Q3755481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aee5b697b47575a8e3a153b113ffd146446b6212","datavalue":{"value":{"amount":"+0.8388150334358215","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":"Q1309470$FEAA3D11-BF5B-417B-94B2-E0C9A29B4BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3cbcfc5ff6055f9cdc51851a2aa2ab54f619513","datavalue":{"value":{"entity-type":"item","numeric-id":3826600,"id":"Q3826600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ffbe99464cb128febd271b71ec7de24fcd6229f","datavalue":{"value":{"amount":"+0.8233013153076172","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":"Q1309470$12975B1C-5007-4FEE-8559-87694336775F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46f7979c78d3feae4b526e87927d9e14d734d3a4","datavalue":{"value":{"entity-type":"item","numeric-id":3739158,"id":"Q3739158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a1c0555f4421071c60ac41a931862d125d87473","datavalue":{"value":{"amount":"+0.7491580843925476","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":"Q1309470$A0A231FD-43A1-4F2D-9BB9-07DB7072D141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcdc25f350b1e189f6e952cc46dd4d3a4f296886","datavalue":{"value":{"entity-type":"item","numeric-id":4021401,"id":"Q4021401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"124ef1b964734a1026689acb9c85f27ca174006d","datavalue":{"value":{"amount":"+0.7463743686676025","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":"Q1309470$1730DE59-D642-4017-9431-40E8E9F72871","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(N 2\\)-locally disconnected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(N_2%5C)-locally_disconnected_graphs"}}}}}