نتایج جستجو برای: eulerian graph and regular graph

تعداد نتایج: 16858970  

Journal: :European Journal of Combinatorics 2016

Journal: :SIAM Journal on Discrete Mathematics 2009

Journal: :Journal of Computer and System Sciences 2005

Journal: :Random Structures & Algorithms 2011

Journal: :Theory and Practice of Logic Programming 2018

Journal: :European Journal of Combinatorics 2018

2007
Laura Elena Chávez Ladislav Stacho Luis Goddyn

This thesis considers circular flow-type and circular chromatic-type parameters (φ and χ, respectively) for matroids. In particular we focus on orientable matroids and 6 √ 1-matroids. These parameters are obtained via two approaches: algebraic and orientation-based. The general questions we discuss are: bounds for flow number; characterizations of Eulerian and bipartite matroids; and possible c...

Journal: :Eur. J. Comb. 2012
Ping Li Hong-Jian Lai Yehong Shao Mingquan Zhan

A cycle of a matroid is a disjoint union of circuits. A cycle C of a matroidM is spanning if the rank of C equals the rank ofM . Settling an open problem of Bauer in 1985, Catlin in [P.A. Catlin, A reduction method to find spanning Eulerian subgraphs, J. Graph Theory 12 (1988) 29–44] showed that if G is a 2-connected graph on n > 16 vertices, and if δ(G) > n 5−1, thenGhas a spanning cycle. Catl...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید