Induced saturation of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e22" altimg="si18.svg"><mml:msub><mml:mrow><mml:mi>P</mml:mi></mml:mrow><mml:mrow><mml:mn>6</mml:mn></mml:mrow></mml:msub></mml:math>

Type: Article

Publication Date: 2019-08-30

Citations: 3

DOI: https://doi.org/10.1016/j.disc.2019.111641

Locations

  • Discrete Mathematics - View

Similar Works

Action Title Year Authors
+ Induced Saturation of $P_{6}$ 2019 Eero Räty
+ Induced Saturation of $P_{6}$ 2019 Eero Räty
+ Minimum <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:msub><mml:mi>C</mml:mi><mml:mi>k</mml:mi></mml:msub></mml:math>-saturated graphs 2011 Zoltán Füredi
Younjin Kim
+ On induced saturation for paths 2019 Eun‐Kyung Cho
Ilkyoo Choi
Boram Park
+ Induced saturation of graphs 2019 Maria Axenovich
Mónika Csikós
+ On induced saturation for paths 2020 Eun‐Kyung Cho
Ilkyoo Choi
Boram Park
+ Minimum <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e132" altimg="si21.svg"><mml:mrow><mml:mi>t</mml:mi><mml:msub><mml:mrow><mml:mi>P</mml:mi></mml:mrow><mml:mrow><mml:mn>3</mml:mn></mml:mrow></mml:msub></mml:mrow></mml:math>-saturation graphs 2022 Zhen He
Mei Lu
Zequn Lv
+ PDF Chat Induced Subgraph Saturated Graphs 2017 Craig Tennenhouse
+ A note on the saturation number of the family of<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll"><mml:mi>k</mml:mi></mml:math>-connected graphs 2014 Paul S. Wenger
+ PDF Chat <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll"><mml:msub><mml:mrow><mml:mi>K</mml:mi></mml:mrow><mml:mrow><mml:mi>s</mml:mi><mml:mo>,</mml:mo><mml:mi>t</mml:mi></mml:mrow></mml:msub></mml:math>-saturated bipartite graphs 2014 Wenying Gan
Dániel Korándi
Benny Sudakov
+ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll"><mml:mi>t</mml:mi><mml:msub><mml:mrow><mml:mi>K</mml:mi></mml:mrow><mml:mrow><mml:mi>p</mml:mi></mml:mrow></mml:msub></mml:math>-saturated graphs of minimum size 2008 Ralph J. Faudree
Michael Ferrara
Ronald J. Gould
Michael S. Jacobson
+ Graphs with induced-saturation number zero 2015 Sarah Behrens
Catherine Erbes
Michael Santana
Derrek Yager
Elyse Yeager
+ Graphs with induced-saturation number zero 2015 Sarah Behrens
Catherine Erbes
Michael Santana
Derrek Yager
Elyse Yeager
+ $P_{n}$-induced-saturated graphs exist for all $n \geq 6$ 2020 Vojtěch Dvořák
+ PDF Chat $P_{n}$-Induced-Saturated Graphs Exist for all $n \geqslant 6$ 2020 Vojtěch Dvořák
+ PDF Chat Graphs with Induced-Saturation Number Zero 2016 Sarah Behrens
Catherine Erbes
Michael Santana
Derrek Yager
Elyse Yeager
+ Maximal induced matchings in <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e20" altimg="si16.svg"><mml:msub><mml:mrow><mml:mi>K</mml:mi></mml:mrow><mml:mrow><mml:mn>4</mml:mn></mml:mrow></mml:msub></mml:math>-free and <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e30" altimg="si17.svg"><mml:msub><mml:mrow><mml:mi>K</mml:mi></mml:mrow><mml:mrow><mml:mn>5</mml:mn></mml:mrow></mml:msub></mml:math>-free graphs 2024 Manu Basavaraju
Erik Jan van Leeuwen
Reza Saei
+ Minimizing the number of edges in <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.svg"><mml:msub><mml:mrow><mml:mi mathvariant="script">C</mml:mi></mml:mrow><mml:mrow><mml:mo>≥</mml:mo><mml:mi>r</mml:mi></mml:mrow></mml:msub></mml:math>-saturated graphs 2021 Yue Ma
Xinmin Hou
Doudou Hei
Jun Gao
+ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si3.gif" display="inline" overflow="scroll"><mml:mrow><mml:mo>(</mml:mo><mml:mi>s</mml:mi><mml:mo>,</mml:mo><mml:mi>m</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:math>-radius of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si4.gif" display="inline" overflow="scroll"><mml:mi>k</mml:mi></mml:math>-connected graphs 2008 Hao Li
Jianping Li
+ A new characterization of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si7.gif" display="inline" overflow="scroll"><mml:msub><mml:mrow><mml:mi>P</mml:mi></mml:mrow><mml:mrow><mml:mn>6</mml:mn></mml:mrow></mml:msub></mml:math>-free graphs 2008 Pim van ’t Hof
Daniël Paulusma