Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

The Forcing Circular Number of a Graph

View through CrossRef
Let S be a cr-set of graph G and let G be a connected graph. If S is the only cr-set that contains T, then a subset T⊆S is referred to be a forcing subset for S. A minimum forcing subset of S is a forcing subset for S of minimum cardinality. The cardinality of a minimum forcing subset of S is the forcing circular number of S, represented by the notation f_cr(S). f_cr (G) = min {f_cr(S)} is the forcing circular number of G, where the minimum is the sum of all minimum forcing circular-sets S in G. For several standard graphs, the forcing circular number is identified. It is demonstrated that there exists a connected graph G such that f_g (G)=a and f_cr (G)=b for every integer a≥0, and b≥0.
Title: The Forcing Circular Number of a Graph
Description:
Let S be a cr-set of graph G and let G be a connected graph.
If S is the only cr-set that contains T, then a subset T⊆S is referred to be a forcing subset for S.
A minimum forcing subset of S is a forcing subset for S of minimum cardinality.
The cardinality of a minimum forcing subset of S is the forcing circular number of S, represented by the notation f_cr(S).
f_cr (G) = min {f_cr(S)} is the forcing circular number of G, where the minimum is the sum of all minimum forcing circular-sets S in G.
For several standard graphs, the forcing circular number is identified.
It is demonstrated that there exists a connected graph G such that f_g (G)=a and f_cr (G)=b for every integer a≥0, and b≥0.

Related Results

Advances and Applications in Discrete Mathematics
Advances and Applications in Discrete Mathematics
A zero forcing set in a graph is called a dom-forcing set if is also a dominating set of . The minimum cardinality of such a set is known as the dom-forcing number of the gr...
Graph convolutional neural networks for 3D data analysis
Graph convolutional neural networks for 3D data analysis
(English) Deep Learning allows the extraction of complex features directly from raw input data, eliminating the need for hand-crafted features from the classical Machine Learning p...
Bootstrapping a Biodiversity Knowledge Graph
Bootstrapping a Biodiversity Knowledge Graph
The "biodiversity knowledge graph" is a nice metaphor for connecting biodiversity data sources, but can we actually build it? Do we have sufficient linked data available? Given tha...
Methodological architectonics of inclusive circular economy for eco-security of society under pandemic
Methodological architectonics of inclusive circular economy for eco-security of society under pandemic
The transition from a linear to a circular economy is determined by the change in the positioning of global risks from year to year, which determines the vectors of such changes. T...
Financing the Circular Economy: a European Perspective
Financing the Circular Economy: a European Perspective
Abstract. Introduction For the development of the circular economy, many countries have begun to actively use various tools and mechanisms of public policy to ensure its complexity...
Transitioning towards a circular (healthcare) economy
Transitioning towards a circular (healthcare) economy
Educational level: Bachelor / Master This book offers a comprehensive roadmap toward a circular and sustainable healthcare system, structured into three distinct parts. Part I de...
Domination of Polynomial with Application
Domination of Polynomial with Application
In this paper, .We .initiate the study of domination. polynomial , consider G=(V,E) be a simple, finite, and directed graph without. isolated. vertex .We present a study of the Ira...

Back to Top