FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952362912> ?p ?o ?g. }

• W2952362912 abstract "Let $F$ be a family of connected bipartite graphs, each with at least three vertices. A proper vertex colouring of a graph $G$ with no bichromatic subgraph in $F$ is $F$-free. The $F$-free chromatic number $chi(G,F)$ of a graph $G$ is the minimum number of colours in an $F$-free colouring of $G$. For appropriate choices of $F$, several well-known types of colourings fit into this framework, including acyclic colourings, star colourings, and distance-2 colourings. This paper studies $F$-free colourings of the cartesian product of graphs. Let $H$ be the cartesian product of the graphs $G_1,G_2,...,G_d$. Our main result establishes an upper bound on the $F$-free chromatic number of $H$ in terms of the maximum $F$-free chromatic number of the $G_i$ and the following number-theoretic concept. A set $S$ of natural numbers is $k$-multiplicative Sidon if $ax=by$ implies $a=b$ and $x=y$ whenever $x,yin S$ and $1leq a,bleq k$. Suppose that $chi(G_i,F)leq k$ and $S$ is a $k$-multiplicative Sidon set of cardinality $d$. We prove that $chi(H,F) leq 1+2kcdotmax S$. We then prove that the maximum density of a $k$-multiplicative Sidon set is $Theta(1/log k)$. It follows that $chi(H,F) leq O(dklog k)$. We illustrate the method with numerous examples, some of which generalise or improve upon existing results in the literature." @default.
• W2952362912 created "2019-06-27" @default.
• W2952362912 creator A5066302647 @default.
• W2952362912 creator A5088282000 @default.
• W2952362912 date "2005-11-10" @default.
• W2952362912 modified "2023-09-27" @default.
• W2952362912 title "Colourings of the Cartesian Product of Graphs and Multiplicative Sidon Sets" @default.
• W2952362912 cites W1564411015 @default.
• W2952362912 cites W167393220 @default.
• W2952362912 cites W1965994418 @default.
• W2952362912 cites W1968319543 @default.
• W2952362912 cites W1972168259 @default.
• W2952362912 cites W1982898207 @default.
• W2952362912 cites W1983030532 @default.
• W2952362912 cites W1989388823 @default.
• W2952362912 cites W1990710940 @default.
• W2952362912 cites W1994717354 @default.
• W2952362912 cites W2019307433 @default.
• W2952362912 cites W2024908972 @default.
• W2952362912 cites W2030243808 @default.
• W2952362912 cites W2035278325 @default.
• W2952362912 cites W2044017673 @default.
• W2952362912 cites W2044716204 @default.
• W2952362912 cites W2061409357 @default.
• W2952362912 cites W2066141414 @default.
• W2952362912 cites W2100597435 @default.
• W2952362912 cites W2103132901 @default.
• W2952362912 cites W2104103621 @default.
• W2952362912 cites W2113659224 @default.
• W2952362912 cites W2114547177 @default.
• W2952362912 cites W2118910553 @default.
• W2952362912 cites W2143263735 @default.
• W2952362912 cites W2148410650 @default.
• W2952362912 cites W2161972193 @default.
• W2952362912 cites W2316759756 @default.
• W2952362912 cites W2327626292 @default.
• W2952362912 cites W3175367423 @default.
• W2952362912 cites W73852609 @default.
• W2952362912 hasPublicationYear "2005" @default.
• W2952362912 type Work @default.
• W2952362912 sameAs 2952362912 @default.
• W2952362912 citedByCount "1" @default.
• W2952362912 crossrefType "posted-content" @default.
• W2952362912 hasAuthorship W2952362912A5066302647 @default.
• W2952362912 hasAuthorship W2952362912A5088282000 @default.
• W2952362912 hasConcept C114614502 @default.
• W2952362912 hasConcept C118615104 @default.
• W2952362912 hasConcept C124101348 @default.
• W2952362912 hasConcept C132525143 @default.
• W2952362912 hasConcept C134306372 @default.
• W2952362912 hasConcept C196956537 @default.
• W2952362912 hasConcept C197657726 @default.
• W2952362912 hasConcept C2524010 @default.
• W2952362912 hasConcept C33923547 @default.
• W2952362912 hasConcept C41008148 @default.
• W2952362912 hasConcept C42747912 @default.
• W2952362912 hasConcept C65236422 @default.
• W2952362912 hasConcept C77553402 @default.
• W2952362912 hasConcept C80899671 @default.
• W2952362912 hasConcept C87117476 @default.
• W2952362912 hasConcept C90673727 @default.
• W2952362912 hasConceptScore W2952362912C114614502 @default.
• W2952362912 hasConceptScore W2952362912C118615104 @default.
• W2952362912 hasConceptScore W2952362912C124101348 @default.
• W2952362912 hasConceptScore W2952362912C132525143 @default.
• W2952362912 hasConceptScore W2952362912C134306372 @default.
• W2952362912 hasConceptScore W2952362912C196956537 @default.
• W2952362912 hasConceptScore W2952362912C197657726 @default.
• W2952362912 hasConceptScore W2952362912C2524010 @default.
• W2952362912 hasConceptScore W2952362912C33923547 @default.
• W2952362912 hasConceptScore W2952362912C41008148 @default.
• W2952362912 hasConceptScore W2952362912C42747912 @default.
• W2952362912 hasConceptScore W2952362912C65236422 @default.
• W2952362912 hasConceptScore W2952362912C77553402 @default.
• W2952362912 hasConceptScore W2952362912C80899671 @default.
• W2952362912 hasConceptScore W2952362912C87117476 @default.
• W2952362912 hasConceptScore W2952362912C90673727 @default.
• W2952362912 hasLocation W29523629121 @default.
• W2952362912 hasOpenAccess W2952362912 @default.
• W2952362912 hasPrimaryLocation W29523629121 @default.
• W2952362912 hasRelatedWork W1595929008 @default.
• W2952362912 hasRelatedWork W1987235188 @default.
• W2952362912 hasRelatedWork W2022827270 @default.
• W2952362912 hasRelatedWork W2051131143 @default.
• W2952362912 hasRelatedWork W2070190818 @default.
• W2952362912 hasRelatedWork W2074495587 @default.
• W2952362912 hasRelatedWork W2115121198 @default.
• W2952362912 hasRelatedWork W2214907393 @default.
• W2952362912 hasRelatedWork W2271661788 @default.
• W2952362912 hasRelatedWork W2620189872 @default.
• W2952362912 hasRelatedWork W2769980820 @default.
• W2952362912 hasRelatedWork W2792834333 @default.
• W2952362912 hasRelatedWork W2884591311 @default.
• W2952362912 hasRelatedWork W2888299466 @default.
• W2952362912 hasRelatedWork W2941238706 @default.
• W2952362912 hasRelatedWork W3148968250 @default.
• W2952362912 hasRelatedWork W3197800973 @default.
• W2952362912 hasRelatedWork W3199651658 @default.
• W2952362912 hasRelatedWork W3205249760 @default.
• W2952362912 hasRelatedWork W2343336202 @default.

• next