The following pages link to Ken-ichi Kawarabayashi (Q214979):
Displaying 50 items.
- Decomposing a planar graph of girth 5 into an independent set and a forest (Q1026008) (← links)
- Note on coloring graphs without odd-\(K_k\)-minors (Q1026013) (← links)
- List-coloring graphs without \(K_{4,k}\)-minors (Q1028458) (← links)
- Bounding the size of equimatchable graphs of fixed genus (Q1043800) (← links)
- Some forbidden subgraph conditions for a graph to have a \(k\)-contractible edge (Q1394805) (← links)
- Covering vertices of a graph by \(k\) disjoint cycles (Q1406550) (← links)
- Vertices of degree 6 in a contraction critically 6-connected graph (Q1417567) (← links)
- Subgraphs of graphs on surfaces with high representativity (Q1417964) (← links)
- Cycles through a prescribed vertex set in \(n\)-connected graphs. (Q1426102) (← links)
- Graph partition into paths containing specified vertices (Q1598832) (← links)
- FO model checking on map graphs (Q1679973) (← links)
- A deterministic distributed 2-approximation for weighted vertex cover in \(O(\log N\log\varDelta/\log^2\log\varDelta)\) rounds (Q1713914) (← links)
- The Erdős-Pósa property for edge-disjoint immersions in 4-edge-connected graphs (Q1748270) (← links)
- On the structure of \(k\)-connected graphs without \(K_{k}\)-minor (Q1767621) (← links)
- Acute triangles in 4-connected maximal plane graphs (Q1773360) (← links)
- Non-separating paths in 4-connected graphs (Q1773879) (← links)
- Vertices of degree 5 in a contraction critically 5-connected graph (Q1777238) (← links)
- On two equimatchable graph classes (Q1810651) (← links)
- On separable self-complementary graphs (Q1850001) (← links)
- On a Hamiltonian cycle in which specified vertices are not isolated (Q1850042) (← links)
- One or two disjoint circuits cover independent edges. Lovász-Woodall conjecture (Q1850574) (← links)
- Contractible edges and triangles in \(k\)-connected graphs (Q1850609) (← links)
- Cycles having the same modularity and removable edges in 2-connected graphs (Q1874350) (← links)
- A theorem on paths in locally planar triangulations (Q1883289) (← links)
- Rooted minor problems in highly connected graphs (Q1886348) (← links)
- On the excluded minor structure theorem for graphs of large tree-width (Q1931397) (← links)
- Additive non-approximability of chromatic number in proper minor-closed classes (Q2099409) (← links)
- Rooted topological minors on four vertices (Q2099413) (← links)
- A polynomial excluded-minor approximation of treedepth (Q2119392) (← links)
- Half-integral packing of odd cycles through prescribed vertices (Q2259381) (← links)
- Packing cycles through prescribed vertices (Q2275896) (← links)
- Linear min-max relation between the treewidth of an \(H\)-minor-free graph and its largest grid minor (Q2284742) (← links)
- Extreme-value-theoretic estimation of local intrinsic dimensionality (Q2287722) (← links)
- 4-connected projective-planar graphs are Hamiltonian-connected (Q2343285) (← links)
- Fixed-parameter tractability for subset feedback set problems with parity constraints (Q2344735) (← links)
- Subdivisions of \(K_5\) in graphs containing \(K_{2,3}\) (Q2347843) (← links)
- Any 7-chromatic graph has \(K_7\) or \(K_{4,4}\) as a minor (Q2387186) (← links)
- Triangle-free graphs of tree-width \(t\) are \(\lceil (t+3)/2 \rceil\)-colorable (Q2403691) (← links)
- \(K_{6}\) minors in 6-connected graphs of bounded tree-width (Q2421546) (← links)
- Minimum degree conditions for vertex-disjoint even cycles in large graphs (Q2439893) (← links)
- On the matching extendability of graphs in surfaces (Q2464156) (← links)
- Contractible edges in minimally \(k\)-connected graphs (Q2467740) (← links)
- Fractional coloring and the odd Hadwiger's conjecture (Q2472835) (← links)
- Non-zero disjoint cycles in highly connected group labelled graphs (Q2490257) (← links)
- A pair of forbidden subgraphs and perfect matchings. (Q2490834) (← links)
- A connected subgraph maintaining high connectivity (Q2509751) (← links)
- Removable cycles in non-bipartite graphs (Q2519012) (← links)
- On the number of 4-contractible edges in 4-connected graphs (Q2519017) (← links)
- \(N\)-flips in even triangulations on surfaces (Q2519024) (← links)
- Improvements of the theorem of Duchet and Meyniel on Hadwiger's conjecture (Q2565692) (← links)
