当前位置: X-MOL 学术Graphs Comb. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Disjoint Paired-Dominating sets in Cubic Graphs.
Graphs and Combinatorics ( IF 0.7 ) Pub Date : null , DOI: 10.1007/s00373-019-02063-w
Gábor Bacsó 1 , Csilla Bujtás 2, 3 , Casey Tompkins 4, 5 , Zsolt Tuza 2, 4
Affiliation  

A paired-dominating set of a graph G is a dominating set D with the additional requirement that the induced subgraph G[D] contains a perfect matching. We prove that the vertex set of every claw-free cubic graph can be partitioned into two paired-dominating sets.

中文翻译:

三次图中的不相交的配对控制集。

图G的成对支配集是支配集D,其附加要求是诱导子图G [D]包含完美匹配。我们证明了每个无爪三次图的顶点集都可以划分为两个成对的主导集。
更新日期:2019-11-01
down
wechat
bug