Path partitions and <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:msub><mml:mrow><mml:mi>P</mml:mi></mml:mrow><mml:mrow><mml:mi>n</mml:mi></mml:mrow></mml:msub></mml:math>-free sets

Jean E. Dunbar, Marietjie Frick, Frank Bullock

Type: Article

Publication Date: 2004-11-16

Citations: 15

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

View Publication

Locations

Discrete Mathematics - View

Similar Works

Action	Title	Year	Authors
+	Path Partitions and Pn-free Sets	2002	Jean E. Dunbar Marietjie Frick Frank Bullock
+	Partitioning <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e146" altimg="si286.svg"><mml:msub><mml:mrow><mml:mi>P</mml:mi></mml:mrow><mml:mrow><mml:mn>4</mml:mn></mml:mrow></mml:msub></mml:math>-tidy graphs into a stable set and a forest	2023	Raquel Gómez Bravo Rodolfo Osorio de Oliveira Fábio da Silva Uéverton S. Souza
+	Constructions of<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si11.gif" display="inline" overflow="scroll"><mml:mi>k</mml:mi></mml:math>-critical<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si12.gif" display="inline" overflow="scroll"><mml:msub><mml:mrow><mml:mi>P</mml:mi></mml:mrow><mml:mrow><mml:mn>5</mml:mn></mml:mrow></mml:msub></mml:math>-free graphs	2014	Chı́nh T. Hoàng Brian Moore Daniel Recoskie Joe Sawada Martin Vatshelle
+	On partitions of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="mml2" display="inline" overflow="scroll" altimg="si2.gif"><mml:msub><mml:mrow><mml:mi>K</mml:mi></mml:mrow><mml:mrow><mml:mn>2</mml:mn><mml:mo>,</mml:mo><mml:mn>3</mml:mn></mml:mrow></mml:msub></mml:math>-free graphs under degree constraints	2018	Jianfeng Hou Huawen Ma Jiguo Yu Xia Zhang
+	On the Wadge reducibility of<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:mrow><mml:mi>k</mml:mi></mml:mrow></mml:math>-partitions	2009	Victor Selivanov
+	On the enumeration of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si8.gif" display="inline" overflow="scroll"><mml:mrow><mml:mo>(</mml:mo><mml:mi>s</mml:mi><mml:mo>,</mml:mo><mml:mi>s</mml:mi><mml:mo>+</mml:mo><mml:mn>1</mml:mn><mml:mo>,</mml:mo><mml:mi>s</mml:mi><mml:mo>+</mml:mo><mml:mn>2</mml:mn><mml:mo>)</mml:mo></mml:mrow></mml:math>-core partitions	2015	Jane Y. X. Yang Michael X. X. Zhong Robin D. P. Zhou
+	On certain properties of partitions of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e22" altimg="si20.svg"><mml:msub><mml:mrow><mml:mi mathvariant="double-struck">Z</mml:mi></mml:mrow><mml:mrow><mml:mi>m</mml:mi></mml:mrow></mml:msub></mml:math> with the same representation function	2020	Shiqiang Chen Xiao-Hui Yan
+	Minimal separators in <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:msub><mml:mi>P</mml:mi><mml:mn>4</mml:mn></mml:msub></mml:math>-tidy graphs	2009	Vagner Pedrotti Célia Picinin de Mello
+ PDF Chat	<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll"><mml:mrow><mml:mo>[</mml:mo><mml:mn>1</mml:mn><mml:mo>,</mml:mo><mml:mn>2</mml:mn><mml:mo>]</mml:mo></mml:mrow></mml:math>-sets and <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll"><mml:mrow><mml:mo>[</mml:mo><mml:mn>1</mml:mn><mml:mo>,</mml:mo><mml:mn>2</mml:mn><mml:mo>]</mml:mo></mml:mrow></mml:math>-total sets in trees with …	2015	Amir Kafshdar Goharshady M. R. Hooshmandasl Mohsen Alambardar Meybodi
+	Max <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>-cut and judicious <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si2.gif" display="inline" overflow="scroll"><mml:mi>k</mml:mi></mml:math>-partitions	2010	Béla Bollobás Alex Scott
+	Paths in <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.svg"><mml:mrow><mml:mo>[</mml:mo><mml:mi>h</mml:mi><mml:mo>,</mml:mo><mml:mi>k</mml:mi><mml:mo>]</mml:mo></mml:mrow></mml:math>-bipartite hypertournaments	2022	Hong Yang Jixiang Meng
+	Greedy balanced pairs in <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e57" altimg="si11.svg"><mml:mi>N</mml:mi></mml:math>-free ordered sets	2020	Imed Zaguia
+	Partitions of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e35" altimg="si26.svg"><mml:mrow><mml:mi mathvariant="double-struck">Z</mml:mi><mml:mi>m</mml:mi></mml:mrow></mml:math> with identical representation functions	2024	Cui-Fang Sun Zhi Cheng
+	Irreducible <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si34.gif" overflow="scroll"><mml:mo stretchy="false">(</mml:mo><mml:msub><mml:mrow><mml:mi>v</mml:mi></mml:mrow><mml:mrow><mml:mn>3</mml:mn></mml:mrow></mml:msub><mml:mo stretchy="false">)</mml:mo></mml:math> configurations and graphs	2006	Marko Boben
+ PDF Chat	Enumeration of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si6.gif" overflow="scroll"><mml:mo stretchy="false">(</mml:mo><mml:mi>k</mml:mi><mml:mo>,</mml:mo><mml:mn>2</mml:mn><mml:mo stretchy="false">)</mml:mo></mml:math>-noncrossing partitions	2007	Toufik Mansour Simone Severini
+	On <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si11.gif" display="inline" overflow="scroll"><mml:mi>P</mml:mi></mml:math>-partitions related to ordinal sums of posets	2009	Gao Wei Qing-Hu Hou Guoce Xin
+ PDF Chat	<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:mo stretchy="false">(</mml:mo><mml:mn mathvariant="bold">2</mml:mn><mml:mo>+</mml:mo><mml:mn mathvariant="bold">2</mml:mn><mml:mo stretchy="false">)</mml:mo></mml:math>-free posets, ascent sequences and pattern avoiding permutations	2010	Mireille Bousquet‐Mélou Anders Claesson Mark Dukes Sergey Kitaev
+	Refinements of<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si38.gif" display="inline" overflow="scroll"><mml:mrow><mml:mo>(</mml:mo><mml:mi>n</mml:mi><mml:mo>,</mml:mo><mml:mi>m</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:math>-Dyck paths	2010	Jun Ma Yeong‐Nan Yeh
+	Enumerating topological<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:mo stretchy="false">(</mml:mo><mml:msub><mml:mrow><mml:mi>n</mml:mi></mml:mrow><mml:mrow><mml:mi>k</mml:mi></mml:mrow></mml:msub><mml:mo stretchy="false">)</mml:mo></mml:math>-configurations	2012	Jürgen Bokowski Vincent Pilaud
+	Conditions for families of disjoint<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 subgraphs in a graph	2013	Michael Ferrara Colton Magnant Paul S. Wenger

