FRINK Linked Data Fragments server

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

• W3168543365 abstract "Abstract Let $$mathrm{pr}(K_{n}, G)$$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:mrow> <mml:mi>pr</mml:mi> <mml:mo>(</mml:mo> <mml:msub> <mml:mi>K</mml:mi> <mml:mi>n</mml:mi> </mml:msub> <mml:mo>,</mml:mo> <mml:mi>G</mml:mi> <mml:mo>)</mml:mo> </mml:mrow> </mml:math> be the maximum number of colors in an edge-coloring of $$K_{n}$$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:msub> <mml:mi>K</mml:mi> <mml:mi>n</mml:mi> </mml:msub> </mml:math> with no properly colored copy of G . For a family $${mathcal {F}}$$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:mi>F</mml:mi> </mml:math> of graphs, let $$mathrm{ex}(n, {mathcal {F}})$$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:mrow> <mml:mi>ex</mml:mi> <mml:mo>(</mml:mo> <mml:mi>n</mml:mi> <mml:mo>,</mml:mo> <mml:mi>F</mml:mi> <mml:mo>)</mml:mo> </mml:mrow> </mml:math> be the maximum number of edges in a graph G on n vertices which does not contain any graphs in $${mathcal {F}}$$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:mi>F</mml:mi> </mml:math> as subgraphs. In this paper, we show that $$mathrm{pr}(K_{n}, G)-mathrm{ex}(n, mathcal {G'})=o(n^{2}), $$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:mrow> <mml:mi>pr</mml:mi> <mml:mrow> <mml:mo>(</mml:mo> <mml:msub> <mml:mi>K</mml:mi> <mml:mi>n</mml:mi> </mml:msub> <mml:mo>,</mml:mo> <mml:mi>G</mml:mi> <mml:mo>)</mml:mo> </mml:mrow> <mml:mo>-</mml:mo> <mml:mi>ex</mml:mi> <mml:mrow> <mml:mo>(</mml:mo> <mml:mi>n</mml:mi> <mml:mo>,</mml:mo> <mml:msup> <mml:mi>G</mml:mi> <mml:mo>′</mml:mo> </mml:msup> <mml:mo>)</mml:mo> </mml:mrow> <mml:mo>=</mml:mo> <mml:mi>o</mml:mi> <mml:mrow> <mml:mo>(</mml:mo> <mml:msup> <mml:mi>n</mml:mi> <mml:mn>2</mml:mn> </mml:msup> <mml:mo>)</mml:mo> </mml:mrow> <mml:mo>,</mml:mo> </mml:mrow> </mml:math> where $$mathcal {G'}={G-M: M text { is a matching of }G}$$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:mrow> <mml:msup> <mml:mi>G</mml:mi> <mml:mo>′</mml:mo> </mml:msup> <mml:mo>=</mml:mo> <mml:mrow> <mml:mo>{</mml:mo> <mml:mi>G</mml:mi> <mml:mo>-</mml:mo> <mml:mi>M</mml:mi> <mml:mo>:</mml:mo> <mml:mi>M</mml:mi> <mml:mspace /> <mml:mtext>is a matching of</mml:mtext> <mml:mspace /> <mml:mi>G</mml:mi> <mml:mo>}</mml:mo> </mml:mrow> </mml:mrow> </mml:math> . Furthermore, we determine the value of $$mathrm{pr}(K_{n}, P_{l})$$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:mrow> <mml:mi>pr</mml:mi> <mml:mo>(</mml:mo> <mml:msub> <mml:mi>K</mml:mi> <mml:mi>n</mml:mi> </mml:msub> <mml:mo>,</mml:mo> <mml:msub> <mml:mi>P</mml:mi> <mml:mi>l</mml:mi> </mml:msub> <mml:mo>)</mml:mo> </mml:mrow> </mml:math> for sufficiently large n and the exact value of $$mathrm{pr}(K_{n}, G)$$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:mrow> <mml:mi>pr</mml:mi> <mml:mo>(</mml:mo> <mml:msub> <mml:mi>K</mml:mi> <mml:mi>n</mml:mi> </mml:msub> <mml:mo>,</mml:mo> <mml:mi>G</mml:mi> <mml:mo>)</mml:mo> </mml:mrow> </mml:math> , where G is $$C_{5}, C_{6}$$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:mrow> <mml:msub> <mml:mi>C</mml:mi> <mml:mn>5</mml:mn> </mml:msub> <mml:mo>,</mml:mo> <mml:msub> <mml:mi>C</mml:mi> <mml:mn>6</mml:mn> </mml:msub> </mml:mrow> </mml:math> and $$K_{4}^{-}$$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:msubsup> <mml:mi>K</mml:mi> <mml:mrow> <mml:mn>4</mml:mn> </mml:mrow> <mml:mo>-</mml:mo> </mml:msubsup> </mml:math> , respectively. Also, we give an upper bound and a lower bound of $$mathrm{pr}(K_{n}, K_{2,3})$$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:mrow> <mml:mi>pr</mml:mi> <mml:mo>(</mml:mo> <mml:msub> <mml:mi>K</mml:mi> <mml:mi>n</mml:mi> </mml:msub> <mml:mo>,</mml:mo> <mml:msub> <mml:mi>K</mml:mi> <mml:mrow> <mml:mn>2</mml:mn> <mml:mo>,</mml:mo> <mml:mn>3</mml:mn> </mml:mrow> </mml:msub> <mml:mo>)</mml:mo> </mml:mrow> </mml:math> ." @default.
• W3168543365 created "2021-06-22" @default.
• W3168543365 creator A5010046232 @default.
• W3168543365 creator A5038777508 @default.
• W3168543365 creator A5091011131 @default.
• W3168543365 date "2021-06-15" @default.
• W3168543365 modified "2023-10-15" @default.
• W3168543365 title "On the Maximal Colorings of Complete Graphs Without Some Small Properly Colored Subgraphs" @default.
• W3168543365 cites W1973304312 @default.
• W3168543365 cites W1996106086 @default.
• W3168543365 cites W2009852526 @default.
• W3168543365 cites W2018330896 @default.
• W3168543365 cites W2022272459 @default.
• W3168543365 cites W2028312736 @default.
• W3168543365 cites W2033599053 @default.
• W3168543365 cites W2033759535 @default.
• W3168543365 cites W2058316732 @default.
• W3168543365 cites W2090515205 @default.
• W3168543365 cites W2094515682 @default.
• W3168543365 cites W2101857785 @default.
• W3168543365 cites W2111007781 @default.
• W3168543365 cites W2902785995 @default.
• W3168543365 cites W3080909369 @default.
• W3168543365 doi "https://doi.org/10.1007/s00373-021-02351-4" @default.
• W3168543365 hasPublicationYear "2021" @default.
• W3168543365 type Work @default.
• W3168543365 sameAs 3168543365 @default.
• W3168543365 citedByCount "0" @default.
• W3168543365 crossrefType "journal-article" @default.
• W3168543365 hasAuthorship W3168543365A5010046232 @default.
• W3168543365 hasAuthorship W3168543365A5038777508 @default.
• W3168543365 hasAuthorship W3168543365A5091011131 @default.
• W3168543365 hasBestOaLocation W31685433651 @default.
• W3168543365 hasConcept C11413529 @default.
• W3168543365 hasConcept C154945302 @default.
• W3168543365 hasConcept C41008148 @default.
• W3168543365 hasConceptScore W3168543365C11413529 @default.
• W3168543365 hasConceptScore W3168543365C154945302 @default.
• W3168543365 hasConceptScore W3168543365C41008148 @default.
• W3168543365 hasFunder F4320321545 @default.
• W3168543365 hasFunder F4320326762 @default.
• W3168543365 hasLocation W31685433651 @default.
• W3168543365 hasOpenAccess W3168543365 @default.
• W3168543365 hasPrimaryLocation W31685433651 @default.
• W3168543365 hasRelatedWork W2051487156 @default.
• W3168543365 hasRelatedWork W2052122378 @default.
• W3168543365 hasRelatedWork W2053286651 @default.
• W3168543365 hasRelatedWork W2073681303 @default.
• W3168543365 hasRelatedWork W2317200988 @default.
• W3168543365 hasRelatedWork W2544423928 @default.
• W3168543365 hasRelatedWork W4225307033 @default.
• W3168543365 hasRelatedWork W2181413294 @default.
• W3168543365 hasRelatedWork W2181743346 @default.
• W3168543365 hasRelatedWork W2187401768 @default.
• W3168543365 isParatext "false" @default.
• W3168543365 isRetracted "false" @default.
• W3168543365 magId "3168543365" @default.
• W3168543365 workType "article" @default.