筛选条件 共查询到104条结果
排序方式
Rainbow Pancyclicity in Graph Systems

期刊: ELECTRONIC JOURNAL OF COMBINATORICS, 2021; 28 (3)

Let G(1), ...,G(n), be graphs on the same vertex set of size n, each graph with minimum degree delta(G(i)) >= n/2. A recent conjecture of Aharoni a......

Vertex colouring edge weightings: A logarithmic upper bound on weight-choosability

期刊: ELECTRONIC JOURNAL OF COMBINATORICS, 2021; 28 (2)

A graph G is said to be (k, m)-choosable if for any assignment of k-element lists L-v subset of R to the vertices v is an element of V(G) and any assi......

On the sizes of bipartite 1-planar graphs

期刊: ELECTRONIC JOURNAL OF COMBINATORICS, 2021; 28 (2)

A graph is called 1-planar if it admits a drawing in the plane such that each edge is crossed at most once. Let G be a bipartite 1-planar graph with n......

Linear compactness and combinatorial bialgebras

期刊: ELECTRONIC JOURNAL OF COMBINATORICS, 2021; 28 (3)

We present an expository overview of the monoidal structures in the category of linearly compact vector spaces. Bimonoids in this category are the nat......

A generalization of Stiebitz-type results on graph decomposition

期刊: ELECTRONIC JOURNAL OF COMBINATORICS, 2021; 28 (2)

In this paper, we consider the decomposition of multigraphs under minimum degree constraints and give a unified generalization of several results by v......

Diameter three orientability of bipartite graphs

期刊: ELECTRONIC JOURNAL OF COMBINATORICS, 2021; 28 (2)

In 2019, Czabarka, Dankelmann and Szekely showed that for every undirected graph of order n, the minimum degree threshold for diameter two orientabili......

Bounds on antipodal spherical designs with few angles

期刊: ELECTRONIC JOURNAL OF COMBINATORICS, 2021; 28 (3)

A finite subset X on the unit sphere S-d is called an s-distance set with strength t if its angle set A(X) := {< x, y > : x, y is an element of ......

On the e-positivity of (claw, 2K(2))-free graphs

期刊: ELECTRONIC JOURNAL OF COMBINATORICS, 2021; 28 (2)

Motivated by Stanley and Stembridge's conjecture about the e-positivity of claw-free incomparability graphs, Hamel and her collaborators studied the e......

Square-free graphs with no induced fork

期刊: ELECTRONIC JOURNAL OF COMBINATORICS, 2021; 28 (2)

The claw is the graph K-1,K-3, and the fork is the graph obtained from the claw K-1,K-3 by subdividing one of its edges once. In this paper, we prove ......

Circular chromatic number of signed graphs

期刊: ELECTRONIC JOURNAL OF COMBINATORICS, 2021; 28 (2)

A signed graph is a pair (G; sigma), where G is a graph (loops and multi edges allowed) and sigma : E(G) -> {+, -} is a signature which assigns to ......

On the spectra of general random mixed graphs

期刊: ELECTRONIC JOURNAL OF COMBINATORICS, 2021; 28 (1)

A mixed graph is a graph that can be obtained from a simple undirected graph by replacing some of the edges by arcs in precisely one of the two possib......

Circuit Covers of Signed Eulerian Graphs

期刊: ELECTRONIC JOURNAL OF COMBINATORICS, 2021; 28 (1)

A signed circuit cover of a signed graph is a natural analog of a circuit cover of a graph, and is equivalent to a covering of its corresponding signe......

On prime-valent symmetric Cayley graphs of finite simple groups

期刊: ELECTRONIC JOURNAL OF COMBINATORICS, 2021; 28 (1)

We give a characterization of the automorphism groups of connected prime-valent symmetric Cayley graphs on finite (non-abelian) simple groups.

Flag-transitive non-symmetric 2-designs with (r, lambda)=1 and exceptional groups of Lie type

期刊: ELECTRONIC JOURNAL OF COMBINATORICS, 2020; 27 (2)

This paper determines all pairs (D,G) where D is a non-symmetric 2-(v, k, lambda) design with (r, lambda) = 1 and G is the almost simple flag-transiti......

Perfect State Transfer on Cayley Graphs over Dihedral Groups: The Non-Normal Case

期刊: ELECTRONIC JOURNAL OF COMBINATORICS, 2020; 27 (2)

Recently, perfect state transfer (PST for short) on graphs has attracted great attention due to their applications in quantum information processing a......

共104条页码: 1/7页15条/页