Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
- Keyword
-
- Additive coloring (2)
- Combinatorial Nullstellensatz (2)
- Discharging method (2)
- Dynamic coloring (2)
- Lucky labeling (2)
-
- Reducible configuration (2)
- Almost prime (1)
- Articles (1)
- Cartesian product of graphs (1)
- Cluster sets (1)
- Coloring (1)
- Coloring of graphs and hypergraphs (1)
- Combinatorics (1)
- Computational proof (1)
- Curves (1)
- Degree sequence (1)
- Discharging (1)
- Discrete tomography (1)
- Distinguishing (1)
- Divisor (1)
- Dolzenko (1)
- Erdos (1)
- Exponent pattern (1)
- Interpolating (1)
- Interpolating sequences (1)
- List distinguishing (1)
- Mathematics (1)
- Mirsky (1)
- Packing (1)
- Planar graph (1)
Articles 1 - 19 of 19
Full-Text Articles in Physical Sciences and Mathematics
Small Gaps Between Almost Primes, The Parity Problem, And Some Conjectures Of Erdős On Consecutive Integers Ii, Daniel A. Goldston, Sidney W. Graham, Apoorva Panidapu, Janos Pintz, Jordan Schettler, Cem Y. Yıldırım
Small Gaps Between Almost Primes, The Parity Problem, And Some Conjectures Of Erdős On Consecutive Integers Ii, Daniel A. Goldston, Sidney W. Graham, Apoorva Panidapu, Janos Pintz, Jordan Schettler, Cem Y. Yıldırım
Faculty Publications
We show that for any positive integer n, there is some fixed A such that d(x) = d(x +n) = A infinitely often where d(x) denotes the number of divisors of x. In fact, we establish the stronger result that both x and x +n have the same fixed exponent pattern for infinitely many x. Here the exponent pattern of an integer x > 1is the multiset of nonzero exponents which appear in the prime factorization of x.
The Knill Graph Dimension From The Minimum Clique Cover, Kassahun Betre, Evatt Salinger
The Knill Graph Dimension From The Minimum Clique Cover, Kassahun Betre, Evatt Salinger
Faculty Publications
In this paper we prove that the recursive (Knill) dimension of the join of two graphs has a simple formula in terms of the dimensions of the component graphs: dim(G1+G2)=1+dimG1+dimG2. We use this formula to derive an expression for the Knill dimension of a graph from its minimum clique cover. A corollary of the formula is that a graph made of the arbitrary union of complete graphs KN of the same order N will have dimension N−1. We finish by finding lower and upper bounds on the Knill dimension of a graph in terms of its clique number.
On The Strong Chromatic Index Of Sparse Graphs, Philip Deorsey, Jennifer Diemunsch, Michael Ferrara, Nathan Graber, Stephen Hartke, Sogol Jahanbekam, Bernard Lidicky, Luke Nelsen, Derrick Stolee, Eric Sullivan
On The Strong Chromatic Index Of Sparse Graphs, Philip Deorsey, Jennifer Diemunsch, Michael Ferrara, Nathan Graber, Stephen Hartke, Sogol Jahanbekam, Bernard Lidicky, Luke Nelsen, Derrick Stolee, Eric Sullivan
Faculty Publications
The strong chromatic index of a graph G, denoted χ′s(G), is the least number of colors needed to edge-color G so that edges at distance at most two receive distinct colors. The strong list chromatic index, denoted χ′s,ℓ(G), is the least integer k such that if arbitrary lists of size k are assigned to each edge then G can be edge-colored from those lists where edges at distance at most two receive distinct colors.We use the discharging method, the Combinatorial Nullstellensatz, and computation to show that if G is a subcubic planar graph with girth(G)≥41 then χ′s,ℓ(G)≤5, answering a question …
Additive List Coloring Of Planar Graphs With Given Girth, Axel Brandt, Sogol Jahanbekam, Jennifer Diemunsch
Additive List Coloring Of Planar Graphs With Given Girth, Axel Brandt, Sogol Jahanbekam, Jennifer Diemunsch
Faculty Publications
An additive coloring of a graph G is a labeling of the vertices of G from {1,2,...,k} such that two adjacent vertices have distinct sums of labels on their neighbors. The least integer k for which a graph G has an additive coloring is called the additive coloring number of G, denoted \luck(G). Additive coloring is also studied under the names lucky labeling and open distinguishing. In this paper, we improve the current bounds on the additive coloring number for particular classes of graphs by proving results for a list version of additive coloring. We apply the discharging method and …
Weak Dynamic Coloring Of Planar Graphs, Caroline Accurso, Vitaliy Chernyshov, Leaha Hand, Sogol Jahanbekam, Paul Wenger
Weak Dynamic Coloring Of Planar Graphs, Caroline Accurso, Vitaliy Chernyshov, Leaha Hand, Sogol Jahanbekam, Paul Wenger
Faculty Publications
The k-weak-dynamic number of a graph G is the smallest number of colors we need to color the vertices of G in such a way that each vertex v of degree d(v) sees at least min{k, d(v)} colors on its neighborhood. We use reducible configurations and list coloring of graphs to prove that all planar graphs have 3-weak-dynamic number at most 6.
List-Distinguishing Cartesian Products Of Cliques, Michael Ferrara, Zoltan Füredi, Sogol Jahanbekam, Paul Wenger
List-Distinguishing Cartesian Products Of Cliques, Michael Ferrara, Zoltan Füredi, Sogol Jahanbekam, Paul Wenger
Faculty Publications
The distinguishing number of a graph G, denoted D(G), is the minimum number of colors needed to produce a coloring of the vertices of G so that every nontrivial isomorphism interchanges vertices of different colors. A list assignment L on a graph G is a function that assigns each vertex of G a set of colors. An L-coloring of G is a coloring in which each vertex is colored with a color from L(v). The list distinguishing number of G, denoted Dℓ(G) is the minimum k such that every list assignment L that assigns a list of size at least …
The Chromatic Number Of The Square Of Subcubic Planar Graphs, Stephen Hartke, Sogol Jahanbekam, Brent Thomas
The Chromatic Number Of The Square Of Subcubic Planar Graphs, Stephen Hartke, Sogol Jahanbekam, Brent Thomas
Faculty Publications
Wegner conjectured in 1977 that the square of every planar graph with maximum degree at most 3 is 7-colorable. We prove this conjecture using the discharging method and computational techniques to verify reducible configurations.
Extremal Theorems For Degree Sequence Packing And The Two-Color Discrete Tomography Problem, Jennifer Diemunsch, Michael Ferrara, Sogol Jahanbekam, James Shook
Extremal Theorems For Degree Sequence Packing And The Two-Color Discrete Tomography Problem, Jennifer Diemunsch, Michael Ferrara, Sogol Jahanbekam, James Shook
Faculty Publications
No abstract provided.
Lucky Choice Number Of Planar Graphs With Given Girth, Axel Brandt, Jennifer Diemunsch, Sogol Jahanbekam
Lucky Choice Number Of Planar Graphs With Given Girth, Axel Brandt, Jennifer Diemunsch, Sogol Jahanbekam
Faculty Publications
No abstract provided.
Antimagic-Type Labelings, Sogol Jahanbekam
On The Dynamic Coloring Of Cartesian Product Graphs., Saieed Akbari, Maryam Ghanbari, S. Jahanbekam
On The Dynamic Coloring Of Cartesian Product Graphs., Saieed Akbari, Maryam Ghanbari, S. Jahanbekam
Faculty Publications
No abstract provided.
On The Dynamic Coloring Of Strongly Regular Graphs, Saieed Akbari, Maryam Ghanbari, Sogol Jahanbekam
On The Dynamic Coloring Of Strongly Regular Graphs, Saieed Akbari, Maryam Ghanbari, Sogol Jahanbekam
Faculty Publications
No abstract provided.
Variation Of Instructor-Student Interactions In An Introductory Interactive Physics Course, Emily West, Cassandra Paul, David Webb, Wendell Potter
Variation Of Instructor-Student Interactions In An Introductory Interactive Physics Course, Emily West, Cassandra Paul, David Webb, Wendell Potter
Faculty Publications
The physics instruction at UC Davis for life science majors takes place in a long-standing reformed large-enrollment physics course in which the discussion or laboratory instructors (primarily graduate student teaching assistants) implement the interactive-engagement (IE) elements of the course. Because so many different instructors participate in disseminating the IE course elements, we find it essential to the instructors’ professional development to observe and document the student-instructor interactions within the classroom. Out of this effort, we have developed a computerized real-time instructor observation tool (RIOT) to take data of student-instructor interactions. We use the RIOT to observe 29 different instructors for …
The 1, 2-Conjecture For Graphs With Relatively Small Chromatic Number, Sogol Jahanbekam, Douglas West
The 1, 2-Conjecture For Graphs With Relatively Small Chromatic Number, Sogol Jahanbekam, Douglas West
Faculty Publications
No abstract provided.
Self-Similarity And Symmetries Of Pascal’S Triangles And Simplices Mod P, Richard P. Kubelka
Self-Similarity And Symmetries Of Pascal’S Triangles And Simplices Mod P, Richard P. Kubelka
Faculty Publications
No abstract provided.
Decomposition Of Pascal’S Kernels Mod PS, Richard P. Kubelka
Decomposition Of Pascal’S Kernels Mod PS, Richard P. Kubelka
Faculty Publications
For a prime p we define Pascal's Kernel K(p,s) = [k(p,s)ij]∞i,j=0 as the infinite matrix satisfying k(p,s)ij = 1/px(i+jj) mod p if (i+jj) is divisible by ps and k(p,s)ij = 0 otherwise. While the individual entries of Pascal's Kernel can be computed using a formula of Kazandzidis that has been known for some time, our purpose here will be to use that formula …
Analysis Of The Convergence History Of Fluid Flow Through Nozzles With Shocks, Mohammad Saleem, A Cheer, M Hafez, T Pulliam
Analysis Of The Convergence History Of Fluid Flow Through Nozzles With Shocks, Mohammad Saleem, A Cheer, M Hafez, T Pulliam
Faculty Publications
"Convergence of iterative methods for the solution of the steady quasi-one-dimensional nozzle problem with shocks is considered. The finite-difference algorithms obtained from implicit schemes are used to approximate both the Euler and Navier-Stokes Equations. These algorithms are investigated for stability and convergence characteristics. The numerical methods are broken down into their matrix-vector components and then analyzed by examining a subset of the eigensystem using a method based on the Arnoldi process. The eigenvalues obtained by this method are accurate to within 5 digits for the largest ones and to within 2 digits for the ones smaller in magnitude compared the …
The Sharpness Of Some Cluster Set Results, D. Rung, Samih Obaid
The Sharpness Of Some Cluster Set Results, D. Rung, Samih Obaid
Faculty Publications
We show that a recent cluster set theorem of Rung is sharp in a certain sense. This is accomplished through the construction of an interpolating sequence whose limit set is closed, totally disconnected and porous. The results also generalize some of Dolzenko's cluster set theorems.
Interpolating Sequences On Curves, Samih Obaid, D. Rung
Interpolating Sequences On Curves, Samih Obaid, D. Rung
Faculty Publications
We established a condition on boundary curves (ending at points) lying either in the unit disc or the upper half plane which implies that any consecutively separated sequence, in the hyperbolic distance, lying on one of these curves is an interpolating sequence for bounded holomorphic functions.