<?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></Volume>
				<Issue>Articles in Press</Issue>
				<PubDate PubStatus="epublish">
					<Year>2025</Year>
					<Month>07</Month>
					<Day>20</Day>
				</PubDate>
			</Journal>
<ArticleTitle>Super spanning connectivity of the cartesian product of complete graphs</ArticleTitle>
<VernacularTitle></VernacularTitle>
			<FirstPage></FirstPage>
			<LastPage></LastPage>
			<ELocationID EIdType="pii">14995</ELocationID>
			
<ELocationID EIdType="doi">10.22049/cco.2025.29249.1909</ELocationID>
			
			<Language>EN</Language>
<AuthorList>
<Author>
					<FirstName>Xiaoqian</FirstName>
					<LastName>Wang</LastName>
<Affiliation>College of Mathematics and System Sciences, Xinjiang University,
Urumqi, 830046, P. R. China</Affiliation>

</Author>
<Author>
					<FirstName>Eminjan</FirstName>
					<LastName>Sabir</LastName>
<Affiliation>College of Mathematics and System Sciences, Xinjiang University,
Urumqi, 830046, P. R. China</Affiliation>

</Author>
</AuthorList>
				<PublicationType>Journal Article</PublicationType>
			<History>
				<PubDate PubStatus="received">
					<Year>2023</Year>
					<Month>12</Month>
					<Day>06</Day>
				</PubDate>
			</History>
		<Abstract>Let $G$ be a graph and $s$ be an integer. {\textit{A $s$-container $C(x,y)$} of $G$ between two vertices $x$ and $y$ is a set of $s$ internally vertex disjoint $x,y$-paths. A $s$-container $C(x,y)$ is \textit{a $s^{*}$-container} if $V(C(x,y))=V(G)$, where $V(C(x, y))$ is the set of vertices incident with some paths in $C(x,y)$. Then $G$ is \textit{$s^{*}$-connected} if there exists a $s^{*}$-container between any two distinct vertices of $G$. \textit{The spanning connectivity $\kappa^{*}(G)$} of $G$ is the largest integer $k$ such that $G$ is $s^{*}$-connected for any $s$ with $1 \leq s \leq k$. Further, $G$ is \textit{super spanning connected} if $\kappa^{*}(G)=\kappa(G)$, where $\kappa(G)$ is the connectivity of $G$. In this paper, we show that the $n$-th cartesian product of complete graph $K_{t}$ $(t\ge 3)$ is super spanning connected. Our results, in some sense, extended a previous result in \textit{[Shih et al., One-to-one disjoint path covers on $k$-ary $n$-cubes, Theoret. Comput. Sci. (2011)]}.</Abstract>
		<ObjectList>
			<Object Type="keyword">
			<Param Name="value">Cartesian product</Param>
			</Object>
			<Object Type="keyword">
			<Param Name="value">Complete graph</Param>
			</Object>
			<Object Type="keyword">
			<Param Name="value">connectivity</Param>
			</Object>
			<Object Type="keyword">
			<Param Name="value">Spanning connectivity</Param>
			</Object>
		</ObjectList>
<ArchiveCopySource DocType="pdf">https://comb-opt.azaruniv.ac.ir/article_14995_12c69f029b29ddf871c5d9bf82542d24.pdf</ArchiveCopySource>
</Article>
</ArticleSet>
