An Optimized K-Edge Signal Extraction Method for K-Edge Decomposition Imaging Using a Photon Counting Detector

In K-edge decomposition imaging for the multienergy system with the photon counting detectors (PCDs), the energy bins significantly affect the intensity of the extracted K-edge signal. Optimized energy bins can provide a better K-edge signal to improve the quality of the decomposition images and have the potential to reduce the amount of contrast agents. In this article, we present the Gaussian spectrum selection method (GSSM) for the multienergy K-edge decomposition imaging which can extract an optimized K-edge signal by optimizing energy bins compared with the conventional theoretical attenuation selection method (TASM). GSSM decides the width and locations of the energy bins using a simple but effective model of the imaging system, which takes the degraded energy resolution of the detector and the continuous x-ray spectrum into consideration. Besides, we establish the objective function, difference of attenuation to relative standard deviation ratio (DAR), to determine the optimal energy bins which maximize the K-edge signal. The results show that GSSM gets a better K-edge signal than TASM especially at the lower concentration level of contrast agents. The new method has the potential to improve the contrast and reduce the amount of contrast agents.

Uniformly Resolvable Decompositions of Kv-I into n-Cycles and n-Stars, for Even n

If X is a connected graph, then an X-factor of a larger graph is a spanning subgraph in which all of its components are isomorphic to X. Given a set Γ of pairwise non-isomorphic graphs, a uniformly resolvable Γ-decomposition of a graph G is an edge decomposition of G into X-factors for some graph X∈Γ. In this article we completely solve the existence problem for decompositions of Kv-I into Cn-factors and K1,n-factors in the case when n is even.

Internally Fair Factorizations and Internally Fair Holey Factorizations with Prescribed Regularity

Let $G$ be a multipartite multigraph without loops. Then $G$ is said to be internally fair if its edges are shared as evenly as possible among all pairs of its partite sets. An internally fair factorization of $G$ is an edge-decomposition of $G$ into internally fair regular spanning subgraphs. A holey factor of $G$ is a regular subgraph spanning all vertices but one partite set. An internally fair holey factorization is an edge-decomposition of $G$ into internally fair holey factors. In this paper, we settle the existence of internally fair (respectively, internally fair holey) factorizations of the complete equipartite multigraph into factors (respectively, holey factors) with prescribed regularity.

On Star Forest Ascending Subgraph Decomposition

The Ascending Subgraph Decomposition (ASD) Conjecture asserts that every graph $G$ with ${n+1\choose 2}$ edges admits an edge decomposition $G=H_1\oplus\cdots \oplus H_n$ such that $H_i$ has $i$ edges and it is isomorphic to a subgraph of $H_{i+1}$, $i=1,\ldots ,n-1$. We show that every bipartite graph $G$ with ${n+1\choose 2}$ edges such that the degree sequence $d_1,\ldots ,d_k$ of one of the stable sets satisfies $ d_{k-i}\ge n-i\; \text{for each}\; 0\le i\le k-1$, admits an ascending subgraph decomposition with star forests. We also give a necessary condition on the degree sequence which is not far from the above sufficient one.

Optimal Control of Mobile Agents for Monitoring of Points on a Network

This paper concerns the problems of finding optimal trajectories between nodes on a network, which must be periodically surveyed, and probably serviced. It is shown, that such trajectories may be generated if optimal Hamiltonian cycles are used between the separate network nodes under inspection. It is known that the Hamiltonian path problem is NP-complete, but an edge decomposition of the network is proposed. This is performed by reducing in a particular way to network flow circulations. The requirements and the equations for describing such circulation are pointed out. Defining of the optimal circulations of the mobile agents is reduced to network flow programming problems. A numerical example is presented for solving a similar class of monitoring problems by mobile agents.

Packing and covering the balanced complete bipartite multigraph with cycles and stars

Graph Theory International audience Let Ck denote a cycle of length k and let Sk denote a star with k edges. For multigraphs F, G and H, an (F,G)-decomposition of H is an edge decomposition of H into copies of F and G using at least one of each. For L⊆H and R⊆rH, an (F,G)-packing (resp. (F,G)-covering) of H with leave L (resp. padding R) is an (F,G)-decomposition of H-E(L) (resp. H+E(R)). An (F,G)-packing (resp. (F,G)-covering) of H with the largest (resp. smallest) cardinality is a maximum (F,G)-packing (resp. minimum (F,G)-covering), and its cardinality is referred to as the (F,G)-packing number (resp. (F,G)-covering number) of H. In this paper, we determine the packing number and the covering number of λKn,n with Ck's and Sk's for any λ, n and k, and give the complete solution of the maximum packing and the minimum covering of λKn,n with 4-cycles and 4-stars for any λ and n with all possible leaves and paddings.