June 10, 2023 # Doost Ali Mojdeh

Degree: Professor
Address: Department of Mathematics, University of Mazandaran, Babolsar, Iran
Education: Ph.D in Mathematics (Graph Theory and Combinatorics)
Phone: 011-35302448
Faculty: Faculty of Mathematical Sciences

## Research

 Title k-distance enclaveless number of a graph Type Article Keywords k-distance enclaveless number, diameter, radius, girth, direct product. Journal caspian journal of mathematical sciences DOI Has no DOI Researchers a { color: #4f98b0; } a:hover { color: #ffab00; } a:link:visited { text-decoration: none; } Doost Ali Mojdeh (First researcher) , Iman Masoumi (Second researcher)

## Abstract

For an integer $k\geq1$, a $k$-distance enclaveless number (or $k$-distance $B$-differential) of a connected graph $G=(V,E)$ is $\Psi^k(G)=max\{|(V-X)\cap N_{k,G}(X)|:X\subseteq V\}$. In this paper, we establish upper bounds on the $k$-distance enclaveless number of a graph in terms of its diameter, radius and girth. Also, we prove that for connected graphs $G$ and $H$ with orders $n$ and $m$ respectively, $\Psi^k(G\times H)\leq mn-n-m+\Psi^k(G)+\Psi^k(H)+1$, where $G\times H$ denotes the direct product of $G$ and $H$. In the end of this paper, we show that the $k$-distance enclaveless number $\Psi^k(T)$ of a tree $T$ on $n\geq k+1$ vertices and with $n_1$ leaves satisfies inequality $\Psi^k(T)\leq\frac{k(2n-2+n_1)}{2k+1}$ and we characterize the extremal trees.
{"ft_lang_label":"__label__en","ft_lang_prob":0.6916809,"math_prob":0.996459,"size":772,"snap":"2023-14-2023-23","text_gpt3_token_len":269,"char_repetition_ratio":0.125,"word_repetition_ratio":0.0,"special_character_ratio":0.3199482,"punctuation_ratio":0.082840234,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.99984145,"pos_list":[0,1,2],"im_url_duplicate_count":[null,null,null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2023-06-10T17:26:11Z\",\"WARC-Record-ID\":\"<urn:uuid:8aaced9a-9ddf-4c98-80a4-76d432c65e7a>\",\"Content-Length\":\"10456\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:768c4257-791e-492a-af44-2ee5d383610e>\",\"WARC-Concurrent-To\":\"<urn:uuid:ddd9f4b4-9c92-4e2e-ade5-ff2b97f40120>\",\"WARC-IP-Address\":\"78.38.84.116\",\"WARC-Target-URI\":\"http://rms.umz.ac.ir/~damojdeh/en/ViewResearchEn.aspx?ResearcherID=135772\",\"WARC-Payload-Digest\":\"sha1:G4S3UZEKGBF6WMUL2LTP5DA3SOVHA4ZS\",\"WARC-Block-Digest\":\"sha1:QKW7OL45SKT4ESGEUL6YXNIPVGUKO3XS\",\"WARC-Identified-Payload-Type\":\"application/xhtml+xml\",\"warc_filename\":\"/cc_download/warc_2023/CC-MAIN-2023-23/CC-MAIN-2023-23_segments_1685224657735.85_warc_CC-MAIN-20230610164417-20230610194417-00693.warc.gz\"}"}