Matches in SemOpenAlex for { <https://semopenalex.org/work/W4301472064> ?p ?o ?g. }
Showing items 1 to 58 of
58
with 100 items per page.
- W4301472064 abstract "A graph $G=(V,E)$ is word-representable if there exists a word $w$ over the alphabet $V$ such that letters $x$ and $y$ alternate in $w$ if and only if $xy$ is an edge in $E$. It is known that any word-representable graph $G$ is $k$-word-representable for some $k$, that is, there exists a word $w$ representing $G$ such that each letter occurs exactly $k$ times in $w$. The minimum such $k$ is called $G$'s representation number. A crown graph $H_{n,n}$ is a graph obtained from the complete bipartite graph $K_{n,n}$ by removing a perfect matching. In this paper we show that for $ngeq 5$, $H_{n,n}$'s representation number is $lceil n/2 rceil$. This result not only provides a complete solution to the open Problem 7.4.2 in cite{KL}, but also gives a negative answer to the question raised in Problem 7.2.7 in cite{KL} on 3-word-representability of bipartite graphs. As a byproduct we obtain a new example of a graph class with a high representation number." @default.
- W4301472064 created "2022-10-05" @default.
- W4301472064 creator A5019160560 @default.
- W4301472064 creator A5024451009 @default.
- W4301472064 creator A5089643426 @default.
- W4301472064 date "2016-09-02" @default.
- W4301472064 modified "2023-10-16" @default.
- W4301472064 title "On the representation number of a crown graph" @default.
- W4301472064 doi "https://doi.org/10.48550/arxiv.1609.00674" @default.
- W4301472064 hasPublicationYear "2016" @default.
- W4301472064 type Work @default.
- W4301472064 citedByCount "0" @default.
- W4301472064 crossrefType "posted-content" @default.
- W4301472064 hasAuthorship W4301472064A5019160560 @default.
- W4301472064 hasAuthorship W4301472064A5024451009 @default.
- W4301472064 hasAuthorship W4301472064A5089643426 @default.
- W4301472064 hasBestOaLocation W43014720641 @default.
- W4301472064 hasConcept C112876837 @default.
- W4301472064 hasConcept C114614502 @default.
- W4301472064 hasConcept C118615104 @default.
- W4301472064 hasConcept C132525143 @default.
- W4301472064 hasConcept C134119311 @default.
- W4301472064 hasConcept C136979486 @default.
- W4301472064 hasConcept C138885662 @default.
- W4301472064 hasConcept C197657726 @default.
- W4301472064 hasConcept C2524010 @default.
- W4301472064 hasConcept C33923547 @default.
- W4301472064 hasConcept C41895202 @default.
- W4301472064 hasConcept C90805587 @default.
- W4301472064 hasConceptScore W4301472064C112876837 @default.
- W4301472064 hasConceptScore W4301472064C114614502 @default.
- W4301472064 hasConceptScore W4301472064C118615104 @default.
- W4301472064 hasConceptScore W4301472064C132525143 @default.
- W4301472064 hasConceptScore W4301472064C134119311 @default.
- W4301472064 hasConceptScore W4301472064C136979486 @default.
- W4301472064 hasConceptScore W4301472064C138885662 @default.
- W4301472064 hasConceptScore W4301472064C197657726 @default.
- W4301472064 hasConceptScore W4301472064C2524010 @default.
- W4301472064 hasConceptScore W4301472064C33923547 @default.
- W4301472064 hasConceptScore W4301472064C41895202 @default.
- W4301472064 hasConceptScore W4301472064C90805587 @default.
- W4301472064 hasLocation W43014720641 @default.
- W4301472064 hasLocation W43014720642 @default.
- W4301472064 hasOpenAccess W4301472064 @default.
- W4301472064 hasPrimaryLocation W43014720641 @default.
- W4301472064 hasRelatedWork W1964518699 @default.
- W4301472064 hasRelatedWork W2031266950 @default.
- W4301472064 hasRelatedWork W2054383364 @default.
- W4301472064 hasRelatedWork W2158949528 @default.
- W4301472064 hasRelatedWork W2337439960 @default.
- W4301472064 hasRelatedWork W2375312871 @default.
- W4301472064 hasRelatedWork W2405987656 @default.
- W4301472064 hasRelatedWork W2508109270 @default.
- W4301472064 hasRelatedWork W4301472064 @default.
- W4301472064 hasRelatedWork W782850337 @default.
- W4301472064 isParatext "false" @default.
- W4301472064 isRetracted "false" @default.
- W4301472064 workType "article" @default.