{"entities":{"Q1127873":{"pageid":1138622,"ns":120,"title":"Item:Q1127873","lastrevid":66834159,"modified":"2026-04-12T13:10:09Z","type":"item","id":"Q1127873","labels":{"en":{"language":"en","value":"On \\(k\\)-critical connected line graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1186389"}},"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":"Q1127873$6C7A8125-63F6-4EA0-95E1-AF2615C93CF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"794ff6ecd948f76df84bd414ef49e228d164f7ca","datavalue":{"value":{"text":"On \\(k\\)-critical connected line graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1127873$FDC6A761-FE1F-48F3-AC6A-2AFA7867FD3C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d09db4e73d4e122041b25adb3f6720ced896a5c","datavalue":{"value":"0904.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127873$81018699-0B33-48F9-BEF1-1BE8B2CEDFFF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdec8d4d94ee7d0c50419c62c70d19cf4188b751","datavalue":{"value":{"entity-type":"item","numeric-id":345071,"id":"Q345071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127873$D9957558-E4E6-47D8-9EE1-B2E2CF09FE62","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127873$6919B047-3E77-4357-A700-FE3FF3DDEDEA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2bcebd569bbfb5b8b0063ba2286496f2af92031","datavalue":{"value":{"time":"+1998-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1127873$5FC5C844-B47A-4F41-B002-843E22E9C76E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cc19be3d7ea6e337786abf5ba17bf1fd480a803f","datavalue":{"value":"We show that any line graph contains a set of three vertices which is not included in a smallest separating vertex set.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127873$A08CC461-4F3E-4489-87A1-C9BB50F61070","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127873$E68BE211-1BBA-4EF1-8216-9E9B5F1A5F84","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e21b969f9c1fee2455406d0ee4330d249a51dfee","datavalue":{"value":"1186389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127873$FD3FD3F4-9285-4EE5-9399-5FFB5B81353A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127873$9DE7AF3C-31A5-4389-BA1F-78AA14BEE494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34783be7cb07be74f453b9d5a8761bddb5dcf0b1","datavalue":{"value":"line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127873$AE6B5B81-2DE2-46DE-BEE1-B02764046277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6e1cb9e86a50abf5556b510945aaf083f47fcae","datavalue":{"value":"\\(k\\)-critical connected","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127873$866C1247-0D7E-4825-AE76-DED1EBF35F1F","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":"Q1127873$AA03ECD6-4F96-402C-9EEC-8DA5CC61E8F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b84810039eb237489b8e51755ac296865f2b230b","datavalue":{"value":"https://doi.org/10.1006/jctb.1998.1823","type":"string"},"datatype":"url"},"type":"statement","id":"Q1127873$0BB4E5FA-8FCA-4CA6-9DCB-26FF8CCE4A4D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3231b50ecbb41276f0095e26e78c0f8f78840349","datavalue":{"value":"W2067635636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127873$D3419213-E22E-43EB-B528-5785608B51A7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"61b6ebf8802011a0a5bcb2dd91c61cb39e3b2573","datavalue":{"value":{"entity-type":"item","numeric-id":1158167,"id":"Q1158167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127873$B92B9CC6-4728-4C64-A03D-885804B90936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a032dfcfa5e6f2290d29e1e03801674351bde94d","datavalue":{"value":{"entity-type":"item","numeric-id":3220626,"id":"Q3220626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127873$6D2CE530-15FB-4A96-BB78-7986AE09720E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d411a831fc5aabb50d7ef8c4d1b4c7062fbcf926","datavalue":{"value":{"entity-type":"item","numeric-id":1115453,"id":"Q1115453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127873$CC7A6C8C-9DB5-4C8C-A0AE-9A398BBAB8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"466103ab4ec5ae8d1b702994463c96e7e720c022","datavalue":{"value":{"entity-type":"item","numeric-id":1245975,"id":"Q1245975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127873$27757B9A-CAB7-4091-9C3B-C0200619CF87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45b139153fd0d9859588a636af431af7fcf5adf0","datavalue":{"value":{"entity-type":"item","numeric-id":1253668,"id":"Q1253668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127873$3C6D413A-B6F9-4976-AA67-A5662A60B5E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e2c6d07b6a2e233717565c796ce073cc582e2cb","datavalue":{"value":{"entity-type":"item","numeric-id":5514299,"id":"Q5514299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127873$65121F45-BC89-4502-9F23-3E0D3C8428F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09181100285a9c2171c30a5d08b3aaa3359f667a","datavalue":{"value":{"entity-type":"item","numeric-id":687120,"id":"Q687120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127873$BDC38154-2522-4D98-A5FB-BAED06162058","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"180e3f78d05a05e190a70288d632c182206c0e07","datavalue":{"value":"10.1006/JCTB.1998.1823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127873$388DF86D-C3C1-45AF-B71D-27EE58A3F445","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On \\(k\\)-critical connected line graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_%5C(k%5C)-critical_connected_line_graphs"}}}}}