Results 21 to 30 of about 15,994,752 (138)
Line Graphs of Multigraphs and the Forbidden Graph E 6
ABSTRACT The line graph Γ of a multigraph Δ is the graph whose vertices are the edges of Δ, where two such edges are adjacent if and only if they meet in a single vertex of Δ. We provide several characterizations of such line graphs and in particular show that a graph is a line graph if and only if it does not contain one of the 32 graphs, all of which
Hans Cuypers
wiley +1 more source
On Sparsity Conditions Guaranteeing a Fractional Coloring
ABSTRACT A graph has an ( a : b ) $(a:b)$ ‐coloring if there exists an assignment from the vertices to subsets of { 1 , … , a } $\{1,\ldots ,a\}$ with size b $b$ such that adjacent vertices are assigned disjoint subsets. Odd girth at least 2 k + 1 $2k+1$ is a necessary condition for a graph to have a ( 2 k + 1 : k ) $(2k+1:k)$‐coloring.
Ilkyoo Choi
wiley +1 more source
Saturated Partial Embeddings of Planar Graphs
ABSTRACT In this work, we study how far one can deviate from optimal behavior when embedding a planar graph. For a planar graph G $G$, we say that a plane subgraph H ⊆ G $H\subseteq G$ is a plane‐saturated subgraph if adding any edge (possibly with new vertices) to H $H$ would either violate planarity or make the resulting graph no longer a subgraph of
Alexander Clifton, Nika Salia
wiley +1 more source
Let E be a unital f-module over an f-algebra A. With the help of Arens extension theory, a (A(similar to))(n)(similar to)module structure on E-similar to can be defined. The paper deals mainly with properties of the Arens homomorphism eta: (A(similar to))
Aslantas, M., Turan, B.
core +1 more source
Obstructions for Homomorphisms to Odd Cycles in Series‐Parallel Graphs
ABSTRACT For a graph H $H$, an H $H$‐colouring of a graph G $G$ is a vertex mapping ϕ : V ( G ) → V ( H ) $\phi :V(G)\to V(H)$ such that adjacent vertices are mapped to adjacent vertices. A graph G $G$ is C 2 k + 1 ${C}_{2k+1}$‐critical if G $G$ has no C 2 k + 1 ${C}_{2k+1}$‐colouring but every proper subgraph of G $G$ has a C 2 k + 1 ${C}_{2k+1 ...
Eun‐Kyung Cho +3 more
wiley +1 more source
Topological Multi-groups and Multi-fields [PDF]
Topological groups, particularly, Lie groups are very important in differential geometry, analytic mechanics and theoretical physics. Applying Smarandache multi-spaces, topological spaces, particularly, manifolds and groups were generalized to ...
MAO, Linfan
core +1 more source
A Boothby–Wang Construction in Generalized Contact Geometry
ABSTRACT We establish a generalized analogue of the Boothby–Wang theorem in generalized contact geometry, along with related results. We present a general method for constructing examples of generalized contact structures that are not of Poon–Wade type, and even examples that fail to be generalized contact structures.
Debjit Pal
wiley +1 more source
A REMARK ON n− JORDAN HOMOMORPHISMS [PDF]
Let A and B be commutative algebras and n \(\ge\) 2 an integer.
AZHARI, M. EL
core
Graded Differential Polynomial Rings
ABSTRACT We study differential polynomial rings R[t;δ]$R[t;\delta]$ over Γ$\Gamma$‐graded rings, where Γ$\Gamma$ is an arbitrary group. We show that R[t;δ]$R[t;\delta]$ admits a Γ$\Gamma$‐grading compatible with that of R$R$ if and only if δ$\delta$ is a γ$\gamma$‐derivation for some γ∈CΓ(ΓR)$\gamma \in C_\Gamma (\Gamma _R)$, and that this grading is ...
Yassine Ait Mohamed
wiley +1 more source
Delooping the sign homomorphism in univalent mathematics
In univalent mathematics there are at least two equivalent ways to present the category of groups. Groups presented in their usual algebraic form are called abstract groups, and groups presented as pointed connected $1$-types are called concrete groups ...
Rijke, Egbert, Mangel, Éléonore
core