Works That Cite This (10)

Action	Title	Year	Authors
+	Graphs with not all possible path-kernels	2004	R. E. L. Aldred Carsten Thomassen
+	A note on the Path Kernel Conjecture	2008	Peter Katrenič Gabriel Semanišin
+	On the existence of vertex-disjoint subgraphs with high degree sum	2017	Shuya Chiba Nicolas Lichiardopol
+	A note on a cycle partition problem	2011	Fengli Yang Elkin Vumar
+	The Path Partition Conjecture is True and its Validity Yields Upper Bounds for Detour Chromatic Number and Star Chromatic Number	2014	G. Sethuraman
+	Extended path partition conjecture for semicomplete and acyclic compositions	2022	Jiangdong Ai Stefanie Gerke Gregory Gutin Yacong Zhou
+	On a cycle partition problem	2008	Morten H. Nielsen
+	On a tree-partition problem	2007	Peter Katrenič Gabriel Semanišin
+ PDF Chat	An Asymptotic Result for the Path Partition Conjecture	2005	Marietjie Frick Ingo Schiermeyer
+	La conjecture de partitionnement des chemins	2011	Audrey Champagne-Paradis

Works Cited by This (8)

Action	Title	Year	Authors
+ PDF Chat	A path(ological) partition problem	1998	Izak Broere Michael Dorfling Jean E. Dunbar Marietjie Frick
+	Decomposing graphs under degree constraints	1996	Michael Stiebitz
+ PDF Chat	A survey of hereditary properties of graphs	1997	Mieczysław Borowiecki Izak Broere Marietjie Frick Peter Mihók Gabriel Semanišin
+	Partition of graphs with condition on the connectivity and minimum degree	1983	Peter I. Hajnal
+	On decomposition of graphs	1967	Péter L. Erdős A. Hajnal
+ PDF Chat	On Detours in Graphs<sup>1</sup>	1968	Sanjiv Kapoor Hudson V. Kronk Don R. Lick
+	On path kernels and partitions	2010	Yuping Zhang
+	Decomposing graphs under degree constraints	1996	Michael Stiebitz