Search
Search Results
-
Cubic directed graphs with application
The purpose of this article is to present the Laplacian energy of cubic graphs and cubic directed graphs by analyzing the eigenvalues of the...
-
-
Isomorphisms of Cubic Cayley Graphs on Dihedral Groups and Sparse Circulant Matrices
We show that, up to isomorphism, there is a unique non-CI connected cubic Cayley graph on the dihedral group of order 2 n for each even number n ≥ 4....
-
Coloring Graphs in Oriented Coloring of Cubic Graphs
Oriented coloring of an oriented graph G is an arc-preserving homomorphism from G into a tournament H . We say that the graph H is universal for a...
-
Cubic Vertex-Transitive Graphs Admitting Automorphisms of Large Order
A connected graph of order n admitting a semiregular automorphism of order n / k is called a k -multicirculant. Highly symmetric multicirculants of...
-
-
-
Factors with Red–Blue Coloring of Claw-Free Graphs and Cubic Graphs
Among some results, we prove the following two theorems. (i) Let G be a connected claw-free graph. We arbitrarily color every vertex of G red or blue...
-
Chords of 2-Factors in Planar Cubic Bridgeless Graphs
We show that every edge in a 2-edge-connected planar cubic graph is either contained in a 2-edge-cut or is a chord of some cycle contained in a...
-
A Class of Cubic Graphs Satisfying Berge Conjecture
Berge Conjecture states that every bridgeless cubic graph has 5 perfect matchings such that each edge is contained in at least one of them. In this...
-
Kempe Equivalence Classes of Cubic Graphs Embedded on the Projective Plane
A Kempe switch of a 3-edge-coloring of a cubic graph G on a bicolored cycle C swaps the colors on C and gives rise to a new 3-edge-coloring of G . Two...
-
V Cubic graphs
38. Bipartite cubic graphs. — A particular case of regular graphs is that of cubic graphs (§7) which serves as a foundation for the statement of the... -
Upper Total Domination in Claw-Free Cubic Graphs
A set S of vertices in a graph G is a total dominating set if every vertex of G is adjacent to some other vertex in S . A total dominating set S is...
-
-
Investigating Some Parameters of Cubic Fuzzy Graphs and an Application in Decision-Making Problem
A cubic fuzzy graph stands as a fuzzy graph type with two fuzzy membership and interval-valued membership values which is a combination of two... -
Cubic Edge-Transitive bi-Cayley Graphs on Generalized Dihedral Group
In this paper, we first prove that the connected cubic edge-transitive bi-Cayley graphs over a generalized dihedral group have girth 6. Using this, a...
-
Two-geodesic-transitive Graphs and Vertex-transitive Diameter Two Hexavalent Graphs
In this paper, we first investigate the family of vertex-transitive diameter 2 hexavalent graphs and particularly completely determine such graphs...
-
A note on strong edge-coloring of claw-free cubic graphs
A strong edge-coloring of a graph G is an edge-coloring of G such that any two edges that are either adjacent to each other or adjacent to a common...