{"entities":{"Q6906748":{"pageid":20940154,"ns":120,"title":"Item:Q6906748","lastrevid":101361875,"modified":"2026-06-06T00:56:43Z","type":"item","id":"Q6906748","labels":{"en":{"language":"en","value":"Characterization of graphs with orientable total domination number equal to \\(|V| - 1\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8115082"}},"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":"Q6906748$7468406B-BE47-458D-B0AC-4B1D7A036B61","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d6736ed1b114109221430539ced3f3fe6212846","datavalue":{"value":{"text":"Characterization of graphs with orientable total domination number equal to \\(|V| - 1\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6906748$2DAFE67D-B6EB-4C35-A162-3CC4C40030F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c94f2700f5487c665540134aa5ff5092158ea72","datavalue":{"value":"10.1016/J.DAM.2025.07.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6906748$869438CF-7250-4499-B911-8C6CAB954C4F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04895e85d19c5e6fdd2148873d7883fea2df4d17","datavalue":{"value":{"entity-type":"item","numeric-id":482227,"id":"Q482227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906748$B41DF0FB-E81B-45C5-B84F-836F20AC4DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"627d2efdd9e21ee72a278ae97d5a385859f44011","datavalue":{"value":{"entity-type":"item","numeric-id":6752406,"id":"Q6752406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906748$FED9BB91-96F4-4B6B-8938-A83CB98E7E0E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906748$6E6BF7F6-918B-4B40-9003-6567E24AE42A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57d1246c8339bcdec3a59483c632c6d106ca03b0","datavalue":{"value":{"time":"+2025-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6906748$C561FF45-1245-49D5-851E-05F7D01FE334","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5e6b24665f86309d3477c7e06320c8a34632c54c","datavalue":{"value":"An orientation of a graph \\(G\\) is valid if the in-degree of every vertex is at least \\(1\\). The upper orientable total domination number \\(\\mathrm{DOM}_t(G)\\) is the maximum total domination number over all valid orientations of \\(G\\). In the main result of this paper, graphs with \\(\\mathrm{DOM}_t(G) = |V(G)| - 1\\) are characterized. When \\(G\\) is connected, these graphs can be described as a union of four different families, and if \\(G\\) is not connected, then \\(G\\) is a disjoint union of some cycles and a graph from the union of the mentioned four families. Two infinite families of graph are also constructed such that a graph \\(G\\) from these two families simultaneously satisfies \\(\\mathrm{DOM}_t(G) = |V(G)| - 1\\) and \\(\\mathrm{dom}_t(G) = 3\\), where \\(\\mathrm{dom}_t(G)\\) is the lower orientable total domination number of \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906748$D9F8A969-5B3F-4CF0-9EA5-CBEEF9330389","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b88ad96d2db1885238a8b67b25b8706a183b2b40","datavalue":{"value":{"entity-type":"item","numeric-id":251101,"id":"Q251101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906748$2128D3D4-0803-4AE7-8F9A-8E5C388C17D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6906748$A6C98EA4-E3F7-499D-B070-EAF4014C1289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6906748$9DDA0DE3-C830-44B6-B742-FC27092D3FD0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e337067fff9e2f02cf47139aa2024518f961b5e","datavalue":{"value":"8115082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6906748$4243E736-E662-415E-B7DA-A2180DF188F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c043eb6b18f919f6025564ffa2fe61a03f5732dc","datavalue":{"value":"total domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906748$1B3864BD-97FE-4DB9-B36E-C82E55889DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cc952e070b011ad6a7ce83234539ec4dae3035a","datavalue":{"value":"orientations","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906748$0D621AED-0FEF-4E19-B327-AA0FAF3BEDDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a302eeeec335c281ff4a93ffb459078095a1925","datavalue":{"value":"orientable total domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906748$99619B87-8270-4E8B-B868-FD85949068B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906748$A578DDD4-C12E-4FBF-A245-C6BED7F7460C","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":"Q6906748$DF0D1484-036B-4E3E-9462-6CFFC42FB7EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aa1aa7881d4f99f1b9ab561653da7cfd138f0cd","datavalue":{"value":{"entity-type":"item","numeric-id":2109114,"id":"Q2109114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906748$27F5D209-28AA-4FF1-A604-A7AB72C0254F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efa0f9539bf2e099cf8371d122c1db64396322ff","datavalue":{"value":{"entity-type":"item","numeric-id":423913,"id":"Q423913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906748$6B34D5ED-86DD-409A-9CA5-3E5DC979D2F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e51806e572afbef105f002f9c81eb9f2d519bf4f","datavalue":{"value":{"entity-type":"item","numeric-id":4243060,"id":"Q4243060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906748$353D38CD-5008-48E7-8204-6C8B499BA7FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e79770465715978baf6fb75ab9c127389a1a3707","datavalue":{"value":{"entity-type":"item","numeric-id":5094374,"id":"Q5094374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906748$6F3F40AB-CC44-45C6-A099-A2A9E8AE0D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19d6a8aed033adf8c47dc6e1ec5b461a5445691b","datavalue":{"value":{"entity-type":"item","numeric-id":4912481,"id":"Q4912481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906748$B741B71C-D5EF-46E9-9303-567532AE8AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"780d0f9df275bf6a2b5052cb59052d391aabe07c","datavalue":{"value":{"entity-type":"item","numeric-id":4389777,"id":"Q4389777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906748$9FA5E187-6C49-44C3-BF95-46808DA2EE1A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6906748","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6906748"}}}}}