机构:Rzeszow University of Technology,The Faculty of Mathematics and Applied Physics
Dorota Bród
机构:
[1] Rzeszow University of Technology,The Faculty of Mathematics and Applied Physics
来源:
Boletín de la Sociedad Matemática Mexicana
|
2021年
/
27卷
关键词:
Location-domination in graphs;
Independence;
Locating kernels;
Characterization of structure;
Tree;
11B37;
05C69;
D O I:
暂无
中图分类号:
学科分类号:
摘要:
A locating-dominating set of a graph G is a set D of vertices such that for every two vertices x,y∈V(G)\D\documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$x,y\in V(G)\setminus D$$\end{document} the sets N(x)∩D\documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$N(x)\cap D$$\end{document} and N(y)∩D\documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$N(y)\cap D$$\end{document} are non-empty and different. In this paper, we define the locating kernel of a graph G, i.e., a subset of its vertex set which is independent and a locating-dominating set. We provide a constructive characterization of trees with a unique locating kernel.
机构:
Rzeszow Univ Technol, Fac Math & Appl Phys, Al Powstancow Warszawy 12, PL-35959 Rzeszow, PolandRzeszow Univ Technol, Fac Math & Appl Phys, Al Powstancow Warszawy 12, PL-35959 Rzeszow, Poland
Brod, Dorota
BOLETIN DE LA SOCIEDAD MATEMATICA MEXICANA,
2021,
27
(03):
机构:
Inst Teknol Bandung, Fac Math & Nat Sci, Combinatorial Math Res Grp, Jalan Ganesa 10, Bandung, IndonesiaInst Teknol Bandung, Fac Math & Nat Sci, Combinatorial Math Res Grp, Jalan Ganesa 10, Bandung, Indonesia
Hafidh, Yusuf
Baskoro, Edy Tri
论文数: 0引用数: 0
h-index: 0
机构:
Inst Teknol Bandung, Fac Math & Nat Sci, Combinatorial Math Res Grp, Jalan Ganesa 10, Bandung, IndonesiaInst Teknol Bandung, Fac Math & Nat Sci, Combinatorial Math Res Grp, Jalan Ganesa 10, Bandung, Indonesia
机构:
Imam Khomeini Int Univ, Dept Math, POB 34149-16818, Qazvin, Iran
Inst Res Fundamental Sci IPM, Sch Math, Tehran, IranImam Khomeini Int Univ, Dept Math, POB 34149-16818, Qazvin, Iran
Behtoei, Ali
Anbarloei, Mahdi
论文数: 0引用数: 0
h-index: 0
机构:
Imam Khomeini Int Univ, Dept Math, POB 34149-16818, Qazvin, IranImam Khomeini Int Univ, Dept Math, POB 34149-16818, Qazvin, Iran
机构:
Kitasato Univ, Coll Liberal Arts & Sci, Minami Ku, 1-15-1 Kitasato, Sagamihara, Kanagawa 2520373, JapanKitasato Univ, Coll Liberal Arts & Sci, Minami Ku, 1-15-1 Kitasato, Sagamihara, Kanagawa 2520373, Japan
Furuya, Michitaka
Matsumoto, Naoki
论文数: 0引用数: 0
h-index: 0
机构:
Seikei Univ, Dept Comp & Informat Sci, 3-3-1 Kichijoji Kitamachi, Musashino, Tokyo 1808633, JapanKitasato Univ, Coll Liberal Arts & Sci, Minami Ku, 1-15-1 Kitasato, Sagamihara, Kanagawa 2520373, Japan
机构:
Inst Teknol Bandung, Fac Math & Nat Sci, Combinatorial Math Res Grp, Jalan Ganesa 10M, Bandung 40132, IndonesiaInst Teknol Bandung, Fac Math & Nat Sci, Combinatorial Math Res Grp, Jalan Ganesa 10M, Bandung 40132, Indonesia
Syofyan, Dian Kastika
Baskoro, Edy Tri
论文数: 0引用数: 0
h-index: 0
机构:
Inst Teknol Bandung, Fac Math & Nat Sci, Combinatorial Math Res Grp, Jalan Ganesa 10M, Bandung 40132, IndonesiaInst Teknol Bandung, Fac Math & Nat Sci, Combinatorial Math Res Grp, Jalan Ganesa 10M, Bandung 40132, Indonesia
Baskoro, Edy Tri
Assiyatun, Hilda
论文数: 0引用数: 0
h-index: 0
机构:
Inst Teknol Bandung, Fac Math & Nat Sci, Combinatorial Math Res Grp, Jalan Ganesa 10M, Bandung 40132, IndonesiaInst Teknol Bandung, Fac Math & Nat Sci, Combinatorial Math Res Grp, Jalan Ganesa 10M, Bandung 40132, Indonesia
机构:
Kainan Univ, Dept Banking & Finance, Tao Yuan 33857, TaiwanKainan Univ, Dept Banking & Finance, Tao Yuan 33857, Taiwan
Shang, Jen-Ling
Shyu, Tay-Woei
论文数: 0引用数: 0
h-index: 0
机构:
Natl Taiwan Normal Univ, Div Preparatory Programs Overseas Chinese Student, New Taipei 24449, TaiwanKainan Univ, Dept Banking & Finance, Tao Yuan 33857, Taiwan
机构:
Inst Teknol Bandung, Fac Math & Nat Sci, Combinatorial Math Res Grp, Jalan Ganesa 10, Bandung, IndonesiaInst Teknol Bandung, Fac Math & Nat Sci, Combinatorial Math Res Grp, Jalan Ganesa 10, Bandung, Indonesia
Baskoro, Edy Tri
Primaskun, Devi Imulia Dian
论文数: 0引用数: 0
h-index: 0
机构:
Inst Teknol Bandung, Fac Math & Nat Sci, Combinatorial Math Res Grp, Jalan Ganesa 10, Bandung, IndonesiaInst Teknol Bandung, Fac Math & Nat Sci, Combinatorial Math Res Grp, Jalan Ganesa 10, Bandung, Indonesia