English
Related papers

Related papers: Weakly distance-regular digraphs of valency three,…

200 papers

The main goal of this paper is proving the fixed point theorem for finite groups acting on weakly systolic complexes. As corollaries we obtain results concerning classifying spaces for the family of finite subgroups of weakly systolic…

Group Theory · Mathematics 2012-09-26 Victor Chepoi , Damian Osajda

The Divisibility Graph of a finite group $G$ has vertex set the set of conjugacy class lengths of non-central elements in $G$ and two vertices are connected by an edge if one divides the other. We determine the connected components of the…

Group Theory · Mathematics 2016-12-15 Adeleh Abdolghafourian , Mohammad A. Iranmanesh , Alice C. Niemeyer

In this paper we prove that any distance-balanced graph $G$ with $\Delta(G)\geq |V(G)|-3$ is regular. Also we define notion of distance-balanced closure of a graph and we find distance-balanced closures of trees $T$ with $\Delta(T)\geq…

Combinatorics · Mathematics 2010-12-20 N. Ghareghani , B. Manouchehrian , M. Mohammad-Noori

In this paper we study when the $q$-distance matrix of a distance-regular graph has few distinct eigenvalues. We mainly concentrate on diameter 3.

Combinatorics · Mathematics 2024-01-12 Mamoon Abdullah , Brhane Gebremichel , Sakander Hayat , Jack H. Koolen

We investigate the behavior of electric potentials on distance-regular graphs, and extend some results of a prior paper. Our main result, Theorem 4, shows(together with Corollary 3) that if distance is measured by the electric resistance…

Combinatorics · Mathematics 2011-03-16 Jack Koolen , Greg Markowsky , Jongyook Park

A graph is $k$-degenerate if every subgraph $H$ has a vertex $v$ with $d_{H}(v) \leq k$. The class of degenerate graphs plays an important role in the graph coloring theory. Observed that every $k$-degenerate graph is $(k + 1)$-choosable…

Combinatorics · Mathematics 2023-03-24 Tao Wang

A weakly consecutive sequence (WCS) is a permutation $\sigma$ of $\{1, \ldots, k\}$ such that if an integer $d$ divides $\sigma(i)$, then $d$ also divides $\sigma(i \pm d)$ insofar as these are defined. The structure of weakly consecutive…

Combinatorics · Mathematics 2024-01-19 Thomas Garrison , Chris Seiler , Andrew Knowles

In this note we study and compare three graph invariants related to the 'compactness' of graph drawing in the plane: the dilation coefficient, defined as the smallest possible quotient between the longest and the shortest edge length; the…

Combinatorics · Mathematics 2010-01-05 Martin Milanic , Tomaz Pisanski , Arjana Zitnik

Let $r(u,v)$ be the resistance distance between two vertices $u, v$ of a simple graph $G$, which is the effective resistance between the vertices in the corresponding electrical network constructed from $G$ by replacing each edge of $G$…

Combinatorics · Mathematics 2016-06-07 Jia-Bao Liu , Si-Qi Zhangb , Xiang-Feng Pan , Shaohui Wang , Sakander Hayat

Let $G=(V(G),E(G))$ be a simple graph. A non-empty set $S\subseteq V (G)$ is a weakly connected dominating set in $G$, if the subgraph obtained from $G$ by removing all edges each joining any two vertices in $V (G)\setminus S$ is connected.…

Combinatorics · Mathematics 2017-03-06 Saeid Alikhani , Somayeh Jahari , Mohammad Mehryar

The aim of this paper is to establish regularity for weak solutions to the nondiagonal quasilinear degenerate elliptic systems related to H\"{o}rmander's vector fields, where the coefficients are bounded with vanishing mean oscillation. We…

Analysis of PDEs · Mathematics 2014-04-28 Yan Dong , Pengcheng Niu

Let $G = (V, E)$ be a simple undirected connected graph. A set $C \subseteq V(G)$ is weakly convex in $G$ if for every two vertices $u,v$ in $G$, there exists a $u-v$ geodesic whose vertices are in $C$. A set $C \subseteq V$ is an…

It is known that every distance-regular digraph is connected and normal. An interesting question is: when is a given connected normal digraph distance-regular? Motivated by this question first we give some characterizations of weakly…

Combinatorics · Mathematics 2013-10-29 G. R. Omidi

A set $W$ of vertices of $G$ is said to be a weak total resolving set for $G$ if $W$ is a resolving set for $G$ as well as for each $w\in W$, there is at least one element in $W-\{w\}$ that resolves $w$ and $v$ for every $v\in V(G)- W$.…

Combinatorics · Mathematics 2014-08-05 Imran Javaid , Muhammad Salman , Mahr Murtaza , Farheen Iftikhar , Muhammad Imran

We prove that for any weakly convergent sequence of finite graphs with bounded vertex degrees, there exists a topological limit graphing.

Combinatorics · Mathematics 2007-05-23 Gabor Elek

Series of deformed Camassa-Holm-type equations are constructed using the Lagrangian deformation and Loop algebra splittings. They are weakly integrable in the sense of modified Lax pairs.

Exactly Solvable and Integrable Systems · Physics 2017-04-12 Peilong Dong , Zhiwei Wu , Jingsong He

A simple undirected graph is weakly $G$-locally projective, for a group of automorphisms $G$, if for each vertex $x$, the stabiliser $G(x)$ induces on the set of vertices adjacent to $x$ a doubly transitive action with socle the projective…

Group Theory · Mathematics 2016-04-12 Michael Giudici , A. A. Ivanov , Luke Morgan , Cheryl E. Praeger

We establish weak-type $(1,1)$ bounds for the maximal function associated with ergodic averaging operators modeled on a wide class of thin deterministic sets $B$. As a corollary we obtain the corresponding pointwise convergence result on…

Classical Analysis and ODEs · Mathematics 2023-05-19 Leonidas Daskalakis

In this paper we give a new characterization of the dual polar graphs, extending the work of Brouwer and Wilbrink on regular near polygons. Also as a consequence of our characterization we confirm a conjecture of the authors on…

Combinatorics · Mathematics 2017-11-20 Zhi Qiao , Jack Koolen

In this paper, we consider linear elliptic systems from composite materials where the coefficients depend on the shape and might have the discontinuity between the subregions. We derive a function which is related to the gradient of the…

Analysis of PDEs · Mathematics 2022-06-17 Youchan Kim , Pilsoo Shin
‹ Prev 1 8 9 10 Next ›