All-path convexity: two characterizations, general position number, and one algorithm

Simple item page
dc.contributor.authorHaponenko, Vladyslav
dc.contributor.authorKozerenko, Sergiy
dc.date.accessioned2024-05-21T05:50:06Z
dc.date.available2024-05-21T05:50:06Z
dc.date.issued2024
dc.description.abstractWe present two characterizations for the all-path convex sets in graphs. Using the first criterion, we obtain a new characterization of connected block graphs and compute the general position number in a graph with respect to the all-path convexity. The second criterion allows us to provide a new algorithm for testing a set on all-path convexity.en_US
dc.identifier.citationHaponenko V. All-path convexity: two characterizations, general position number, and one algorithm / Vladyslav Haponenko, Sergiy Kozerenko // Discrete Mathematics Letters. - 2024. - Vol. 13. - P. 58-65. - https://doi.org/10.47443/dml.2024.014en_US
dc.identifier.issn2664-2557
dc.identifier.urihttps://doi.org/10.47443/dml.2024.014
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/29549
dc.language.isoenen_US
dc.relation.sourceDiscrete Mathematics Lettersen_US
dc.statusfirst publisheduk_UA
dc.subjectall-path convexityen_US
dc.subjectgraph convexityen_US
dc.subjectinterval spaceen_US
dc.subjectblock graphen_US
dc.subjectgated seten_US
dc.subjectgeneral position numberen_US
dc.subjectarticleen_US
dc.titleAll-path convexity: two characterizations, general position number, and one algorithmen_US
dc.typeArticleuk_UA
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Haponenko_All-path_convexity_two_characterizations_general_position_number_and_one_algorithm.pdf
Size:
310.04 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Кафедра математики