European Journal of Combinatorics最新文献

筛选
英文 中文
Injective edge colorings of degenerate graphs and the oriented chromatic number
IF 1 3区 数学
European Journal of Combinatorics Pub Date : 2025-02-27 DOI: 10.1016/j.ejc.2025.104139
Peter Bradshaw , Alexander Clow , Jingwei Xu
{"title":"Injective edge colorings of degenerate graphs and the oriented chromatic number","authors":"Peter Bradshaw ,&nbsp;Alexander Clow ,&nbsp;Jingwei Xu","doi":"10.1016/j.ejc.2025.104139","DOIUrl":"10.1016/j.ejc.2025.104139","url":null,"abstract":"<div><div>Given a graph <span><math><mi>G</mi></math></span>, an <em>injective edge-coloring</em> of <span><math><mi>G</mi></math></span> is a function <span><math><mrow><mi>ψ</mi><mo>:</mo><mi>E</mi><mrow><mo>(</mo><mi>G</mi><mo>)</mo></mrow><mo>→</mo><mi>N</mi></mrow></math></span> such that if <span><math><mrow><mi>ψ</mi><mrow><mo>(</mo><mi>e</mi><mo>)</mo></mrow><mo>=</mo><mi>ψ</mi><mrow><mo>(</mo><msup><mrow><mi>e</mi></mrow><mrow><mo>′</mo></mrow></msup><mo>)</mo></mrow></mrow></math></span>, then no third edge joins an endpoint of <span><math><mi>e</mi></math></span> and an endpoint of <span><math><msup><mrow><mi>e</mi></mrow><mrow><mo>′</mo></mrow></msup></math></span>. The <em>injective chromatic index</em> of a graph <span><math><mi>G</mi></math></span>, written <span><math><mrow><msubsup><mrow><mi>χ</mi></mrow><mrow><mo>inj</mo></mrow><mrow><mo>′</mo></mrow></msubsup><mrow><mo>(</mo><mi>G</mi><mo>)</mo></mrow></mrow></math></span>, is the minimum number of colors needed for an injective edge coloring of <span><math><mi>G</mi></math></span>. In this paper, we investigate the injective chromatic index of certain classes of degenerate graphs. First, we show that if <span><math><mi>G</mi></math></span> is a <span><math><mi>d</mi></math></span>-degenerate graph of maximum degree <span><math><mi>Δ</mi></math></span>, then <span><math><mrow><msubsup><mrow><mi>χ</mi></mrow><mrow><mo>inj</mo></mrow><mrow><mo>′</mo></mrow></msubsup><mrow><mo>(</mo><mi>G</mi><mo>)</mo></mrow><mo>=</mo><mi>O</mi><mrow><mo>(</mo><msup><mrow><mi>d</mi></mrow><mrow><mn>3</mn></mrow></msup><mo>log</mo><mi>Δ</mi><mo>)</mo></mrow></mrow></math></span>. Next, we show that if <span><math><mi>G</mi></math></span> is a graph of Euler genus <span><math><mi>g</mi></math></span>, then <span><math><mrow><msubsup><mrow><mi>χ</mi></mrow><mrow><mo>inj</mo></mrow><mrow><mo>′</mo></mrow></msubsup><mrow><mo>(</mo><mi>G</mi><mo>)</mo></mrow><mo>≤</mo><mrow><mo>(</mo><mn>3</mn><mo>+</mo><mi>o</mi><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow><mo>)</mo></mrow><mi>g</mi></mrow></math></span>, which is tight when <span><math><mi>G</mi></math></span> is a clique. Finally, we show that the oriented chromatic number of a graph is at most exponential in its injective chromatic index. Using this fact, we prove that the oriented chromatic number of a graph embedded on a surface of Euler genus <span><math><mi>g</mi></math></span> has oriented chromatic number at most <span><math><mrow><mi>O</mi><mrow><mo>(</mo><msup><mrow><mi>g</mi></mrow><mrow><mn>6400</mn></mrow></msup><mo>)</mo></mrow></mrow></math></span>, improving the previously known upper bound of <span><math><msup><mrow><mn>2</mn></mrow><mrow><mi>O</mi><mrow><mo>(</mo><msup><mrow><mi>g</mi></mrow><mrow><mfrac><mrow><mn>1</mn></mrow><mrow><mn>2</mn></mrow></mfrac><mo>+</mo><mi>ɛ</mi></mrow></msup><mo>)</mo></mrow></mrow></msup></math></span> and resolving a conjecture of Aravind and Subramanian.</div></div>","PeriodicalId":50490,"journal":{"name":"European Journal of Combinatorics","volume":"127 ","pages":"Article 104139"},"PeriodicalIF":1.0,"publicationDate":"2025-02-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143509432","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Generalized Turán problem for a path and a clique
IF 1 3区 数学
European Journal of Combinatorics Pub Date : 2025-02-27 DOI: 10.1016/j.ejc.2025.104137
Xiaona Fang , Xiutao Zhu , Yaojun Chen
{"title":"Generalized Turán problem for a path and a clique","authors":"Xiaona Fang ,&nbsp;Xiutao Zhu ,&nbsp;Yaojun Chen","doi":"10.1016/j.ejc.2025.104137","DOIUrl":"10.1016/j.ejc.2025.104137","url":null,"abstract":"<div><div>Let <span><math><mi>H</mi></math></span> be a family of graphs. The generalized Turán number <span><math><mrow><mi>ex</mi><mrow><mo>(</mo><mi>n</mi><mo>,</mo><msub><mrow><mi>K</mi></mrow><mrow><mi>r</mi></mrow></msub><mo>,</mo><mi>H</mi><mo>)</mo></mrow></mrow></math></span> is the maximum number of copies of the clique <span><math><msub><mrow><mi>K</mi></mrow><mrow><mi>r</mi></mrow></msub></math></span> in any <span><math><mi>n</mi></math></span>-vertex <span><math><mi>H</mi></math></span>-free graph. In this paper, we determine the value of <span><math><mrow><mi>ex</mi><mrow><mo>(</mo><mi>n</mi><mo>,</mo><msub><mrow><mi>K</mi></mrow><mrow><mi>r</mi></mrow></msub><mo>,</mo><mrow><mo>{</mo><msub><mrow><mi>P</mi></mrow><mrow><mi>k</mi></mrow></msub><mo>,</mo><msub><mrow><mi>K</mi></mrow><mrow><mi>m</mi></mrow></msub><mo>}</mo></mrow><mo>)</mo></mrow></mrow></math></span> for sufficiently large <span><math><mi>n</mi></math></span> with an exceptional case, and characterize all corresponding extremal graphs. This generalizes and strengthens the results of Katona (2024) on <span><math><mrow><mi>ex</mi><mrow><mo>(</mo><mi>n</mi><mo>,</mo><msub><mrow><mi>K</mi></mrow><mrow><mn>2</mn></mrow></msub><mo>,</mo><mrow><mo>{</mo><msub><mrow><mi>P</mi></mrow><mrow><mi>k</mi></mrow></msub><mo>,</mo><msub><mrow><mi>K</mi></mrow><mrow><mi>m</mi></mrow></msub><mo>}</mo></mrow><mo>)</mo></mrow></mrow></math></span>. For the exceptional case, we obtain a tight upper bound for <span><math><mrow><mi>ex</mi><mrow><mo>(</mo><mi>n</mi><mo>,</mo><msub><mrow><mi>K</mi></mrow><mrow><mi>r</mi></mrow></msub><mo>,</mo><mrow><mo>{</mo><msub><mrow><mi>P</mi></mrow><mrow><mi>k</mi></mrow></msub><mo>,</mo><msub><mrow><mi>K</mi></mrow><mrow><mi>m</mi></mrow></msub><mo>}</mo></mrow><mo>)</mo></mrow></mrow></math></span> that confirms a conjecture on <span><math><mrow><mi>ex</mi><mrow><mo>(</mo><mi>n</mi><mo>,</mo><msub><mrow><mi>K</mi></mrow><mrow><mn>2</mn></mrow></msub><mo>,</mo><mrow><mo>{</mo><msub><mrow><mi>P</mi></mrow><mrow><mi>k</mi></mrow></msub><mo>,</mo><msub><mrow><mi>K</mi></mrow><mrow><mi>m</mi></mrow></msub><mo>}</mo></mrow><mo>)</mo></mrow></mrow></math></span> posed by Katona and Xiao.</div></div>","PeriodicalId":50490,"journal":{"name":"European Journal of Combinatorics","volume":"127 ","pages":"Article 104137"},"PeriodicalIF":1.0,"publicationDate":"2025-02-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143509433","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Planar Turán number of the 7-cycle
IF 1 3区 数学
European Journal of Combinatorics Pub Date : 2025-02-18 DOI: 10.1016/j.ejc.2025.104134
Ruilin Shi , Zach Walsh , Xingxing Yu
{"title":"Planar Turán number of the 7-cycle","authors":"Ruilin Shi ,&nbsp;Zach Walsh ,&nbsp;Xingxing Yu","doi":"10.1016/j.ejc.2025.104134","DOIUrl":"10.1016/j.ejc.2025.104134","url":null,"abstract":"<div><div>The <em>planar Turán number</em> <span><math><mrow><msub><mrow><mo>ex</mo></mrow><mrow><mi>P</mi></mrow></msub><mrow><mo>(</mo><mi>n</mi><mo>,</mo><mi>H</mi><mo>)</mo></mrow></mrow></math></span> of a graph <span><math><mi>H</mi></math></span> is the maximum number of edges in an <span><math><mi>n</mi></math></span>-vertex planar graph without <span><math><mi>H</mi></math></span> as a subgraph. Let <span><math><msub><mrow><mi>C</mi></mrow><mrow><mi>ℓ</mi></mrow></msub></math></span> denote the cycle of length <span><math><mi>ℓ</mi></math></span>. The planar Turán number <span><math><mrow><msub><mrow><mo>ex</mo></mrow><mrow><mi>P</mi></mrow></msub><mrow><mo>(</mo><mi>n</mi><mo>,</mo><msub><mrow><mi>C</mi></mrow><mrow><mi>ℓ</mi></mrow></msub><mo>)</mo></mrow></mrow></math></span> is known when <span><math><mrow><mi>ℓ</mi><mo>∈</mo><mrow><mo>{</mo><mn>3</mn><mo>,</mo><mn>4</mn><mo>,</mo><mn>5</mn><mo>,</mo><mn>6</mn><mo>}</mo></mrow></mrow></math></span>, and is expected to behave differently when <span><math><mrow><mi>ℓ</mi><mo>≥</mo><mn>11</mn></mrow></math></span>. We prove that <span><math><mrow><msub><mrow><mo>ex</mo></mrow><mrow><mi>P</mi></mrow></msub><mrow><mo>(</mo><mi>n</mi><mo>,</mo><msub><mrow><mi>C</mi></mrow><mrow><mn>7</mn></mrow></msub><mo>)</mo></mrow><mo>≤</mo><mfrac><mrow><mn>18</mn><mi>n</mi></mrow><mrow><mn>7</mn></mrow></mfrac><mo>−</mo><mfrac><mrow><mn>48</mn></mrow><mrow><mn>7</mn></mrow></mfrac></mrow></math></span> for all <span><math><mrow><mi>n</mi><mo>≥</mo><mn>39</mn></mrow></math></span>, and show that equality holds for infinitely many integers <span><math><mi>n</mi></math></span>.</div></div>","PeriodicalId":50490,"journal":{"name":"European Journal of Combinatorics","volume":"126 ","pages":"Article 104134"},"PeriodicalIF":1.0,"publicationDate":"2025-02-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143429543","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Spectral Turán problem of non-bipartite graphs: Forbidden books
IF 1 3区 数学
European Journal of Combinatorics Pub Date : 2025-02-16 DOI: 10.1016/j.ejc.2025.104136
Ruifang Liu, Lu Miao
{"title":"Spectral Turán problem of non-bipartite graphs: Forbidden books","authors":"Ruifang Liu,&nbsp;Lu Miao","doi":"10.1016/j.ejc.2025.104136","DOIUrl":"10.1016/j.ejc.2025.104136","url":null,"abstract":"&lt;div&gt;&lt;div&gt;A book graph &lt;span&gt;&lt;math&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;B&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;r&lt;/mi&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/math&gt;&lt;/span&gt; is a set of &lt;span&gt;&lt;math&gt;&lt;mrow&gt;&lt;mi&gt;r&lt;/mi&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/math&gt;&lt;/span&gt; triangles with a common edge, where &lt;span&gt;&lt;math&gt;&lt;mrow&gt;&lt;mi&gt;r&lt;/mi&gt;&lt;mo&gt;≥&lt;/mo&gt;&lt;mn&gt;0&lt;/mn&gt;&lt;/mrow&gt;&lt;/math&gt;&lt;/span&gt; is an integer. Zhai and Lin (2023) proved that for &lt;span&gt;&lt;math&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;≥&lt;/mo&gt;&lt;mfrac&gt;&lt;mrow&gt;&lt;mn&gt;13&lt;/mn&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/mfrac&gt;&lt;mi&gt;r&lt;/mi&gt;&lt;/mrow&gt;&lt;/math&gt;&lt;/span&gt;, if &lt;span&gt;&lt;math&gt;&lt;mi&gt;G&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt; is a &lt;span&gt;&lt;math&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;B&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;r&lt;/mi&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/math&gt;&lt;/span&gt;-free graph of order &lt;span&gt;&lt;math&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt;, then &lt;span&gt;&lt;math&gt;&lt;mrow&gt;&lt;mi&gt;ρ&lt;/mi&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;G&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;mo&gt;≤&lt;/mo&gt;&lt;mi&gt;ρ&lt;/mi&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;T&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;/mrow&gt;&lt;/math&gt;&lt;/span&gt;, with equality if and only if &lt;span&gt;&lt;math&gt;&lt;mrow&gt;&lt;mi&gt;G&lt;/mi&gt;&lt;mo&gt;≅&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;T&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/mrow&gt;&lt;/math&gt;&lt;/span&gt;. Note that the extremal graph &lt;span&gt;&lt;math&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;T&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/math&gt;&lt;/span&gt; is bipartite. Motivated by the above elegant result, we investigate the spectral Turán problem of non-bipartite &lt;span&gt;&lt;math&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;B&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;r&lt;/mi&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/math&gt;&lt;/span&gt;-free graphs of order &lt;span&gt;&lt;math&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt;. For &lt;span&gt;&lt;math&gt;&lt;mrow&gt;&lt;mi&gt;r&lt;/mi&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mn&gt;0&lt;/mn&gt;&lt;/mrow&gt;&lt;/math&gt;&lt;/span&gt;, Lin et al. (2021) provided a complete solution and proved a nice result: If &lt;span&gt;&lt;math&gt;&lt;mi&gt;G&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt; is a non-bipartite triangle-free graph of order &lt;span&gt;&lt;math&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt;, then &lt;span&gt;&lt;math&gt;&lt;mrow&gt;&lt;mi&gt;ρ&lt;/mi&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;G&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;mo&gt;≤&lt;/mo&gt;&lt;mi&gt;ρ&lt;/mi&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mrow&gt;&lt;mi&gt;S&lt;/mi&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;K&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mrow&gt;&lt;mo&gt;⌊&lt;/mo&gt;&lt;mfrac&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/mfrac&gt;&lt;mo&gt;⌋&lt;/mo&gt;&lt;/mrow&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mrow&gt;&lt;mo&gt;⌈&lt;/mo&gt;&lt;mfrac&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/mfrac&gt;&lt;mo&gt;⌉&lt;/mo&gt;&lt;/mrow&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/mrow&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;/mrow&gt;&lt;/math&gt;&lt;/span&gt;, with equality if and only if &lt;span&gt;&lt;math&gt;&lt;mrow&gt;&lt;mi&gt;G&lt;/mi&gt;&lt;mo&gt;≅&lt;/mo&gt;&lt;mi&gt;S&lt;/mi&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;K&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mrow&gt;&lt;mo&gt;⌊&lt;/mo&gt;&lt;mfrac&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/mfrac&gt;&lt;mo&gt;⌋&lt;/mo&gt;&lt;/mrow&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mrow&gt;&lt;mo&gt;⌈&lt;/mo&gt;&lt;mfrac&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/mfrac&gt;&lt;mo&gt;⌉&lt;/mo&gt;&lt;/mrow&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/mrow&gt;&lt;/math&gt;&lt;/span&gt;, where &lt;span&gt;&lt;math&gt;&lt;mrow&gt;&lt;mi&gt;S&lt;/mi&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;K&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mrow&gt;&lt;mo&gt;⌊&lt;/mo&gt;&lt;mfrac&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/mfrac&gt;&lt;mo&gt;⌋&lt;/mo&gt;&lt;/mrow&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mrow&gt;&lt;mo&gt;⌈&lt;/mo&gt;&lt;mfrac&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/mfrac&gt;&lt;mo&gt;⌉&lt;/mo&gt;&lt;/mrow&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/mrow&gt;&lt;/math&gt;&lt;/span&gt; is the graph","PeriodicalId":50490,"journal":{"name":"European Journal of Combinatorics","volume":"126 ","pages":"Article 104136"},"PeriodicalIF":1.0,"publicationDate":"2025-02-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143422529","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On degree powers and counting stars in F-free graphs
IF 1 3区 数学
European Journal of Combinatorics Pub Date : 2025-02-13 DOI: 10.1016/j.ejc.2025.104135
Dániel Gerbner
{"title":"On degree powers and counting stars in F-free graphs","authors":"Dániel Gerbner","doi":"10.1016/j.ejc.2025.104135","DOIUrl":"10.1016/j.ejc.2025.104135","url":null,"abstract":"&lt;div&gt;&lt;div&gt;Given a positive integer &lt;span&gt;&lt;math&gt;&lt;mi&gt;r&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt; and a graph &lt;span&gt;&lt;math&gt;&lt;mi&gt;G&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt; with degree sequence &lt;span&gt;&lt;math&gt;&lt;mrow&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;d&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mo&gt;…&lt;/mo&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;d&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/mrow&gt;&lt;/math&gt;&lt;/span&gt;, we define &lt;span&gt;&lt;math&gt;&lt;mrow&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;e&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;r&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;G&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;msubsup&gt;&lt;mrow&gt;&lt;mo&gt;∑&lt;/mo&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/mrow&gt;&lt;/msubsup&gt;&lt;msubsup&gt;&lt;mrow&gt;&lt;mi&gt;d&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;r&lt;/mi&gt;&lt;/mrow&gt;&lt;/msubsup&gt;&lt;/mrow&gt;&lt;/math&gt;&lt;/span&gt;. We let &lt;span&gt;&lt;math&gt;&lt;mrow&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;ex&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;r&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;F&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;/mrow&gt;&lt;/math&gt;&lt;/span&gt; be the largest value of &lt;span&gt;&lt;math&gt;&lt;mrow&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;e&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;r&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;G&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;/mrow&gt;&lt;/math&gt;&lt;/span&gt; if &lt;span&gt;&lt;math&gt;&lt;mi&gt;G&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt; is an &lt;span&gt;&lt;math&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt;-vertex &lt;span&gt;&lt;math&gt;&lt;mi&gt;F&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt;-free graph. We show that if &lt;span&gt;&lt;math&gt;&lt;mi&gt;F&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt; has a color-critical edge, then &lt;span&gt;&lt;math&gt;&lt;mrow&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;ex&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;r&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;F&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;e&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;r&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;G&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;/mrow&gt;&lt;/math&gt;&lt;/span&gt; for a complete &lt;span&gt;&lt;math&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;χ&lt;/mi&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;F&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;/math&gt;&lt;/span&gt;-partite graph &lt;span&gt;&lt;math&gt;&lt;mi&gt;G&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt; (this was known for cliques and &lt;span&gt;&lt;math&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;C&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;5&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/math&gt;&lt;/span&gt;). We obtain exact results for several other non-bipartite graphs and also determine &lt;span&gt;&lt;math&gt;&lt;mrow&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;ex&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;r&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;C&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;4&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;/mrow&gt;&lt;/math&gt;&lt;/span&gt; for &lt;span&gt;&lt;math&gt;&lt;mrow&gt;&lt;mi&gt;r&lt;/mi&gt;&lt;mo&gt;≥&lt;/mo&gt;&lt;mn&gt;3&lt;/mn&gt;&lt;/mrow&gt;&lt;/math&gt;&lt;/span&gt;. We also give simple proofs of multiple known results.&lt;/div&gt;&lt;div&gt;Our key observation is the connection to &lt;span&gt;&lt;math&gt;&lt;mrow&gt;&lt;mi&gt;ex&lt;/mi&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;S&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;r&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;F&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;/mrow&gt;&lt;/math&gt;&lt;/span&gt;, which is the largest number of copies of &lt;span&gt;&lt;math&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;S&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;r&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/math&gt;&lt;/span&gt; in &lt;span&gt;&lt;math&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt;-vertex &lt;span&gt;&lt;math&gt;&lt;mi&gt;F&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt;-free graphs, where &lt;span&gt;&lt;math&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;S&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;r&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/math&gt;&lt;/span&gt; is the star with &lt;span&gt;&lt;math&gt;&lt;mi&gt;r&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt; leaves. We explore this connection and apply methods from the study of &lt;span&gt;&lt;math&gt;&lt;mrow&gt;&lt;mi&gt;ex&lt;/mi&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;m","PeriodicalId":50490,"journal":{"name":"European Journal of Combinatorics","volume":"126 ","pages":"Article 104135"},"PeriodicalIF":1.0,"publicationDate":"2025-02-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143395176","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Non-trivial r-wise agreeing families
IF 1 3区 数学
European Journal of Combinatorics Pub Date : 2025-02-11 DOI: 10.1016/j.ejc.2025.104129
Peter Frankl , Andrey Kupavskii
{"title":"Non-trivial r-wise agreeing families","authors":"Peter Frankl ,&nbsp;Andrey Kupavskii","doi":"10.1016/j.ejc.2025.104129","DOIUrl":"10.1016/j.ejc.2025.104129","url":null,"abstract":"<div><div>A family of subsets of <span><math><mrow><mo>[</mo><mi>n</mi><mo>]</mo></mrow></math></span> is <span><math><mi>r</mi></math></span>-wise agreeing if for any <span><math><mi>r</mi></math></span> sets from the family there is an element <span><math><mi>x</mi></math></span> that is either contained in all or contained in none of the <span><math><mi>r</mi></math></span> sets. The study of such families is motivated by questions in discrete optimization. In this paper, we determine the size of the largest non-trivial <span><math><mi>r</mi></math></span>-wise agreeing family. This can be seen as a generalization of the classical Brace–Daykin theorem.</div></div>","PeriodicalId":50490,"journal":{"name":"European Journal of Combinatorics","volume":"126 ","pages":"Article 104129"},"PeriodicalIF":1.0,"publicationDate":"2025-02-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143378443","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The Frank number and nowhere-zero flows on graphs
IF 1 3区 数学
European Journal of Combinatorics Pub Date : 2025-02-11 DOI: 10.1016/j.ejc.2025.104127
Jan Goedgebeur , Edita Máčajová , Jarne Renders
{"title":"The Frank number and nowhere-zero flows on graphs","authors":"Jan Goedgebeur ,&nbsp;Edita Máčajová ,&nbsp;Jarne Renders","doi":"10.1016/j.ejc.2025.104127","DOIUrl":"10.1016/j.ejc.2025.104127","url":null,"abstract":"<div><div>An edge <span><math><mi>e</mi></math></span> of a graph <span><math><mi>G</mi></math></span> is called <em>deletable</em> for some orientation <span><math><mi>o</mi></math></span> if the restriction of <span><math><mi>o</mi></math></span> to <span><math><mrow><mi>G</mi><mo>−</mo><mi>e</mi></mrow></math></span> is a strong orientation. Inspired by a problem of Frank, in 2021 Hörsch and Szigeti proposed a new parameter for 3-edge-connected graphs, called the Frank number, which refines <span><math><mi>k</mi></math></span>-edge-connectivity. The <em>Frank number</em> is defined as the minimum number of orientations of <span><math><mi>G</mi></math></span> for which every edge of <span><math><mi>G</mi></math></span> is deletable in at least one of them. They showed that every 3-edge-connected graph has Frank number at most 7 and that in case these graphs are also 5-edge-colourable the parameter is at most 3. Here we strengthen both results by showing that every 3-edge-connected graph has Frank number at most 4 and that every graph which is 3-edge-connected and 3-edge-colourable has Frank number 2. The latter also confirms a conjecture by Barát and Blázsik. Furthermore, we prove two sufficient conditions for cubic graphs to have Frank number 2 and use them in an algorithm to computationally show that the Petersen graph is the only cyclically 4-edge-connected cubic graph up to 36 vertices having Frank number greater than 2.</div></div>","PeriodicalId":50490,"journal":{"name":"European Journal of Combinatorics","volume":"126 ","pages":"Article 104127"},"PeriodicalIF":1.0,"publicationDate":"2025-02-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143387118","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Symmetries of voltage operations on polytopes, maps and maniplexes
IF 1 3区 数学
European Journal of Combinatorics Pub Date : 2025-02-07 DOI: 10.1016/j.ejc.2025.104132
Isabel Hubard , Elías Mochán , Antonio Montero
{"title":"Symmetries of voltage operations on polytopes, maps and maniplexes","authors":"Isabel Hubard ,&nbsp;Elías Mochán ,&nbsp;Antonio Montero","doi":"10.1016/j.ejc.2025.104132","DOIUrl":"10.1016/j.ejc.2025.104132","url":null,"abstract":"<div><div>Voltage operations extend traditional geometric and combinatorial operations (such as medial, truncation, prism, and pyramid over a polytope) to operations on maniplexes, maps, polytopes, and hypertopes. In classical operations, the symmetries of the original object remain in the resulting one, but sometimes additional symmetries are created; the same situation arises with voltage operations. We characterise the automorphisms of the new object that are derived from the original one and use this to bound the number of flag orbits (under the action of its automorphism group) of the new object in terms of the original one. The conditions under which the automorphism group of the original object is the same as the automorphism group of the resulting object are given. We also look at the cases where there is additional symmetry which can be accurately described due to the symmetries of the operation itself.</div></div>","PeriodicalId":50490,"journal":{"name":"European Journal of Combinatorics","volume":"126 ","pages":"Article 104132"},"PeriodicalIF":1.0,"publicationDate":"2025-02-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143360670","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On combinatorics of string polytopes in types B and C
IF 1 3区 数学
European Journal of Combinatorics Pub Date : 2025-02-07 DOI: 10.1016/j.ejc.2025.104126
Yunhyung Cho , Naoki Fujita , Eunjeong Lee
{"title":"On combinatorics of string polytopes in types B and C","authors":"Yunhyung Cho ,&nbsp;Naoki Fujita ,&nbsp;Eunjeong Lee","doi":"10.1016/j.ejc.2025.104126","DOIUrl":"10.1016/j.ejc.2025.104126","url":null,"abstract":"<div><div>A string polytope is a rational convex polytope whose lattice points parametrize a highest weight crystal basis, which is obtained from a string cone by explicit affine inequalities depending on a highest weight. It also inherits geometric information of a flag variety such as toric degenerations, Newton–Okounkov bodies, mirror symmetry, Schubert calculus, and so on. In this paper, we study combinatorial properties of string polytopes in types <span><math><mi>B</mi></math></span> and <span><math><mi>C</mi></math></span> by giving an explicit description of string cones in these types which is analogous to Gleizer–Postnikov’s description of string cones in type <span><math><mi>A</mi></math></span>. As an application, we characterize string polytopes in type <span><math><mi>C</mi></math></span> which are unimodularly equivalent to the Gelfand–Tsetlin polytope in type <span><math><mi>C</mi></math></span> for a specific highest weight.</div></div>","PeriodicalId":50490,"journal":{"name":"European Journal of Combinatorics","volume":"126 ","pages":"Article 104126"},"PeriodicalIF":1.0,"publicationDate":"2025-02-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143348629","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
High-dimensional expanders from Kac–Moody–Steinberg groups
IF 1 3区 数学
European Journal of Combinatorics Pub Date : 2025-02-06 DOI: 10.1016/j.ejc.2025.104131
Laura Grave de Peralta , Inga Valentiner-Branth
{"title":"High-dimensional expanders from Kac–Moody–Steinberg groups","authors":"Laura Grave de Peralta ,&nbsp;Inga Valentiner-Branth","doi":"10.1016/j.ejc.2025.104131","DOIUrl":"10.1016/j.ejc.2025.104131","url":null,"abstract":"<div><div>High-dimensional expanders are a generalization of the notion of expander graphs to simplicial complexes and give rise to a variety of applications in computer science and other fields. We provide a general tool to construct families of bounded degree high-dimensional spectral expanders. Inspired by the work of Kaufman and Oppenheim, we use coset complexes over quotients of Kac–Moody–Steinberg groups of rank <span><math><mrow><mi>d</mi><mo>+</mo><mn>1</mn></mrow></math></span>, <span><math><mi>d</mi></math></span>-spherical and purely <span><math><mi>d</mi></math></span>-spherical. We prove that infinite families of such quotients exist provided that the underlying field is of size at least 4 and the Kac–Moody–Steinberg group is 2-spherical, giving rise to new families of bounded degree high-dimensional expanders. In case the generalized Cartan matrix we consider is affine, we recover the construction of O’Donnell and Pratt from 2022 (and thus also the one by Kaufman and Oppenheim) by considering Chevalley groups as quotients of affine Kac–Moody–Steinberg groups. Moreover, our construction applies to the case where the root system is of type <span><math><msub><mrow><mover><mrow><mi>G</mi></mrow><mrow><mo>̃</mo></mrow></mover></mrow><mrow><mn>2</mn></mrow></msub></math></span>, a case that was not covered in earlier works.</div></div>","PeriodicalId":50490,"journal":{"name":"European Journal of Combinatorics","volume":"126 ","pages":"Article 104131"},"PeriodicalIF":1.0,"publicationDate":"2025-02-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143288948","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信