Search results

Hamiltonian properties in generalized lexicographic products 2020-12-18 Paper Bounding the distance among longest paths in a connected graph 2018-02-23 Paper...

co-chain graphs 2022-11-14 Paper Minimal graph in which the intersection of two longest paths is not a separator 2021-05-24 Paper All longest cycles intersect...

Vertices of degree 5 in a contraction critically 5-connected graph 2005-05-12 Paper Acute triangles in 4-connected maximal plane graphs 2005-04-28 Paper Non-separating...

Chordal Graphs 2015-09-16 Paper Finding Shortest Paths Between Graph Colourings 2015-09-15 Paper Induced Disjoint Paths in Circular-Arc Graphs in Linear...

independence number of a graph 2009-04-29 Paper Long cycles in graphs without Hamiltonian paths 2009-01-28 Paper A note on a longest cycle which is vertex...

1974-01-01 Paper A minimal condition implying a special K\(_4\)-subdivision in a graph 1974-01-01 Paper On k-rails in graphs 1974-01-01 Paper Graphs in which every...

Paper Intersection of longest paths in a graph 2013-11-01 Paper Convex recoloring of paths 2013-07-23 Paper Selfish square packing 2013-07-23 Paper On...

2016-06-09 Paper On the maximum weight of a dense connected graph of given order and size 2016-04-27 Paper 3-paths in graphs with bounded average degree 2016-04-25...

3-contractible edges in a minimally 3-connected graph 2023-03-10 Paper Contractible edges and longest cycles in 3-connected graphs 2023-03-09 Paper Minimum...

Paper Conditions for a graph to have a connected even \([2,2s]\)-factor 2016-06-10 Paper Large degree vertices in longest cycles of graphs. I 2016-04-25 Paper...

518 ScholiaQ61050518MaRDI QIDQ259036 This page was built for person: Petr A. Golovach...

number of a graph 2000-12-20 Paper A lower bound on the independence number of a graph 2000-11-02 Paper On Hamiltonian cycles in 4- and 5-connected plane triangulations...

Removable edges on a Hamilton cycle or outside a cycle in a 4-connected graph 2021-02-10 Paper On the spectra of general random mixed graphs 2021-01-29 Paper...

Nonseparating Cycles in 4-Connected Graphs 2004-01-08 Paper Disjoint paths in graphs. III: Characterization 2003-09-16 Paper Disjoint paths in graphs. I: 3-planar...

Partitions of a graph into paths with prescribed endvertices and lengths 2000-09-20 Paper Graph decompositions and \(D_3\)-paths with a prescribed endvertex...

Paper Bounding the distance among longest paths in a connected graph 2018-02-23 Paper Decomposing edge-colored graphs under color degree constraints 2018-01-18...

complete bipartite graph 1975-01-01 Paper The Entire Graph of a Bridgeless Connected Plane Graph is Panconnected 1975-01-01 Paper A partial Baer *-semigroup...

2-factors with a specified number of components in line graphs 2024-10-18 Paper Hamilton cycles passing through a matching in a bipartite graph with high degree...

number of a graph 2012-01-26 Paper On the Roman \(k\)-bondage number of a graph 2012-01-26 Paper \(k\)-domination and \(k\)-independence in graphs: A survey...

flow-shop scheduling with a conflict graph 2022-04-13 Paper Approximation algorithms for maximally balanced connected graph partition 2022-01-18 Paper An improved...