output
19982026
most citedConvergence of Edge Computing and Deep Learning: A Comprehensive Survey

1.5k citations

Showing 2015 · math.COShow all

11 papers · 2 filters

math.CO2015

A path Turan problem for infinite graphs

Xing Peng, Craig Timmons

Let be an infinite graph whose vertex set is the set of positive integers, and let be the subgraph of induced by the vertices . An increasing pat…

math.CO2015

Congruences on the Number of Restricted -ary Partitions

Qing-Hu Hou, Hai-Tao Jin, Yan-Ping Mu +1

Andrews, Brietzke, Rødseth and Sellers proved an infinite family of congruences on the number of the restricted -ary partitions when is a prime. In this note, we show that t…

math.CO2015★ 1 cited

Coloring graphs with two odd cycle lengths

Jie Ma, Bo Ning

In this paper we determine the chromatic number of graphs with two odd cycle lengths. Let be a graph and be the set of all odd cycle lengths of . We prove that: (1) I…

math.CO2015

On the decomposition of random hypergraphs

Xing Peng

For an -uniform hypergraph , let be the minimum number of complete -partite -uniform subhypergraphs of whose edge sets partition the edge set of . For a g…

math.CO2015

Automated Discovery and Proof of Congruence Theorems for Partial Sums of Combinatorial Sequences

William Y. C. Chen, Qing-Hu Hou, Doron Zeilberger

Many combinatorial sequences (for example, the Catalan and Motzkin numbers) may be expressed as the constant term of , for some Laurent polynomials and i…

math.CO2015★ 2 cited

Infinite Orders and Non--finite Property of -Dimensional Lattice Walks

Daniel K. Du, Qing-Hu Hou, Rong-Hua Wang

Recently, Bostan and his coauthors investigated lattice walks restricted to the non-negative octant . For the non-trivial models with at most six steps, they…

math.CO2015

Degree conditions restricted to induced paths for hamiltonicity of claw-heavy graphs

Binlong Li, Bo Ning, Shenggui Zhang

Broersma and Veldman proved that every 2-connected claw-free and -free graph is hamiltonian. Chen et al. extended this result by proving every 2-connected claw-heavy and …

math.CO2015★ 5 cited

Heavy subgraphs, stability and hamiltonicity

Binlong Li, Bo Ning

Let be a graph. Adopting the terminology of Broersma et al. and Čada, respectively, we say that is 2-heavy if every induced claw () of contains two end-vertice…

math.CO2015★ 3 cited

Sun's log-concavity conjecture on the Catalan-Larcombe-French sequence

James J. Y. Zhao

Let denote the Catalan-Larcombe-French sequence, which naturally came up from the series expansion of the complete elliptic integral of the first kind. In this…

math.CO2015★ 5 cited

Extremal problems on the Hamiltonicity of claw-free graphs

Binlong Li, Bo Ning, Xing Peng

In 1962, Erdős proved that if a graph with vertices satisfies $$ e(G)>\max\left\{\binom{n-k}{2}+k^2,\binom{\lceil(n+1)/2\rceil}{2}+\left\lfloor \frac{n-1}{2}\right\rfloor^2…

math.CO2015★ 79 cited

Spectral analogues of Erdős' and Moon-Moser's theorems on Hamilton cycles

Binlong Li, Bo Ning

In 1962, Erdős gave a sufficient condition for Hamilton cycles in terms of the vertex number, edge number, and minimum degree of graphs which generalized Ore's theorem. One year la…