{"title":"平面图和无爪立方图中的环路零强制和格兰迪支配","authors":"Alex Domat, Kirsti Kuenzel","doi":"10.1007/s40840-024-01705-4","DOIUrl":null,"url":null,"abstract":"<p>Given a simple, finite graph with vertex set <i>V</i>(<i>G</i>), we define a zero forcing set of <i>G</i> as follows. Choose <span>\\(S\\subseteq V(G)\\)</span> and color all vertices of <i>S</i> blue and all vertices in <span>\\(V(G) - S\\)</span> white. The color change rule is if <i>w</i> is the only white neighbor of blue vertex <i>v</i>, then we change the color of <i>w</i> from white to blue. If after applying the color change rule as many times as possible eventually every vertex of <i>G</i> is blue, we call <i>S</i> a zero forcing set of <i>G</i>. <i>Z</i>(<i>G</i>) denotes the minimum cardinality of a zero forcing set. We show that if <i>G</i> is 2-edge-connected, claw-free, and cubic, then . We also study a similar graph invariant known as the loop zero forcing number of a graph <i>G</i> which happens to be the dual invariant to the Grundy domination number of <i>G</i>. Specifically, we study the loop zero forcing number in two particular types of planar graphs.</p>","PeriodicalId":50718,"journal":{"name":"Bulletin of the Malaysian Mathematical Sciences Society","volume":"17 1","pages":""},"PeriodicalIF":1.0000,"publicationDate":"2024-05-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Loop Zero Forcing and Grundy Domination in Planar Graphs and Claw-Free Cubic Graphs\",\"authors\":\"Alex Domat, Kirsti Kuenzel\",\"doi\":\"10.1007/s40840-024-01705-4\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>Given a simple, finite graph with vertex set <i>V</i>(<i>G</i>), we define a zero forcing set of <i>G</i> as follows. Choose <span>\\\\(S\\\\subseteq V(G)\\\\)</span> and color all vertices of <i>S</i> blue and all vertices in <span>\\\\(V(G) - S\\\\)</span> white. The color change rule is if <i>w</i> is the only white neighbor of blue vertex <i>v</i>, then we change the color of <i>w</i> from white to blue. If after applying the color change rule as many times as possible eventually every vertex of <i>G</i> is blue, we call <i>S</i> a zero forcing set of <i>G</i>. <i>Z</i>(<i>G</i>) denotes the minimum cardinality of a zero forcing set. We show that if <i>G</i> is 2-edge-connected, claw-free, and cubic, then . We also study a similar graph invariant known as the loop zero forcing number of a graph <i>G</i> which happens to be the dual invariant to the Grundy domination number of <i>G</i>. Specifically, we study the loop zero forcing number in two particular types of planar graphs.</p>\",\"PeriodicalId\":50718,\"journal\":{\"name\":\"Bulletin of the Malaysian Mathematical Sciences Society\",\"volume\":\"17 1\",\"pages\":\"\"},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2024-05-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Bulletin of the Malaysian Mathematical Sciences Society\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1007/s40840-024-01705-4\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Bulletin of the Malaysian Mathematical Sciences Society","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s40840-024-01705-4","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
摘要
给定一个具有顶点集 V(G) 的简单有限图,我们定义 G 的零强制集如下。选择 \(S\subseteq V(G)\) 并将 S 的所有顶点染成蓝色,将 \(V(G) - S\ 中的所有顶点染成白色。颜色改变规则是,如果 w 是蓝色顶点 v 的唯一白色邻居,那么我们就把 w 的颜色从白色改为蓝色。Z(G) 表示零强制集的最小卡片数。我们证明,如果 G 是 2 边连接、无爪且立方的,那么 。我们还研究了一个类似的图不变式,即图 G 的环零强制数,它恰好是 G 的格兰迪支配数的对偶不变式。
Loop Zero Forcing and Grundy Domination in Planar Graphs and Claw-Free Cubic Graphs
Given a simple, finite graph with vertex set V(G), we define a zero forcing set of G as follows. Choose \(S\subseteq V(G)\) and color all vertices of S blue and all vertices in \(V(G) - S\) white. The color change rule is if w is the only white neighbor of blue vertex v, then we change the color of w from white to blue. If after applying the color change rule as many times as possible eventually every vertex of G is blue, we call S a zero forcing set of G. Z(G) denotes the minimum cardinality of a zero forcing set. We show that if G is 2-edge-connected, claw-free, and cubic, then . We also study a similar graph invariant known as the loop zero forcing number of a graph G which happens to be the dual invariant to the Grundy domination number of G. Specifically, we study the loop zero forcing number in two particular types of planar graphs.
期刊介绍:
This journal publishes original research articles and expository survey articles in all branches of mathematics. Recent issues have included articles on such topics as Spectral synthesis for the operator space projective tensor product of C*-algebras; Topological structures on LA-semigroups; Implicit iteration methods for variational inequalities in Banach spaces; and The Quarter-Sweep Geometric Mean method for solving second kind linear fredholm integral equations.