<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE ArticleSet PUBLIC "-//NLM//DTD PubMed 2.7//EN" "https://dtd.nlm.nih.gov/ncbi/pubmed/in/PubMed.dtd">
<ArticleSet>
<Article>
<Journal>
				<PublisherName>Azarbaijan Shahid Madani University</PublisherName>
				<JournalTitle>Communications in Combinatorics and Optimization</JournalTitle>
				<Issn>2538-2128</Issn>
				<Volume>9</Volume>
				<Issue>3</Issue>
				<PubDate PubStatus="epublish">
					<Year>2024</Year>
					<Month>09</Month>
					<Day>01</Day>
				</PubDate>
			</Journal>
<ArticleTitle>1-Edge contraction: Total vertex stress and confluence number</ArticleTitle>
<VernacularTitle></VernacularTitle>
			<FirstPage>527</FirstPage>
			<LastPage>538</LastPage>
			<ELocationID EIdType="pii">14535</ELocationID>
			
<ELocationID EIdType="doi">10.22049/cco.2023.27338.1238</ELocationID>
			
			<Language>EN</Language>
<AuthorList>
<Author>
					<FirstName>Shiny</FirstName>
					<LastName>Joseph</LastName>
<Affiliation>Mathematic Research Center, Mary Matha Arts and Science College, Mananthavady, Kerala,
India</Affiliation>

</Author>
<Author>
					<FirstName>Johan</FirstName>
					<LastName>Kok</LastName>
<Affiliation>Independant Mathematics Researcher, City of Tshwane, South Africa &amp; Visiting Faculty at
CHRIST (Deemed to be a University), Bangalore, India</Affiliation>

</Author>
</AuthorList>
				<PublicationType>Journal Article</PublicationType>
			<History>
				<PubDate PubStatus="received">
					<Year>2021</Year>
					<Month>07</Month>
					<Day>19</Day>
				</PubDate>
			</History>
		<Abstract>This paper introduces certain relations between $1$-edge contraction and the total vertex stress and the confluence number of a graph. A main result states that if a graph $G$ with $\zeta(G)=k\geq 2$ has an edge $v_iv_j$ and a $\zeta$-set $\mathcal{C}_G$ such that $v_i,v_j\in \mathcal{C}_G$ then, $\zeta(G/v_iv_j) = k-1$. In general, either $\mathcal{S}(G/e_i) \leq \mathcal{S}(G/e_j)$ or $\mathcal{S}(G/e_j) \leq \mathcal{S}(G/e_i)$ is true. This observation leads to an investigation into the question: for which edge(s) $e_i$ will $\mathcal{S}(G/e_i) = \max\{\mathcal{S}(G/e_j):e_j \in E(G)\}$ and for which edge(s) will $\mathcal{S}(G/e_j) = \min\{\mathcal{S}(G/e_\ell):e_\ell \in E(G)\}$?</Abstract>
		<ObjectList>
			<Object Type="keyword">
			<Param Name="value">edge contraction</Param>
			</Object>
			<Object Type="keyword">
			<Param Name="value">confluence number</Param>
			</Object>
			<Object Type="keyword">
			<Param Name="value">total vertex stress</Param>
			</Object>
		</ObjectList>
<ArchiveCopySource DocType="pdf">https://comb-opt.azaruniv.ac.ir/article_14535_7872a0fe9b978460e43157600b4820c7.pdf</ArchiveCopySource>
</Article>
</ArticleSet>
