Results 21 to 30 of about 16,047,414 (161)

The Complexity of Homomorphism Indistinguishability [PDF]

open access: yes, 2019
For every graph class {F}, let HomInd({F}) be the problem of deciding whether two given graphs are homomorphism-indistinguishable over {F}, i.e., for every graph F in {F}, the number hom(F, G) of homomorphisms from F to G equals the corresponding number ...
Rattan, Gaurav   +3 more
core   +1 more source

Maximal Homomorphism in Fundamental Theorem of Homomorphism Semiring

open access: yes, 2021
Semiring is a generalization of ring. Some concepts in ring can be developed in semiring. The contructions of quotient semiring requires a specific ideal, namely Q-ideal.
Khurul Wardati   +2 more
core   +1 more source

Line Graphs of Multigraphs and the Forbidden Graph E 6

open access: yesJournal of Graph Theory, EarlyView.
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

open access: yesJournal of Graph Theory, EarlyView.
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

open access: yesJournal of Graph Theory, EarlyView.
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

Topological Multi-groups and Multi-fields [PDF]

open access: yes, 2009
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

On the Arens Homomorphism

open access: yes, 2022
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

open access: yesJournal of Graph Theory, EarlyView.
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

Certain properties of Jordan homomorphisms, n-Jordan homomorphisms and n-homomorphisms on rings and Banach algebras

open access: yes, 2022
We investigate under what conditions n-Jordan homomorphisms between rings are n- homomorphism, or homomorphism; and under what conditions, n-Jordan homomorphisms are continuous.One of the main goals in this work is to show that every n-Jordan ...
Honary, Taher Ghasemi
core  

A Boothby–Wang Construction in Generalized Contact Geometry

open access: yesMathematische Nachrichten, EarlyView.
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

Home - About - Disclaimer - Privacy