Isolation Number of Transition Graphs

Let G=(V,E) be a graph and F be a family of graphs; a subset (S⊆V(G)) is said to be an F-isolating set if G[V(G)∖NG[S]] does not contain F as a subgraph for all F∈F. The F-isolation number of G is the minimum cardinality of an F-isolating set (S) of G, denoted by ι(G,F). When F={K1,k+1}, we use ιk(G) to define the F-isolation number (ι(G,F)). In particular, when k=0, we use the short form of ι(G) instead of ι0(G). A subset (S⊆V(G)) is called an isolating set if V(G)∖NG[S] is an independent set of G. The isolation number of G is the minimum cardinality of an isolating set, denoted by ι(G). In this paper, we mainly focus on research on the isolation number and F-isolation number of a B(G) graph, total graph and central graph of graph G.

Authors

Institutions

Publication Details

Journal
Mathematics
Published
2024-12-30
DOI
https://doi.org/10.3390/math13010116
Primary Topic
Advanced Graph Theory Research
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Isolation Number of Transition Graphs

Shumin Zhang, J. L. Qu
Mathematics
Advanced Graph Theory Research
article

Isolation Number of Transition Graphs

Shumin Zhang, J. L. Qu
article en

Abstract

Let G=(V,E) be a graph and F be a family of graphs; a subset (S⊆V(G)) is said to be an F-isolating set if G[V(G)∖NG[S]] does not contain F as a subgraph for all F∈F. The F-isolation number of G is the minimum cardinality of an F-isolating set (S) of G, denoted by ι(G,F). When F={K1,k+1}, we use ιk(G) to define the F-isolation number (ι(G,F)). In particular, when k=0, we use the short form of ι(G) instead of ι0(G). A subset (S⊆V(G)) is called an isolating set if V(G)∖NG[S] is an independent set of G. The isolation number of G is the minimum cardinality of an isolating set, denoted by ι(G). In this paper, we mainly focus on research on the isolation number and F-isolation number of a B(G) graph, total graph and central graph of graph G.

MathematicsVol. 13(1)
Qinghai Normal University (CN), Beijing Normal University (CN)
National Natural Science Foundation of China
Openalex Percentile: Top 71%
Advanced Graph Theory Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.