Objets simpliciaux
Observability of a graph
Observations on the parity of the total number of parts in odd--part partitions.
Octonion multiplication and Heawood’s map
In this note, the octonion multiplication table is recovered from a regular tesselation of the equilateral two timensional torus by seven hexagons, also known as Heawood’s map.
Od unimodálních posloupností k narozeninovému paradoxu
Konečná posloupnost reálných čísel se nazývá unimodální, pokud ji lze rozdělit na neklesající a nerostoucí úsek. V textu se zaměříme především na kombinatorické posloupnosti tvořené kombinačními čísly nebo Stirlingovými čísly prvního a druhého druhu. Kromě unimodality se budeme věnovat též příbuznému pojmu logaritmické konkávnosti. Ukážeme, jak tato témata souvisejí s klasickými Newtonovými a Maclaurinovými nerovnostmi, které v závěru využijeme k řešení obecné verze narozeninového paradoxu.
OD-characterization of almost simple groups related to
In the present paper, we classify groups with the same order and degree pattern as an almost simple group related to the projective special linear simple group . As a consequence of this result we can give a positive answer to a conjecture of W. J. Shi and J. X. Bi, for all almost simple groups related to except . Also, we prove that if is an almost simple group related to except and is a finite group such that and , then .
Odd and residue domination numbers of a graph
Let G = (V,E) be a simple, undirected graph. A set of vertices D is called an odd dominating set if |N[v] ∩ D| ≡ 1 (mod 2) for every vertex v ∈ V(G). The minimum cardinality of an odd dominating set is called the odd domination number of G, denoted by γ₁(G). In this paper, several algorithmic and structural results are presented on this parameter for grids, complements of powers of cycles, and other graph classes as well as for more general forms of "residue" domination.
Odd cutsets and the hard-core model on
We consider the hard-core lattice gas model on and investigate its phase structure in high dimensions. We prove that when the intensity parameter exceeds , the model exhibits multiple hard-core measures, thus improving the previous bound of given by Galvin and Kahn. At the heart of our approach lies the study of a certain class of edge cutsets in , the so-called odd cutsets, that appear naturally as the boundary between different phases in the hard-core model. We provide a refined combinatorial...
Odd cycles and a class of facets of the axial 3-index assignment polytope
Odd graphs
Odd mean labeling of the graphs and
Odd symplectic groups.
Odd-vertex-degree trees maximizing Wiener index
Offensive alliances in graphs
A set S is an offensive alliance if for every vertex v in its boundary N(S)- S it holds that the majority of vertices in v's closed neighbourhood are in S. The offensive alliance number is the minimum cardinality of an offensive alliance. In this paper we explore the bounds on the offensive alliance and the strong offensive alliance numbers (where a strict majority is required). In particular, we show that the offensive alliance number is at most 2/3 the order and the strong offensive alliance number...
Old and new generalizations of line graphs.
On -factors in the cube of a graph
On 1-dependent ramsey numbers for graphs
A set X of vertices of a graph G is said to be 1-dependent if the subgraph of G induced by X has maximum degree one. The 1-dependent Ramsey number t₁(l,m) is the smallest integer n such that for any 2-edge colouring (R,B) of Kₙ, the spanning subgraph B of Kₙ has a 1-dependent set of size l or the subgraph R has a 1-dependent set of size m. The 2-edge colouring (R,B) is a t₁(l,m) Ramsey colouring of Kₙ if B (R, respectively) does not contain a 1-dependent set of size l (m, respectively); in this...
On 1-Factorability and Edge-Colorability of Cartesian Products of Graphs.
On -extendability of generalized Petersen graphs
Let be a generalized Petersen graph with , Then every pair of parallel edges of is contained in a 1-factor of . This partially answers a question posed by Larry Cammack and Gerald Schrag [Problem 101, Discrete Math. 73(3), 1989, 311-312].
On 2-cell embeddings of graphs with minimum numbers of regions