Abstract
Following Bauer’s 1985 question on how a graph’s minimum degree relates to it being supereulerian, Catlin solved the problem for graphs with a minimum degree of at least . Subsequently, Lai solved it for the case where the minimum degree is at least . Projecting this problem into the setting of matroids leads to the question of the relationship between a matroid being supereulerian and its cogirth. In 2025, Qin et al. showed that a connected simple regular matroid M with cogirth at is supereulerian. In this paper, we prove that for any real number c with , there exists a smallest integer such that every connected simple regular matroid M with cogirth at least has a spanning Eulerian subset.
MSC:
05C07; 05C83
1. Introduction
The concept of Eulerian subgraphs and their generalizations has been a central theme in graph theory and combinatorial optimization, originating from the classical Chinese Postman Problem and Eulerian circuit problems. A graph is called supereulerian if it contains a spanning Eulerian subgraph, a notion extensively studied due to its connections to network design, cycle covers, and matroid theory. Early foundational work by Catlin [1] introduced reduction methods to characterize supereulerian graphs, while later developments by Lai [2] extended the study to Eulerian subgraphs containing prescribed edges. Recent advances have further expanded the theory to directed graphs [3] and reconfiguration settings [4]. These developments continue to drive both theoretical inquiries and practical applications in network optimization and combinatorial structures.
Beyond graph theory, the Euler characteristic has emerged as a powerful topological invariant with significant applications in data science, medical imaging, and physics. In topological data analysis, the Euler Characteristic Transform (ECT) provides a concise topological fingerprint for shape classification [5]. Recent applications include medical image segmentation, where Li et al. [6] introduced a fast Euler characteristic-based optimization method to enforce topological correctness in deep learning models. These interdisciplinary advances highlight the growing importance of Eulerian structures and their invariants in both theoretical and applied settings.
Recent research has increasingly explored connections between combinatorial structures and applications in computational, statistical, and network sciences. While this paper focuses on structural properties of regular matroids and supereulerian conditions, we briefly discuss several related developments. Gan [7] demonstrates how topology-aware construction improves large-scale graph applications, echoing the importance of structural information in algorithm design. Yang et al. [8] and Chen et al. [9] leverage matrix operations in peridynamics and circuit systems, respectively, a relevant point given that regular matroids admit totally unimodular matrix representations. Li et al. [10] and Ren et al. [11] address dependency structure identification in statistical models, conceptually linking it to independence systems and connectivity in matroids. These interdisciplinary perspectives suggest that the structural insights from regular matroids may find broader relevance beyond pure combinatorial theory.
We consider finite undirected graphs and matroids. Graph-theoretic terminology follows Bondy and Murty [12], with the exception of the terms “cycle” and “circuit,” while matroid terminology is taken from Oxley [13]. For a graph G, we write and for its vertex set and edge set, respectively, and denote the number of vertices by and the number of edges by . The degree of a vertex is written as (or simply when no confusion arises). The minimum and maximum degrees of G are denoted by and , respectively. The edge connectivity of G is denoted by . To maintain consistent terminology across graph theory and matroid theory, we adopt the following conventions: a connected graph that is two-regular and nontrivial is called a circuit, and a disjoint union of circuits (as edge sets) is called a cycle. A connected graph G is Eulerian precisely when it forms a cycle. A connected graph G is said to be supereulerian if it admits a spanning Eulerian subgraph, i.e., a spanning cycle.
Let be a matroid with ground set E, where denotes its collection of independent sets. A circuit of M is defined as a minimal dependent set. The set of all circuits of M is written as , and denotes the dual matroid. The rank, girth, and cogirth of M are denoted respectively by , , and . We define when ; otherwise, . A cycle in M is a set that can be expressed as a disjoint union of circuits of M. A cycle C is called spanning if , and M is said to be supereulerian whenever such a cycle exists.
The study of supereulerian graphs, which seeks to characterize graphs containing a spanning cycle, was initiated by Boesch, Suffel, and Tindell [14]. Pulleyblank [15] indicated that the problem of determining whether a graph had a spanning Eulerian subset remained NP-complete, even when restricted to planar graphs. For further literature on the supereulerian problem, Catlin’s survey [16] and its updated versions [17,18] are resourceful references.
The investigation of supereulerian matroids originated in [19]. In [20], Veblen established that a connected graph G was Eulerian precisely when its edge set could be expressed as a union of edge-disjoint circuits. Extending this idea to matroids, a subset is called an Eulerian subset (or simply Eulerian) if it forms an edge-disjoint union of circuits in M. Let denote the collection of all Eulerian subsets of M. Then, consists of all nonempty minimal members in . As uniquely determines the structure of M, the collection also uniquely determines M. A matroid M is supereulerian if M has an Eulerian subset X with ; such an Eulerian subset is called a spanning Eulerian subset. There have been a number of studies on supereulerian matroids, as seen in [19,21,22,23], among others.
Due to Dirac’s theorem, which proves that every graph of order n with minimum degree greater than necessarily contains a spanning Eulerian subgraph, many subsequent researchers have studied the condition where the minimum degree is greater than , with a weaker k yielding stronger results. For the cycle matroid of a graph, a minimal cut corresponds to a cocircuit in the dual matroid; thus, a minimal cut with the smallest number of edges corresponds to a minimum cocircuit, i.e., the cogirth. Therefore,
In a graph of order n, the maximum number of edges in a subgraph containing no cycle is the number of edges in a spanning tree, which is . The corresponding cycle matroid has rank , satisfying , i.e., . Since the minimum degree of a graph is at least its edge connectivity, and the set of edges incident to each vertex forms a minimal edge cut, we can replace the minimum degree by the size of a minimum edge cut (i.e., the edge connectivity) and replace n by . Following Welsh’s consideration (see Conjecture 14.4.1 in [24]), we use cogirth in a matroid M to partially play the role of the minimum degree in a graph G. Former studies on supereulerian matroids suggested the following problem.
Problem 1.
Let denote a family of matroids. A pair of positive real numbers is an Eulerian pair in if for any matroid , M has spanning Eulerian subset whenever . Thus, for a given matroid family , the following are of interests:
- (i)
- Determine the existence of the Eulerian pairs in .
- (ii)
- If Eulerian pair exists in , then we are to determine, for a given value c, the smallest value of .
Theorem 1
([25]). Let be the family of all connected simple regular matroids. For any real number c with , there exists an integer such that has a spanning Eulerian subset.
Theorem 2.
Let be the family of all connected simple regular matroids. For any real number c,
- (1)
- If , is Eulerian.
- (2)
- If , is Eulerian.
Following Theorem 2, we have thus generalized Theorem 1.
Theorem 3.
Let M be a connected simple regular matroid. For any real number c with , there exists an integer such that if cogirth of M satisfies then M has a spanning Eulerian subset.
Proof.
According to Theorem 2, when c is greater than 15 and less than or equal to 16, guarantees the existence of an Eulerian subset in M; when c is greater than 16 and less than 20, guarantees the existence of a spanning Eulerian subset in M. According to Theorem 1, when c is greater than 20, there exists such that M contains a spanning Eulerian subset. Hence, the conclusion holds. □
2. Preliminaries
For a matroid M and a subset , we write for the restriction . When X consists of a single element e, we denote simply by . The contraction of X in M, denoted , is defined as . The circuits of are precisely the minimal nonempty sets among . A matroid N is said to be a minor of M if it can be expressed as for some disjoint subsets X and Y of , where either set may be empty.
Jaeger [26] and Catlin [27] independently prove that
Let be a class of matroids possessing a property P, and let denote an operation such as a contraction or deletion. We write to indicate the result of applying to M. The class is said to be closed under the operation if for every , the matroid also satisfies property P. For instance, the class of regular matroids is closed under both deletion and contraction; consequently, every minor of a regular matroid remains regular. In what follows, we introduce several properties of matroids.
2.1. Seymour’s Decomposition of Regular Matroids
For two sets X and Y, their symmetric difference is given by . We now define the i-sum and describe the cycle set arising from the i-sum of two matroids.
Definition 1
([13]). Let and be binary matroids, and set . Then, there exists a matroid with ground set E satisfying
where denotes the set of cycles of M.
In Definition 2 below, to avoid triviality, we require that in the two-sum and three-sum cases, each summand has a sufficiently large number of elements.
Definition 2
([28,29]). For , let be a binary matroid with ground set .
- (i)
- If , and , then is called the one-sum of and , denoted .
- (ii)
- If , write , where p is neither a loop nor a coloop in or , and , then is called the two-sum of and , denoted .
- (iii)
- If , let , where Z forms a circuit in both and , and Z contains no cocircuit of either or , and , then is called the three-sum of and , denoted .
Lemma 1
([13]). Let , . Then,
- (1).
- If , then .
- (2).
- If , then and .
- (3).
- If and T is a circuit of and , then is the union of , , and the collection of minimal sets of the form where such that , and the last set has exactly one element.
Therefore, a connected matroid cannot be represented as a one-sum of its minors.
Lemma 2.
Let M, , be matroid. Each of the following holds.
- (a)
- [13] Suppose that . Then, M is connected if and only if both and are connected.
- (b)
- [30] Suppose that M be a simple three-connected binary matroid and is a three-sum of two matroids. Then, both and are connected. In particular, if either matroid is simple, then it is three-connected.
Lemma 3
([13] (Seymour’s Decomposition Theorem)). Every regular matroid M can be constructed by using direct sums, two-sums, and three-sums starting with matroids, each of which is either graphic, cographic, or isomorphic to , and each of which is isomorphic to a minor of M.
Lemma 4
([13]). Let , . Then, . In particular, for .
2.2. Supereulerian Binary Matroids
Let G be a graph and denote by its cycle matroid. According to Proposition 2.3.1 in [13], the dual matroid has as its circuits precisely the minimal edge cuts of G. The edge arboricity of G is defined as the smallest number of edge-disjoint forests needed to cover . Supereulerian cographic matroids admit a characterization in terms of edge arboricity.
Lemma 5
([22]). Let G be a graph and . The following are equivalent:
- (1)
- has a spanning Eulerian subset.
- (2)
- .
Kronk and Mitchem [31] proved a relationship between and , the maximum degree of a graph G.
Lemma 6
([31]). If G is connected, non-complete and , then .
Let denote a collection of matroids. A matroid N is an -supereulerian contractible configuration, or simply contractible in , if and for any containing N as a restriction,
For a matroid M, define to be the maximum number of mutually disjoint bases in M. Let denote the family of all binary matroids. In [19], it is shown that -supereulerian contractible configurations exist. In particular, any binary matroid N with or satisfying and is contractible in . These suggest the following binary reductions.
Definition 3
([21]). Let M be a binary matroid. A subset N is called eligible in M if either , or with . A matroid M is said to be eligible if it can be spanned by some eligible subset. We apply the following procedure to a binary matroid M with .
- (i)
- Initialize .
- (ii)
- For each , perform the following steps.
- (ii-1)
- If contains a subset N that is eligible in and satisfies , then set and proceed to the next iteration.
- (ii-2)
- If has no eligible subsets, or every eligible subset N in satisfies , then terminate.
When this procedure halts, the resulting matroid is called a binary reduction of M.
By definition, the following was observed in [21]:
In [21], binary reductions and contractions are shown to have interesting properties.
Lemma 7
([21]). Let M be a binary matroid and let be a binary reduction of M. Then, the following statements hold:
- M has a Eulerian subset if and only if has a Eulerian subset.
- Either is spanned by some subset N that is eligible in , or .
- .
Lemma 8
([23]). Let M be a regular matroid such that with , where and . If N is an eligible set in , then N is also eligible in M and satisfies .
3. Main Results
Lemma 9
([23]). Let M be a simple regular matroid satisfying , where . The following statements are equivalent:
- (i)
- M has a spanning Eulerian subset.
- (ii)
- Under the additional condition , M has a spanning Eulerian subset.
Let be the vector matroid represented over by the matrix below:
Lemma 10.
Each of the following holds:
- (i)
- and as (see, for example, [22]) is a disjoint union of a four-circuit and six-circuit, is an Eulerian subset in both and .
- (ii)
- [25] , and so M cannot be expressed as a three-sum of a minor and an .
To prepare for the proof of Theorem 2, we first present some preliminary lemmas.
3.1. Cographic Matroids
Lemma 11.
Let G be a simple connected graph on n vertices and m edges, with minimum degree . If the girth satisfies for some constant c with , then G is four-regular.
Proof.
Let maximum degree , , and . Since , it follows that for . Observe that
By , we derive
Suppose G is not four-regular. Then, , . Let satisfy . In the following, we analyze the cases according to whether is even or odd.
- Case 1. is odd.
Let . Since , it follows that . We employ Breadth-First Search (BFS) starting from vertex v to count the number of vertices in G. Let v represent the first layer. Then, vertices at a distance of k from v reside in the th layer. Since the girth , it implies that for any two vertices at layer k, their neighboring vertices at layer are distinct, where . Therefore, G contains at least vertices within distance s of v. Thus, . Substituting and into (4) yields . Since and , it follows that
Let . Then, for from (5). But the derivative is , which is non-negative for . Hence, is increasing on . Then, ; therefore, , which contradicts (5).
- Case 2. is even.
Let and . Since , it follows that . Similarly, use BFS starting from u and v to count the number of vertices in G. Let represent the first layer. Then, G has at least vertices of distance at most from v or u. Then, . From (4) and , we get . Since and , it follows that
Let . Then, , and for . Hence, is an increasing function in . Then, , hence , which contradicts (6). □
Theorem 4.
For any simple connected cographic matroid M. If girth and cogirth
where , then M has a spanning Eulerian subset.
Proof.
Since M is cographic, there exists a connected graph G such that , and consequently, . Observe that , and . From , we obtain . By Lemma 11, G is four-regular. Because , G cannot be complete; hence, Lemma 6 implies . Thus, by Lemma 5, M has a spanning Eulerian subset. □
3.2. Fractional Arboricity and Strength of Matroids
The present work makes use of several established results from [21,22,32] as technical tools and also relies on fundamental concepts such as fractional arboricity and matroid strength. The notion of matroid strength was introduced by Cunningham in [33]. Further discussion regarding its properties can be found in [22,34]. Let M be a binary matroid. A maximal independent set in M is referred to as a base of M. For any nonempty subset with , we define the density function as . When the matroid M is clear from context, we simply write . The quantities
are known as the strength and the fractional arboricity of M, respectively.
Lemma 12.
Let p and q be integers satisfying , and let M be a matroid with . Then, the following statements hold:
- [32] , and .
- [21] If there exists a subset (possibly empty) such that , then there exists a nonempty subset satisfying .
Lemma 13
([25]). Let M be a matroid with rank . If for some rational number q, , then there exists a subset X with such that .
Let X be a subset of edges in G. The graph obtained from G by removing all edges in X is written as . When X consists of a single edge e, we denote simply by . For a vertex u, let denote the set of edges incident to u in G. Define as the collection of all two-connected, non-planar simple graphs satisfying the following condition: if and only if G contains a minimal three-edge-cut Z such that every edge cut X of G with intersects Z, and moreover, . Such a Z is called a special three-edge-cut of G. Clearly, for any graph and any vertex , we have .
Lemma 14
([25]). Let where . Then,
Lemma 15.
Let and Z be a special cut of G. If
then
- (1)
- .
- (2)
- contains a nonempty eligible proper subset.
Proof.
Assume ; by Lemma 12, we have . As is well known, , so , which implies
If g is odd, let . By , we have . From , we derive , which implies . By Lemma 14, we have . Substitute back into (8), we have
Let . Clearly, for . Then, , hence for , which contradicts (9).
If g is even, let . By , we have . Form , we have , which implies . By Lemma 14, we have . Then,
Let . Clearly, for . Hence, , then for , which contradicts (10). Then, .
Take and . By applying Lemma 12(ii) with and , we obtain a nonempty subset satisfying
Consequently, N forms a nonempty eligible proper subset of . □
Lemma 16.
Let and Z be a special cut of G. If
Then,
- (1)
- .
- (2)
- contains a nonempty eligible proper subset.
Proof.
Assume , by Lemma 12, we have . As is well known, , so , which implies
If g is odd, let . By , we have . From , we derive , which implies . By Lemma 14, we have . Substituting back into (12), we have
Let . Clearly, for . Then, , hence for , which contradicts (13).
If g is even, let . By , we have . From , we have , which implies . By Lemma 14, we have . Then,
Let . Clearly, for . Hence, , then for , which contradicts (14). Then, .
Set and . Applying Lemma 12(ii) with and , we find a nonempty subset such that
Thus, N is a nonempty eligible proper subset of . □
Let be a family of graphs such that if and only if G is a two-connected graph and there is an edge e of G such that for any edge-cut X with and . We call such e a special edge of G.
Lemma 17.
Let , and e be a special edge of G. If , , then
- (1)
- .
- (2)
- contains a nonempty eligible proper subset.
Proof.
Let . Since G is two-connected and for any edge-cut X with , it follows that for any ,
Hence, contains cycles
Assume that . By Lemma 12, we have
which implies
Let the minimum degree in G excluding and be , which is evidently greater than or equal to four, and let for some .
If g is odd, let . By , we have . Let denote the set of all vertices at distance from vertex v. By the uniqueness of distances, for any , and are disjoint sets. Since each vertex in a layer contributes one degree to the layer above, and every vertex in the layer below is a neighbor of some vertex in the layer above, we have . It follows that
Therefore, the closer and are to v, the fewer vertices there are at distance at most from v. Hence, we assume that . Then, , , , By (16), , . Then,
Let . Since for , it follows that , hence . By , we have . Then,
Let . Since for , it follows that , then for , which contradicts (17).
If g is even, let . By , we have . Let and . Let denote the set of all vertices whose minimum distance to either v or u is . By the uniqueness of distances, for any , and are disjoint sets. Since each vertex in a layer contributes one degree to the layer above, and every vertex in the layer below is a neighbor of some vertex in the layer above, we have . It follows that
Therefore, the closer and are to v, the fewer vertices there are at distance at most h from v or v. Hence, we assume that . Then, , , , By (18), , . Then,
Let . Since for , it follows that , hence . By , we have , hence . Then
Let . Since for , it follows that , hence for , which contradicts (19). Then, .
Take and . By Lemma 12(ii), with and , there exists a nonempty subset such that
Consequently, N is a nonempty eligible proper subset of . □
Theorem 5.
For any simple connected regular matroid , , , is cographic but not graphic. If girth and cogirth
then M has a spanning Eulerian subset.
Proof.
By Lemma 2, is connected and free of loops. It is well known that a matroid M is connected if and only if its dual is connected, and every graphic matroid is isomorphic to the cycle matroid of some connected graph. Since is both cographic and connected, it follows that is connected and there exists a connected loopless graph G such that . Because the cycle matroid of a planar graph has a graphic dual, and is non-graphic, G cannot be planar; consequently , and G is two-connected. Thus, and .
Let g satisfy (7) and (11). Observe that . From Definition 1 together with Lemmas 1 and 4, we obtain
Consequently, , and therefore . Since , it follows that .
Since G is two-connected, each set forms a minimal edge cut and thus corresponds to a circuit in . Given that and with , every cycle of size at most three in must have nonempty intersection with Z. If , then . By Lemma 17, contains a nonempty eligible proper subset. If , then implies that Z is a minimal three-edge-cut of G; consequently, Z qualifies as a special three-edge-cut of G, and . By Lemmas 15 and 16, it follows again that contains a nonempty eligible proper subset.
Let N be a nonempty eligible subset of . By Lemma 8, N is also a nonempty eligible subset of M and satisfies . Let denote a binary reduction of M. Because N is a nonempty eligible subset of M with , we have . If is eligible, then, by (3), it has spanning Eulerian subset. If is not eligible, Lemma 7(b) implies . Observe that for any subset T of the ground set, ; consequently, . But since is the result of applying a series of contraction operations to M, then . It follows that without a coloop and can be decomposed into connected components , , ⋯, within (where itself might be a single connected component), then . For any connected component H in , by Lemma 4, . By , and since all minors of any regular matroid are regular, H is also regular. Since M is the minimal counterexample, it follows that H has a spanning Eulerian subset. Then, has a spanning Eulerian subset. By Lemma 7(a), M has a spanning Eulerian subset, which is a contradiction. □
4. Proof of Theorem 2
By Lemma 9, we may restrict our attention to matroids whose girth is greater than three. Let M be a counterexample of minimum ground set size, and suppose . Seymour’s Decomposition Theorem (Lemma 3) yields a decomposition , where and each is either graphic, cographic, or isomorphic to . Because M is connected, the case forces M to be graphic, cographic, or . When or 3, we have , so and are proper minors of M. The condition together with Lemma 10 rules out as a possibility for either or . Additionally, it is well known that graphic matroids are closed under i-sums. Thus, either M itself falls into the graphic or cographic case, or else with where at least one of is cographic but not graphic.
Let M be a counterexample with the minimum cardinality of the ground set and . By Lemma 10(i), Theorems 4 and 5, M is graphic or is graphic. If M is graphic, there is a connected graph G such that . Since and (1), M has a spanning Eulerian subset, which is a contradiction. Hence, is graphic.
Since is graphic, there is a connected graph such that . By Lemma 4, we have . Then, from Definition 1. Thus, every minimal edge cut of is a circuit of . Note that , and for any , is a bond of . Hence, . Therefore, for any .
If , let . By Definition 2, e is neither a loop nor a coloop of and . Since , and G is connected, it follows that . Since for any , we have . Therefore, , and so . By Lemma 13, contains a nonempty subset with . Thus, is a nonempty eligible subset of M. Let be a binary reduction of M. By Lemma 8, . Since is a restriction of M, it follows that . By the minimality of M and Lemma 7, has a spanning Eulerian subset, and so M has a spanning Eulerian subset, a contradiction.
If , since and , we have . By Definition 2 and , we have . Since for any , then . Hence, , and so . By Lemma 13, contains a nonempty subset with . Thus, is a nonempty eligible subset of M. Let be a binary reduction of M. By Lemma 8, . Since is a restriction of M, it follows that . By the minimality of M and Lemma 7, has a spanning Eulerian subset, and so M has a spanning Eulerian subset, a contradiction.
5. Open Problems
In Theorem 2, we only provided an explicit , but we did not prove that this was the minimum value for which the result still holds. Therefore, we may consider the following problems:
- Problem 1.
For a given integer c, what is the minimum possible value of such that the pair is an Eulerian pair for regular matroids?
- Problem 2.
Can the result of Theorem 2, which holds for regular matroids, be extended to binary matroids, or more generally to arbitrary matroids?
Author Contributions
Conceptualization, X.Q. and B.H.; software, F.Y.; writing—original draft preparation, X.Q.; writing—review and editing, X.Q. All authors have read and agreed to the published version of the manuscript.
Funding
This work was supported by National Natural Science Foundation of China (No. 11961055).
Data Availability Statement
The research reported in this article did not involve the use of any data.
Conflicts of Interest
The authors state that they have no financial or personal relationships that could have inappropriately affected or influenced the content of this article.
References
- Catlin, P.A. Spanning Eulerian subgraphs and matchings. Discret. Math. 1989, 76, 95–116. [Google Scholar] [CrossRef]
- Lai, H.-J. Eulerian subgraphs containing given edges. Discret. Math. 2001, 230, 63–69. [Google Scholar] [CrossRef][Green Version]
- Meng, J.X.; Dong, C.; Liu, J. A new condition on dominated pair degree sum for a digraph to be supereulerian. Discret. Appl. Math. 2025, 362, 389–396. [Google Scholar]
- Messinger, M.E.; Porter, A. Eulerian k-dominating reconfiguration graphs. Discret. Math. Theor. Comput. Sci. 2025, 27, 2. [Google Scholar] [CrossRef]
- Ji, M.; Meng, K.; Ding, K. Euler characteristics and homotopy types of definable sublevel sets, with applications to topological data analysis. arXiv 2023, arXiv:2309.03142. [Google Scholar] [CrossRef]
- Li, L.; Ma, Q.; Ouyang, C.; Paetzold, J.C.; Rueckert, D.; Kainz, B. Topology optimization in medical image segmentation with fast χ Euler characteristic. IEEE Trans. Med. Imaging 2025, 44, 5221–5232. [Google Scholar] [CrossRef] [PubMed]
- Gan, X. GraphService: Topology-aware constructor for large-scale graph applications. ACM Trans. Archit. Code Optim. 2025, 22, 2. [Google Scholar] [CrossRef]
- Yang, J.; Gao, C.; Zhou, Z.; Zhang, D.; Bu, F.; Chen, X.; Song, J. Three-dimensional peridynamics based on matrix operation and its application in rock mass compression failure simulation. Comput. Geotech. 2025, 185, 107354. [Google Scholar] [CrossRef]
- Chen, Y.; Li, H.; Song, Y.; Zhu, X. Recoding hybrid stochastic numbers for preventing bit width accumulation and fault tolerance. IEEE Trans. Circuits Syst. I 2025, 72, 1243–1255. [Google Scholar] [CrossRef]
- Li, L.; Xia, Y.; Ren, S.; Yang, X. Homogeneity pursuit in the functional-coefficient quantile regression model for panel data with censored data. Stud. Nonlinear Dyn. Econom. 2025, 29, 323–348. [Google Scholar] [CrossRef]
- Ren, Y.; Zhang, J.; Xia, Y.; Wang, R.; Xie, F.; Guan, J.; Zhang, H.; Zhou, S. Regression-based conditional independence test with adaptive kernels. Artif. Intell. 2025, 347, 104391. [Google Scholar] [CrossRef]
- Bondy, J.A.; Murty, U.S.R. Graph Theory; GTM 244; Springer: New York, NY, USA, 2008. [Google Scholar]
- Oxley, J.G. Matroid Theory, 2nd ed.; Oxford University Press: New York, NY, USA, 2011. [Google Scholar]
- Boesch, F.T.; Suffel, C.; Tindell, R. The spanning subgraphs of eulerian graphs. J. Graph Theory 1977, 1, 79–84. [Google Scholar] [CrossRef]
- Pulleyblank, W.R. A note on graphs spanned by eulerian graphs. J. Graph Theory 1979, 3, 309–310. [Google Scholar] [CrossRef]
- Catlin, P.A. Supereulerian graphs, a survey. J. Graph Theory 1992, 16, 177–196. [Google Scholar] [CrossRef]
- Chen, Z.H.; Lai, H.-J. Reduction techniques for super-Eulerian graphs and related topics: A survey. In Combinatorics and Graph Theory 95; World Scientific Publishing: River Edge, NJ, USA, 1995; Volume I, pp. 53–69. [Google Scholar]
- Lai, H.-J.; Shao, Y.; Yan, H. An update on supereulerian graphs. WSEAS Trans. Math. 2013, 12, 926–940. [Google Scholar]
- Lai, H.-J.; Liu, B.; Liu, Y.; Shao, Y. Spanning cycles in regular matroids without M*(K5) minors. Eur. J. Comb. 2008, 29, 298–310. [Google Scholar] [CrossRef]
- Veblen, O. An application of modular equations in analysis situs. Ann. Math. 1912, 14, 86–94. [Google Scholar] [CrossRef]
- Huo, B.F.; Du, Q.S.; Li, P.; Wu, Y.; Yin, J.; Lai, H.-J. Supereulerian regular matroids without small cocircuits. J. Graph Theory 2023, 102, 107–127. [Google Scholar] [CrossRef]
- Li, P.; Lai, H.-J.; Shao, Y.; Zhan, M. Spanning cycles in regular matroids without small cocircuits. Eur. J. Comb. 2012, 33, 1765–1776. [Google Scholar] [CrossRef]
- Qin, X.X.; Zhao, F.Y.; Lai, H.-J.; Huo, B.F. Supereulerian of regular matroids with cogirth conditions. Discret. Appl. Math. 2025, 377, 327–334. [Google Scholar] [CrossRef]
- Oxley, J.G. Matroid Theory; Oxford University Press: New York, NY, USA, 1992. [Google Scholar]
- Qin, X.X.; Huo, B.F.; Ye, F.L.; Lai, H.-J. Supereulerian of regular matroids with cogirth conditions II. under review.
- Jaeger, F. A note on subeulerian graphs. J. Graph Theory 1979, 3, 91–93. [Google Scholar] [CrossRef]
- Catlin, P.A. A reduction method to find spanning Eulerian subgraphs. J. Graph Theory 1988, 12, 29–44. [Google Scholar] [CrossRef]
- Seymour, P.D. Decomposition of regular matroids. J. Combin. Theory Ser. B 1980, 28, 305–359. [Google Scholar] [CrossRef]
- Seymour, P.D. Matroids and multicommodity flows. Eur. J. Comb. Theory Ser. B 1981, 2, 257–290. [Google Scholar] [CrossRef][Green Version]
- Yin, J.; Huo, B.; Lai, H.-J. Note on the Connectivity of Binary Matroids. Discontinuity Nonlinearity Complex. 2022, 11, 405–408. [Google Scholar] [CrossRef]
- Kronk, H.V.; Mitchem, J. Critical point arboritic graphs. J. Lond. Math. Soc. 1975, 3, 459–466. [Google Scholar] [CrossRef]
- Catlin, P.A.; Grossman, J.W.; Hobbs, A.M.; Lai, H.-J. Fractional arboricity, strength and principal partitions in graphs and matroids. Discret. Appl. Math. 1992, 40, 285–302. [Google Scholar] [CrossRef]
- Cunningham, W.H. Optimal attack and reinforcement of a network. J. Assoc. Comp. Mach. 1985, 32, 549–561. [Google Scholar] [CrossRef]
- Li, P. Bases and Cycles in Graphs and Matroids. Doctoral Dissertation, West Virginia University, Morgantown, WV, USA, 2012. [Google Scholar]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2026 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license.