New Concepts of Vertex Covering in Cubic Graphs with Its Applications

New Concepts of Vertex Covering in Cubic Graphs with Its Applications

Graphs serve as one of the main tools for the mathematical modeling of various human problems. Fuzzy graphs have the ability to solve uncertain and ambiguous problems. The cubic graph, which has recently gained a position in the fuzzy graph family, has shown good capabilities when faced with problem...

Full description

Bibliographic Details
Main Authors:	Huiqin Jiang, Ali Asghar Talebi, Zehui Shao, Seyed Hossein Sadati, Hossein Rashmanlou
Format:	Article
Language:	English
Published:	MDPI AG 2022-01-01
Series:	Mathematics
Subjects:	cubic graph cubic strong edge strong vertex covering number strong vertex independent set
Online Access:	https://www.mdpi.com/2227-7390/10/3/307

Similar Items

Generalized connectivity in cubic fuzzy graphs with application in the trade deficit problem
by: Yongsheng Rao, et al.
Published: (2024-03-01)

Dominating Vertex Covers: The Vertex-Edge Domination Problem
by: Klostermeyer William F., et al.
Published: (2021-02-01)

The existence of a graph whose vertex set can be partitioned into a fixed number of strong domination-critical vertex-sets
by: Weisheng Zhao, et al.
Published: (2024-01-01)

A note on the vertex-distinguishing index for some cubic graphs
by: Karolina Taczuk, et al.
Published: (2004-01-01)

The Connected Vertex Strong Geodetic Number of a Graph
by: C Saritha, et al.
Published: (2023-01-01)

Concepts of vertex regularity in cubic fuzzy graph structures with an application
by: Li Li, et al.
Published: (2023-04-01)

Cubic Graphs and Their Application to a Traffic Flow Problem
by: G. Muhiuddin, et al.
Published: (2020-08-01)

Rainbow vertex connection number and strong rainbow vertex connection number on slinky graph (SlnC4))
by: Afifah Farhanah Akadji, et al.
Published: (2021-07-01)

On The Study of Edge Monophonic Vertex Covering Number
by: K.A Francis Jude Shini, et al.
Published: (2022-12-01)

Special concepts of edge regularity in the cubic fuzzy graph structure environment with an application
by: Xiaolong Shi, et al.
Published: (2023-08-01)

On Antimagic Labeling for Some Families of Graphs
by: Noor K. Shawkat, et al.
Published: (2023-01-01)

AVD edge-colorings of cubic Halin graphs
by: Ningge Huang, et al.
Published: (2023-10-01)

Planarity in cubic intuitionistic graphs and their application to control air traffic on a runway
by: Gang Fang, et al.
Published: (2023-09-01)

On r-Edge Regular Neutrosophic Graphs
by: M. Kaviyarasu
Published: (2023-01-01)

On Transmission Irregular Cubic Graphs of an Arbitrary Order
by: Anatoly Yu. Bezhaev, et al.
Published: (2022-08-01)

Matching Number, Independence Number, and Covering Vertex Number of Γ(Zn)
by: Eman AbuHijleh, et al.
Published: (2019-01-01)

The Edge-To-Vertex Triangle Free Detor Distance in Graphs
by: S Lourdu Elqueen, et al.
Published: (2022-12-01)

Bounds for graph energy in terms of vertex covering and clique numbers
by: Hilal A. Ganie, et al.
Published: (2019-10-01)

On the activities and partitions of the vertex subsets of graphs
by: Kristina Dedndreaj, et al.
Published: (2021-10-01)

EDGE-TO-VERTEX DETOUR MONOPHONIC NUMBER OF A GRAPH
by: P. TITUS, et al.
Published: (2014-09-01)

On the chromatic number of graphs with some restriction of vertex degrees
by: S.N. Selezneva
Published: (2020-12-01)

Edge Dominating Sets and Vertex Covers
by: Dutton Ronald, et al.
Published: (2013-05-01)

Dominating and total dominating partitions in cubic graphs
by: Southey Justin, et al.
Published: (2011-06-01)

On the dimension of the minimal vertex cover semigroup ring of an unmixed bipartite graph
by: Cristina Bertone, et al.
Published: (2008-11-01)

On Two Open Problems on Double Vertex-Edge Domination in Graphs
by: Fang Miao, et al.
Published: (2019-10-01)

Some Properties of Cubic Fuzzy Graphs with an Application
by: Xiaolong Shi, et al.
Published: (2022-12-01)

Independent Roman Domination Stable and Vertex-Critical Graphs
by: Pu Wu, et al.
Published: (2018-01-01)

On group vertex magic graphs
by: N. Kamatchi, et al.
Published: (2020-01-01)

Bounds on the Clique and the Independence Number for Certain Classes of Graphs
by: Valentin E. Brimkov, et al.
Published: (2024-01-01)

Clustering algorithm with strength of connectedness for m-polar fuzzy network models
by: Muhammad Akram, et al.
Published: (2022-01-01)

A note on arbitrarily vertex decomposable graphs
by: Antoni Marczyk
Published: (2006-01-01)

On very strongly perfect Cartesian product graphs
by: Ganesh Gandal, et al.
Published: (2022-01-01)

Adjacent Vertex Distinguishing Coloring of Fuzzy Graphs
by: Zengtai Gong, et al.
Published: (2023-05-01)

The Rainbow Vertex-Connection Number of Star Fan Graphs
by: Ariestha Widyastuty Bustan, et al.
Published: (2018-12-01)

A Study on Neutrosophic Cubic Graphs with Real Life Applications in Industries
by: Muhammad Gulistan, et al.
Published: (2018-06-01)

Vertex sequences in graphs
by: Teresa W. Haynes, et al.
Published: (2021-03-01)

Observations on the Lovász <i>θ</i>-Function, Graph Capacity, Eigenvalues, and Strong Products <xref rid="fn-entropy-2092765" ref-type="fn">†</xref>
by: Igal Sason
Published: (2023-01-01)

Solving Some Graph Problems in Composite 3D Printing Using Spreadsheet Modeling
by: Larysa Hlinenko, et al.
Published: (2023-07-01)

On the strong metric dimension of the strong products of graphs
by: Kuziak Dorota, et al.
Published: (2015-01-01)

On chromatic vertex stability of 3-chromatic graphs with maximum degree 4
by: Martin Knor, et al.
Published: (2022-06-01)