2 papers
math.CO2022
A note on shortest circuit cover of 3-edge colorable cubic signed graphs
Ronggui Xu, Jiaao Li, Xinmin Hou
A {sign-circuit cover} of a signed graph is a family of sign-circuits which covers all edges of . The shortest sign-circuit cover problem was initiat…
math.CO2017
Odd induced subgraphs in graphs with treewidth at most two
Xinmin Hou, Lei Yu, Jiaao Li +1
A long-standing conjecture asserts that there exists a constant such that every graph of order without isolated vertices contains an induced subgraph of order at least $c…