Geodesic
Determining Number of Kneser Graphs: Exact Values and Improved Bounds
Discrete mathematics & theoretical computer science, Tome 24 (2022) no. 1.

Voir la notice de l'article provenant de la source Episciences

The determining number of a graph $G = (V,E)$ is the minimum cardinality of a set $S\subseteq V$ such that pointwise stabilizer of $S$ under the action of $Aut(G)$ is trivial. In this paper, we provide some improved upper and lower bounds on the determining number of Kneser graphs. Moreover, we provide the exact value of the determining number for some subfamilies of Kneser graphs.
DOI : 10.46298/dmtcs.7627
Classification : 05C25, 05C75 
@article{DMTCS_2022_24_1_a9,
     author = {Das, Angsuman and Dey, Hiranya Kishore},
     title = {Determining {Number} of {Kneser} {Graphs:} {Exact} {Values} and {Improved} {Bounds}},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {24},
     number = {1},
     year = {2022},
     doi = {10.46298/dmtcs.7627},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.7627/}
}
TY  - JOUR
AU  - Das, Angsuman
AU  - Dey, Hiranya Kishore
TI  - Determining Number of Kneser Graphs: Exact Values and Improved Bounds
JO  - Discrete mathematics & theoretical computer science
PY  - 2022
VL  - 24
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.7627/
DO  - 10.46298/dmtcs.7627
LA  - en
ID  - DMTCS_2022_24_1_a9
ER  - 
%0 Journal Article
%A Das, Angsuman
%A Dey, Hiranya Kishore
%T Determining Number of Kneser Graphs: Exact Values and Improved Bounds
%J Discrete mathematics & theoretical computer science
%D 2022
%V 24
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.7627/
%R 10.46298/dmtcs.7627
%G en
%F DMTCS_2022_24_1_a9
Das, Angsuman; Dey, Hiranya Kishore. Determining Number of Kneser Graphs: Exact Values and Improved Bounds. Discrete mathematics & theoretical computer science, Tome 24 (2022) no. 1. doi : 10.46298/dmtcs.7627. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.7627/

Cité par Sources :