Matches in SemOpenAlex for { <https://semopenalex.org/work/W1492639591> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W1492639591 abstract "Let k be an integer and k geq 3. A graph G is k-chordal if G does not have an induced cycle of length greater than k. From the definition it is clear that 3-chordal graphs are precisely the class of chordal graphs. Duchet proved that, for every positive integer m, if G^m is chordal then so is G^{m+2}. Brandstadt et al. in [Andreas Brandstadt, Van Bang Le, and Thomas Szymczak. Duchet-type theorems for powers of HHD-free graphs. Discrete Mathematics, 177(1-3):9-16, 1997.] showed that if G^m is k-chordal, then so is G^{m+2}. Powering a bipartite graph does not preserve its bipartitedness. In order to preserve the bipartitedness of a bipartite graph while powering Chandran et al. introduced the notion of bipartite powering. This notion was introduced to aid their study of boxicity of chordal bipartite graphs. Given a bipartite graph G and an odd positive integer m, we define the graph G^{[m]} to be a bipartite graph with V(G^{[m]})=V(G) and E(G^{[m]})={(u,v) | u,v in V(G), d_G(u,v) is odd, and d_G(u,v) leq m}. The graph G^{[m]} is called the m-th bipartite power of G. In this paper we show that, given a bipartite graph G, if G is k-chordal then so is G^{[m]}, where k, m are positive integers such that k geq 4 and m is odd." @default.
- W1492639591 created "2016-06-24" @default.
- W1492639591 creator A5024359075 @default.
- W1492639591 creator A5076736694 @default.
- W1492639591 date "2013-05-06" @default.
- W1492639591 modified "2023-09-25" @default.
- W1492639591 title "Bipartite powers of k-chordal graphs" @default.
- W1492639591 cites W1517181113 @default.
- W1492639591 cites W1809618094 @default.
- W1492639591 cites W1970509734 @default.
- W1492639591 cites W1985734960 @default.
- W1492639591 cites W2003998639 @default.
- W1492639591 cites W2038500525 @default.
- W1492639591 cites W2053413898 @default.
- W1492639591 cites W2062596745 @default.
- W1492639591 cites W2072141822 @default.
- W1492639591 cites W2117307792 @default.
- W1492639591 cites W2120178327 @default.
- W1492639591 cites W2131313286 @default.
- W1492639591 hasPublicationYear "2013" @default.
- W1492639591 type Work @default.
- W1492639591 sameAs 1492639591 @default.
- W1492639591 citedByCount "1" @default.
- W1492639591 countsByYear W14926395912012 @default.
- W1492639591 crossrefType "journal-article" @default.
- W1492639591 hasAuthorship W1492639591A5024359075 @default.
- W1492639591 hasAuthorship W1492639591A5076736694 @default.
- W1492639591 hasBestOaLocation W14926395911 @default.
- W1492639591 hasConcept C102192266 @default.
- W1492639591 hasConcept C114614502 @default.
- W1492639591 hasConcept C118615104 @default.
- W1492639591 hasConcept C132525143 @default.
- W1492639591 hasConcept C134119311 @default.
- W1492639591 hasConcept C160446614 @default.
- W1492639591 hasConcept C197657726 @default.
- W1492639591 hasConcept C33923547 @default.
- W1492639591 hasConcept C67810366 @default.
- W1492639591 hasConceptScore W1492639591C102192266 @default.
- W1492639591 hasConceptScore W1492639591C114614502 @default.
- W1492639591 hasConceptScore W1492639591C118615104 @default.
- W1492639591 hasConceptScore W1492639591C132525143 @default.
- W1492639591 hasConceptScore W1492639591C134119311 @default.
- W1492639591 hasConceptScore W1492639591C160446614 @default.
- W1492639591 hasConceptScore W1492639591C197657726 @default.
- W1492639591 hasConceptScore W1492639591C33923547 @default.
- W1492639591 hasConceptScore W1492639591C67810366 @default.
- W1492639591 hasLocation W14926395911 @default.
- W1492639591 hasLocation W14926395912 @default.
- W1492639591 hasLocation W14926395913 @default.
- W1492639591 hasOpenAccess W1492639591 @default.
- W1492639591 hasPrimaryLocation W14926395911 @default.
- W1492639591 hasRelatedWork W1492639591 @default.
- W1492639591 hasRelatedWork W1977889556 @default.
- W1492639591 hasRelatedWork W1989366892 @default.
- W1492639591 hasRelatedWork W2040040852 @default.
- W1492639591 hasRelatedWork W2963313367 @default.
- W1492639591 hasRelatedWork W3004940337 @default.
- W1492639591 hasRelatedWork W4286975135 @default.
- W1492639591 hasRelatedWork W4287627476 @default.
- W1492639591 hasRelatedWork W4287869968 @default.
- W1492639591 hasRelatedWork W4293497015 @default.
- W1492639591 isParatext "false" @default.
- W1492639591 isRetracted "false" @default.
- W1492639591 magId "1492639591" @default.
- W1492639591 workType "article" @default.