{"entities":{"Q1808712":{"pageid":1819454,"ns":120,"title":"Item:Q1808712","lastrevid":73004748,"modified":"2026-04-14T09:20:09Z","type":"item","id":"Q1808712","labels":{"en":{"language":"en","value":"Distance-dominating cycles in quasi claw-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1369701"}},"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":"Q1808712$C5780FC6-CD52-41E2-9A21-AB9908439368","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d259b485d6ed99e0a5562b8b2f5b980cce13fc45","datavalue":{"value":{"text":"Distance-dominating cycles in quasi claw-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1808712$3CC35174-E985-41C7-9CDA-4016224A1E88","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa31020f37d301e10879c0ca3137be14d944edee","datavalue":{"value":"0934.05097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808712$E27E035F-176F-4F5F-8AF2-9D227130987E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"936fe62efadf809e061b83cbf19d1fdfaa936a69","datavalue":{"value":{"entity-type":"item","numeric-id":757402,"id":"Q757402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808712$22FE06B0-5BE4-4382-91D3-60825BC8115E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69df0ba989720b0e8a4bf0040f0a12f2996051c5","datavalue":{"value":{"entity-type":"item","numeric-id":237414,"id":"Q237414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808712$7BDC23AB-C179-404F-A22E-848537762478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84dbbd96058bd9a7accca3e624f3150ac3057b92","datavalue":{"value":{"entity-type":"item","numeric-id":186102,"id":"Q186102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808712$625EC8BD-075D-4356-87E8-FA05D52A8FD0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808712$1F8FC743-2144-4265-9534-ACD8916E8828","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b78ba432cb77ac64be3ac5d97bd170fc19fe3117","datavalue":{"value":{"time":"+2000-04-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":"Q1808712$371CC933-5374-4D3C-8611-863AF8504F7E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cad7d6a4fc413defb28e148da8f1f8a9bbba3bde","datavalue":{"value":"The paper concerns quasi claw-free graphs. For a vertex \\(u\\) of a graph \\(G\\) the symbol \\(N(u)\\) denotes the open neighbourhood of \\(u\\) in \\(G\\), i.e. the set consisting of all vertices which are adjacent to \\(u\\) in \\(G\\). The closed neighbourhood of \\(u\\) is \\(N[u]= N(u)\\cup \\{u\\}\\). If for any two vertices \\(a_1\\), \\(a_2\\) having distance 2 in \\(G\\) there exists at least one vertex \\(u\\in N(a_1)\\cap N(a_2)\\) such that \\(N[u]\\subseteq N[a_1]\\cup N[a_2]\\), then \\(G\\) is called quasi claw-free. The paper studies connectivity and dominance in such graphs. A cycle \\(C\\) is \\(m\\)-dominating in \\(G\\), if for each vertex of \\(G\\) there exists a vertex of \\(C\\) having distance at most \\(m\\) from it. The main result states that if a quasi claw-free graph \\(G\\) is \\(\\kappa\\)-connected for \\(\\kappa\\geq 2\\) and \\(m\\) is a nonnegative integer, then either \\(G\\) has an \\(m\\)-dominating cycle, or \\(G\\) has a set of at least \\(\\kappa+ 1\\) vertices such that the distance between every pair of them is at least \\(2m+3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808712$9E29F453-DB20-45EF-BD48-B623A35D01D2","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":"Q1808712$58515358-AB3C-43F1-A850-79F814E16AAB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808712$48D46410-B33E-487A-9399-C4E050C8E4FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808712$210D0B77-809F-4C0C-A482-C28CF99269AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808712$7DB0CBB1-891D-4D01-9395-FEC63E603760","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cedb14be7b93fbd2d6b033de24e15767a42ef3c3","datavalue":{"value":"1369701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808712$0124EEA9-AA96-472D-844E-99FF208D7285","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16cc30032dcd35915bcecb70c7267bc012904ede","datavalue":{"value":"quasi claw-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808712$1A530C95-61F1-4ECF-ADE8-BA716B2B529D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808712$DAAE269C-B8BC-47FB-8E1A-972806DEAC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808712$BF624747-ECF4-41C5-A6C8-4656322E9738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c69d9fbe92d395f574c16399971fbba36ade8f7e","datavalue":{"value":"dominance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808712$EC6CFB35-3EEB-4BBD-AFD1-56BFEFF4A059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808712$50082916-43F4-457E-BF7A-FE5F410196D5","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":"Q1808712$8276B3C1-95B8-4E2A-8C2B-FC275F76D45C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f2ee712de2fe49985a49a6271854bbc95dbce429","datavalue":{"value":"https://doi.org/10.1007/s003730050061","type":"string"},"datatype":"url"},"type":"statement","id":"Q1808712$5923BE5E-8650-42B5-8E66-C9F39F743B92","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"617640abc8972afee0030ef7be9c6720b767132e","datavalue":{"value":"W2022510626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808712$757CC147-D0A9-4FF7-B399-98331A23CC3E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9db83eb1a8c4a9063ff33c107a3261597f5a9364","datavalue":{"value":"10.1007/S003730050061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808712$C8ABF238-E9D3-4EC9-B426-B0FACC46E5B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6813123b220107c024fe237213069f5e4eec7817","datavalue":{"value":{"entity-type":"item","numeric-id":4924911,"id":"Q4924911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f35ddc17f4a9a82fa1e597c10117fe2de4fff779","datavalue":{"value":{"amount":"+0.8734498620033264","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":"Q1808712$D7948ACE-5BA1-488A-9366-FDEAB0C50200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fdd034fdb28e402acdde9aa4dc4effbc341f95b","datavalue":{"value":{"entity-type":"item","numeric-id":2927064,"id":"Q2927064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd415e64a348b152848367c0ca60f7d0c7625f86","datavalue":{"value":{"amount":"+0.8226632475852966","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":"Q1808712$E03EFF9B-981A-45BD-B8DC-93B66DE7EB17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7041c96561849b1937cfcd339b84d82eed88530","datavalue":{"value":{"entity-type":"item","numeric-id":3611019,"id":"Q3611019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c96d39a38b8f6b94f095141c082b7f72140c4025","datavalue":{"value":{"amount":"+0.8192859292030334","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":"Q1808712$D73B7CC5-331E-4E64-A102-35B10351918C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13df69aab6d156a60e15ee5edcd25f0264321c07","datavalue":{"value":{"entity-type":"item","numeric-id":1377703,"id":"Q1377703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8ec38ba0ff792a4d9dae3ee30917e75edbbae17","datavalue":{"value":{"amount":"+0.8167018294334412","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":"Q1808712$193F2175-C292-4AE7-9C3B-B63024E83F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7620e687b59f9fcb4730d1abf1d08b24d66a0a5","datavalue":{"value":{"entity-type":"item","numeric-id":2502034,"id":"Q2502034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7338c223ec148a78ce64c697e788fd35a4761791","datavalue":{"value":{"amount":"+0.804002046585083","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":"Q1808712$8FD99EFA-6EFC-489B-8C17-94B76852DDE0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distance-dominating cycles in quasi claw-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Distance-dominating_cycles_in_quasi_claw-free_graphs"}}}}}