Results 271 to 280 of about 549,593 (301)

Note on strong product graph dimension

The Art of Discrete and Applied Mathematics, 2023
Summary: In this paper we define a new dimension of graphs based on the strong product. Strong product can be viewed as a categorical product in a modified category. Unlike in the standard case where the system of basic generators (``simplest objects'') is very transparent but necessarily infinite, we have here a single generator.
Nešetřil, Jaroslav, Pultr, Aleš
openaire   +1 more source

Tensor products and strong products of soft graphs

Discrete Mathematics, Algorithms and Applications, 2022
Molodtsov developed soft set theory in 1999 as an approach for modeling vagueness and uncertainty. Many academics currently employ soft set theory to solve decision-making problems. A parameterized point of view for graphs is provided using the idea of soft graphs.
Bobin George   +2 more
openaire   +2 more sources

Pancyclicity of Strong Products of Graphs

Graphs and Combinatorics, 2004
A graph with \(n\) vertices is pancyclic if it contains a cycle of length \(s\) for all \(s\), \(3\leq s\leq n\). In particular, a pancyclic graph is Hamiltonian. The {strong product} of \(k\) graphs \(G_1=(V_1,E_1),\dots, G_k=(V_k,E_k)\) is the graph \(G_1\times\cdots\times G_k\) with \(V_1\times\cdots \times V_k\) as set of vertices and two vertices \
Král, Daniel   +3 more
openaire   +2 more sources

Strong product of factor-critical graphs

International Journal of Computer Mathematics, 2011
Strong product G1⊠ G2 of two graphs G1 and G2 has a vertex set V(G1)×V(G2) and two vertices (u1, v1) and (u2, v2) are adjacent whenever u1=u2 and v1 is adjacent to v2 or u1 is adjacent to u2 and v1=v2, or u1 is adjacent to u2 and v1 is adjacent to v2. We investigate the factor-criticality of G1⊠ G2 and obtain the following. Let G1 and G2 be connected m-
Zefang Wu, Xu Yang, Qinglin Yu
openaire   +1 more source

Game chromatic number of strong product graphs

Discrete Mathematics, 2023
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Hikoe Enomoto   +2 more
openaire   +2 more sources

Super Edge-Connectivity of Strong Product Graphs

Journal of Interconnection Networks, 2017
The super edge-connectivity [Formula: see text] of a connected graph G is the minimum cardinality of an edge-cut F in G such that every component of G − F contains at least two vertices. Denote by [Formula: see text] the strong product of graphs G and H. For two graphs G and H, Yang proved that [Formula: see text]. In this paper, we give another proof
ZHAO WANG   +3 more
openaire   +1 more source

Home - About - Disclaimer - Privacy