Matches in SemOpenAlex for { <https://semopenalex.org/work/W2013391457> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2013391457 endingPage "271" @default.
- W2013391457 startingPage "257" @default.
- W2013391457 abstract "A k-container C(u,v) of a graph G is a set of k-disjoint paths joining u to v. A k-container C(u,v) of G is a k*-container if it contains all the vertices of G. A graph G is k*-connected if there exists a k*-container between any two distinct vertices. Let κ(G) be the connectivity of G. A graph G is super connected if G is i*-connected for all 1⩽i⩽κ(G). A bipartite graph G is k*-laceable if there exists a k*-container between any two vertices from different parts of G. A bipartite graph G is super laceable if G is i*-laceable for all 1⩽i⩽κ(G). In this paper, we prove that the n-dimensional pancake graph Pn is super connected if and only if n≠3 and the n-dimensional star graph Sn is super laceable if and only if n≠3." @default.
- W2013391457 created "2016-06-24" @default.
- W2013391457 creator A5001833485 @default.
- W2013391457 creator A5070012673 @default.
- W2013391457 creator A5088327506 @default.
- W2013391457 date "2005-06-01" @default.
- W2013391457 modified "2023-09-24" @default.
- W2013391457 title "The super connectivity of the pancake graphs and the super laceability of the star graphs" @default.
- W2013391457 cites W1965423440 @default.
- W2013391457 cites W1969513456 @default.
- W2013391457 cites W1973518576 @default.
- W2013391457 cites W1999212995 @default.
- W2013391457 cites W1999836348 @default.
- W2013391457 cites W2004696782 @default.
- W2013391457 cites W2009616880 @default.
- W2013391457 cites W2025402252 @default.
- W2013391457 cites W2035039556 @default.
- W2013391457 cites W2041611876 @default.
- W2013391457 cites W2048752946 @default.
- W2013391457 cites W2054028598 @default.
- W2013391457 cites W2074060643 @default.
- W2013391457 cites W2092233728 @default.
- W2013391457 cites W2095323133 @default.
- W2013391457 cites W2104852618 @default.
- W2013391457 cites W2150082598 @default.
- W2013391457 cites W2169103383 @default.
- W2013391457 doi "https://doi.org/10.1016/j.tcs.2005.02.007" @default.
- W2013391457 hasPublicationYear "2005" @default.
- W2013391457 type Work @default.
- W2013391457 sameAs 2013391457 @default.
- W2013391457 citedByCount "56" @default.
- W2013391457 countsByYear W20133914572012 @default.
- W2013391457 countsByYear W20133914572013 @default.
- W2013391457 countsByYear W20133914572014 @default.
- W2013391457 countsByYear W20133914572015 @default.
- W2013391457 countsByYear W20133914572016 @default.
- W2013391457 countsByYear W20133914572017 @default.
- W2013391457 countsByYear W20133914572018 @default.
- W2013391457 countsByYear W20133914572019 @default.
- W2013391457 countsByYear W20133914572020 @default.
- W2013391457 countsByYear W20133914572021 @default.
- W2013391457 countsByYear W20133914572022 @default.
- W2013391457 countsByYear W20133914572023 @default.
- W2013391457 crossrefType "journal-article" @default.
- W2013391457 hasAuthorship W2013391457A5001833485 @default.
- W2013391457 hasAuthorship W2013391457A5070012673 @default.
- W2013391457 hasAuthorship W2013391457A5088327506 @default.
- W2013391457 hasConcept C114614502 @default.
- W2013391457 hasConcept C118615104 @default.
- W2013391457 hasConcept C121134508 @default.
- W2013391457 hasConcept C132525143 @default.
- W2013391457 hasConcept C149530733 @default.
- W2013391457 hasConcept C168291704 @default.
- W2013391457 hasConcept C197657726 @default.
- W2013391457 hasConcept C200597783 @default.
- W2013391457 hasConcept C203776342 @default.
- W2013391457 hasConcept C33923547 @default.
- W2013391457 hasConceptScore W2013391457C114614502 @default.
- W2013391457 hasConceptScore W2013391457C118615104 @default.
- W2013391457 hasConceptScore W2013391457C121134508 @default.
- W2013391457 hasConceptScore W2013391457C132525143 @default.
- W2013391457 hasConceptScore W2013391457C149530733 @default.
- W2013391457 hasConceptScore W2013391457C168291704 @default.
- W2013391457 hasConceptScore W2013391457C197657726 @default.
- W2013391457 hasConceptScore W2013391457C200597783 @default.
- W2013391457 hasConceptScore W2013391457C203776342 @default.
- W2013391457 hasConceptScore W2013391457C33923547 @default.
- W2013391457 hasIssue "2-3" @default.
- W2013391457 hasLocation W20133914571 @default.
- W2013391457 hasOpenAccess W2013391457 @default.
- W2013391457 hasPrimaryLocation W20133914571 @default.
- W2013391457 hasRelatedWork W2013391457 @default.
- W2013391457 hasRelatedWork W2045919248 @default.
- W2013391457 hasRelatedWork W2049807202 @default.
- W2013391457 hasRelatedWork W2068819585 @default.
- W2013391457 hasRelatedWork W2078116550 @default.
- W2013391457 hasRelatedWork W2361498321 @default.
- W2013391457 hasRelatedWork W2370592186 @default.
- W2013391457 hasRelatedWork W2404212820 @default.
- W2013391457 hasRelatedWork W2912339235 @default.
- W2013391457 hasRelatedWork W4319599984 @default.
- W2013391457 hasVolume "339" @default.
- W2013391457 isParatext "false" @default.
- W2013391457 isRetracted "false" @default.
- W2013391457 magId "2013391457" @default.
- W2013391457 workType "article" @default.