版权说明 操作指南
首页 > 成果 > 详情

On the Maximal Number of Maximum Dissociation Sets in Forests with Fixed Order and Dissociation Number

认领
导出
Link by DOI
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
Sun, Wanting;Li, Shuchao
作者机构:
[Li, Shuchao; Sun, Wanting] Cent China Normal Univ, Fac Math & Stat, Wuhan 430079, Peoples R China.
语种:
英文
关键词:
dissociation number;dissociation set;forest;tree
期刊:
TAIWANESE JOURNAL OF MATHEMATICS
ISSN:
1027-5487
年:
2023
卷:
27
期:
4
页码:
647-683
基金类别:
National Natural Science Foun-dation of China [12171190, 11671164]; Central China Normal University [2022YBZZ033]
机构署名:
本校为第一机构
院系归属:
数学与统计学学院
摘要:
Given a graph $G$ with $S \subseteq V_G$, we call $S$ a maximum dissociation set if the induced subgraph $G[S]$ contains no path of order $3$, and subject to this condition, the subset $S$ has the maximum cardinality. The dissociation number of $G$ is the cardinality of a maximum dissociation set. Inspired by the results of [26, 27] on the maximal number of maximum dissociation sets, in this contribution we investigate the maximal number of maximum dissociation sets in forests with fixed order and dissociation number. Firstly, a lower bound on the dissociation number of a forest with fixed ord...

反馈

验证码:
看不清楚,换一个
确定
取消

成果认领

标题:
用户 作者 通讯作者
请选择
请选择
确定
取消

提示

该栏目需要登录且有访问权限才可以访问

如果您有访问权限,请直接 登录访问

如果您没有访问权限,请联系管理员申请开通

管理员联系邮箱:yun@hnwdkj.com