Results 31 to 40 of about 138,741 (178)
Offensive alliances in cubic graphs [PDF]
, 2006 An offensive alliance in a graph $\Gamma=(V,E)$ is a set of vertices $S\subset V$ where for every vertex $v$ in its boundary it holds that the majority of vertices in $v$'s closed neighborhood are in $S$.
Rodriguez, J. A., Sigarreta, J. M.
core +3 more sources
Genus distributions of cubic series-parallel graphs [PDF]
Discrete Mathematics & Theoretical Computer Science, 2014 Graph ...
Jonathan L. Gross +2 more
doaj +1 more source
Journal of Combinatorial Theory, Series B, 1975 AbstractIt is frequently of interest to represent a given graph G as a subgraph of a graph H which has some special structure. A particularly useful class of graphs in which to embed G is the class of n-dimensional cubes. This has found applications, for example, in coding theory, data transmission, and linguistics. In this note, we study the structure
Garey, M.R, Graham, R.L
openaire +2 more sources
Cubic Cayley graphs with small diameter. [PDF]
Discrete Mathematics & Theoretical Computer Science, 2001 In this paper we apply Polya's Theorem to the problem of enumerating Cayley graphs on permutation groups up to isomorphisms induced by conjugacy in the symmetric group.
Eugene Curtin
doaj +1 more source
On Semisymmetric Cubic Graphs of Order 20p2, p Prime
Discussiones Mathematicae Graph Theory, 2021 A simple graph is called semisymmetric if it is regular and edge-transitive but not vertex-transitive. Let p be an arbitrary prime. Folkman proved [Regular line-symmetric graphs, J. Combin. Theory 3 (1967) 215–232] that there is no semisymmetric graph of
Shahsavaran Mohsen +1 more
doaj +1 more source
Smallest cubic and quartic graphs with a given number of cutpoints and bridges
International Journal of Mathematics and Mathematical Sciences, 1982 For positive integers b and c, with c even, satisfying the inequalities b+1≤c≤2b, the minimum order of a connected cubic graph with b bridges and c cutpoints is computed. Furthermore, the structure of all such smallest cubic graphs is determined.
Gary Chartrand +4 more
doaj +1 more source
The Maximal Product in Cubic Fuzzy Graph Structures with an Application
International Journal of Computational Intelligence Systems, 2023 The cubic fuzzy graph structure, as a combination of cubic fuzzy graphs and fuzzy graph structures, shows better capabilities in solving complex problems, especially in cases where there are multiple relationships.
Yongsheng Rao +3 more
doaj +1 more source
Concepts of vertex regularity in cubic fuzzy graph structures with an application
Frontiers in Physics, 2023 The cubic fuzzy graph structure, as a combination of cubic fuzzy graphs and fuzzy graph structures, shows better capabilities in solving complex problems, especially in cases where there are multiple relationships.
Li Li +3 more
doaj +1 more source
S-Packing Colorings of Cubic Graphs [PDF]
, 2016 Given a non-decreasing sequence $S=(s\_1,s\_2, \ldots, s\_k)$ of positive integers, an {\em $S$-packing coloring} of a graph $G$ is a mapping $c$ from $V(G)$ to $\{s\_1,s\_2, \ldots, s\_k\}$ such that any two vertices with color $s\_i$ are at mutual ...
Gastineau, Nicolas, Togni, Olivier
core +2 more sources
The Planar Cubic Cayley Graphs [PDF]
Memoirs of the American Mathematical
Society, 2017 We obtain a complete description of the planar cubic Cayley graphs, providing an explicit presentation and embedding for each of them. This turns out to be a rich class, comprising several infinite families. We obtain counterexamples to conjectures of Mohar, Bonnington and Watkins.
openaire +2 more sources