Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
path partitions
Description:
Decompositions of a graph's vertices or edges into paths, studied in graph theory and combinatorics.
Primary topic:
Advanced Graph Theory Research (63%)
Related topics:
Advanced Graph Theory Research (63%),
Complexity and Algorithms in Graphs (10%)
OpenAlex ID:
keywords/path-partitions
Turning CARTwheels: an alternating algorithm for mining redescriptions
2004
·
Naren Ramakrishnan
, Deept Kumar
, et al.
·
ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
·
114
Covering code behavior on input validation in functional testing
2008
·
Hui Liu
, Hee Beng Kuan Tan
·
Information and Software Technology
·
65
Partitions of Faulty Hypercubes into Paths with Prescribed Endvertices
2008
·
Tomáš Dvořák
, Petr Gregor
·
SIAM Journal on Discrete Mathematics
·
61
Finding Hamiltonian paths in cocomparability graphs using the bump number algorithm
1992
·
Peter Damaschke
, Jitender S. Deogun
, et al.
·
Order
·
59
Path partitions of hypercubes
2008
·
Petr Gregor
, Tomáš Dvořák
·
Information Processing Letters
·
50
Diperfect Graphs
1984
·
Claude Berge
·
North-Holland mathematics studies
·
45
New characterisations of tree-based networks and proximity measures
2017
·
Andrew Francis
, Charles Semple
, et al.
·
Advances in Applied Mathematics
·
37
PDF
Acyclic graphoidal covers and path partitions in a graph
1998
·
S. Arumugam
, J. Suresh Suseela
·
Discrete Mathematics
·
36
PDF
Longest path partitions in generalizations of tournaments
2006
·
Jørgen Bang-Jensen
, Morten Hegner Nielsen
, et al.
·
Discrete Mathematics
·
28
Diperfect graphs
1982
·
Claude Berge
·
COMBINATORICA
·
27
Path partitions of planar graphs.
2007
·
A. N. Glebov
, D. Zh. Zambalaeva
·
25
Tree-based networks: characterisations, metrics, and support trees
2018
·
Joan Carles Pons
, Charles Semple
, et al.
·
Journal of Mathematical Biology
·
24
PDF
Path Partitions in Directed Graphs
1983
·
C. Berge
·
North-Holland mathematics studies
·
23
Path partitions and packs of acyclic digraphs
1985
·
Ron Aharoni
, Irith Hartman
, et al.
·
Pacific Journal of Mathematics
·
22
PDF
The Path-partition Problem in Bipartite Distance-hereditary Graphs
1998
·
Hong-Gwa Yeh
, Gerard J. Chang
·
Taiwanese Journal of Mathematics
·
21
PDF
Parameterizing path partitions
2024
·
Henning Fernau
, Florent Foucaud
, et al.
·
Theoretical Computer Science
·
20
A path(ological) partition problem
1998
·
Izak Broere
, Michael Dorfling
, et al.
·
Discussiones Mathematicae Graph Theory
·
20
PDF
The Path-Numbers of Some Multipartite Graphs
1980
·
Bernard Péroche
·
Annals of discrete mathematics
·
18
Cycle partitions of regular graphs
2020
·
Vytautas Gruslys
, Shoham Letzter
·
Combinatorics Probability Computing
·
17
PDF
Minmax relations for cyclically ordered digraphs
2006
·
András Sebő
·
Journal of Combinatorial Theory Series B
·
16
PDF
A 21/16-Approximation for the Minimum 3-Path Partition Problem
2019
·
Chen, Yong
, Goebel, Randy
, et al.
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
15
PDF
Proof of Berge’s strong path partition conjecture for k=2
2007
·
Eli Berger
, Irith Ben-Arroyo Hartman
·
European Journal of Combinatorics
·
14
Approximate path decompositions of regular graphs
2025
·
Richard Montgomery
, Alp Müyesser
, et al.
·
Journal of the London Mathematical Society
·
13
Parameterizing Path Partitions
2023
·
Henning Fernau
, Florent Foucaud
, et al.
·
Lecture notes in computer science
·
12
PDF
Partition problems in graphs and digraphs
2018
·
Maycon Sambinelli
·
12
Show more works
View as search
Works count:
101
Citation count:
993
Year
Topic
Type