Abstract
A set [Formula: see text] is called an open detour set of [Formula: see text] if for each vertex [Formula: see text] in [Formula: see text], either (1) [Formula: see text] is a detour simplicial vertex of [Formula: see text] and [Formula: see text] or (2) [Formula: see text] is an internal vertex of an [Formula: see text]-[Formula: see text] detour for some [Formula: see text]. An open detour set of minimum cardinality is called a minimum open detour set and this cardinality is the open detour number of [Formula: see text], denoted by [Formula: see text]. Connected graphs of order [Formula: see text] with open detour number [Formula: see text] or [Formula: see text] are characterized. It is shown that for any two positive integers [Formula: see text] and [Formula: see text] with [Formula: see text], there exists a connected graph [Formula: see text] such that [Formula: see text] and [Formula: see text], where [Formula: see text] is the detour number of [Formula: see text]. It is also shown that for every pair of positive integers [Formula: see text] and [Formula: see text] with [Formula: see text] and [Formula: see text], there exists a connected graph [Formula: see text] such that [Formula: see text] and [Formula: see text], where [Formula: see text] is the open geodetic number of [Formula: see text].
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.