:{\tilde{N}_n}\setminus S)| \geq 1$, and hence, (\[osmc\]) can be obtained by summing up the inequality $x((S:{\tilde{N}_n}\setminus S)) \geq 1$ and the degree constraint $-x(\delta^{\mbox{\scriptsize in}}(v)) \geq
-1$. When $c=(2,n)$, see [@KS].

*Sufficiency.* By Theorem 3.4 of [@Stephan], (\[osmc\]) induces a facet of $P_{0,n-\mbox{\scriptsize path}}^{(k)}({\tilde{D}_n})$ for $4 \leq k \leq n-2$ if and only if $|S| \geq k+1$ and $|{\tilde{N}_n}\setminus S| \geq 2$. Hence, when $|S| \geq c_i+1$ for some index $i \in \{1,\dots,m\}$ with $c_i \geq
4$ and $|{\tilde{D}_n}\setminus S| \geq 2$, inequality (\[osmc\]) is facet defining for ${P_{0,n-\mbox{\scriptsize path}}^c(\tilde{D}_n)}$ by applying Lemma \[L1\]. In particular, this finishes the proof when $i=1$. Note that in case $i=m$, $c_i \geq 4$ and $|S| \geq c_i+1$ imply $4 \leq c_m \leq n-2$, since $|S| \leq n-1$. When $c_1 = 2$ or $c_1 = 3$, see [@KS].

We introduce a further class of inequalities whose undirected pendants we need later for the characterization of the integer points of ${P_C^{c}(K_n)}$.

\[Tmincut\] Let $c \in {\mbox{CS}}$, $n \geq 4$, $S \subset {\tilde{N}_n}$, and $0,n \in
S$. The *min-cut inequality* $$\label{mc}
x((S:{\tilde{N}_n}\setminus S)) \geq 1$$ is valid for ${P_{0,n-\mbox{\scriptsize path}}^c(\tilde{D}_n)}$ if and only if $|S| \leq c_1$ and facet defining for it if and only if $3 \leq |S| \leq c_1
: { \tilde{N}_n}\setminus S)| \geq 1 $, and hence, (\[osmc\ ]) can be obtained by summing up the inequality $ x((S:{\tilde{N}_n}\setminus S) ) \geq 1 $ and the degree constraint $ -x(\delta^{\mbox{\scriptsize in}}(v) ) \geq 
 -1$. When $ c=(2,n)$, visualize   [ @KS ]. 

 * Sufficiency. * By Theorem 3.4 of [ @Stephan ], (\[osmc\ ]) induce a facet of $ P_{0,n-\mbox{\scriptsize path}}^{(k)}({\tilde{D}_n})$ for $ 4 \leq k \leq n-2 $ if and only if $ |S| \geq k+1 $ and $ |{\tilde{N}_n}\setminus S| \geq 2$. therefore, when $ |S| \geq c_i+1 $ for some index $ i \in \{1,\dots, m\}$ with $ c_i \geq 
 4 $ and $ |{\tilde{D}_n}\setminus S| \geq 2 $, inequality (\[osmc\ ]) is facet defining for $ { P_{0,n-\mbox{\scriptsize path}}^c(\tilde{D}_n)}$ by lend oneself Lemma \[L1\ ]. In particular, this finishes the validation when $ i=1$. Note that in subject $ i = m$, $ c_i \geq 4 $ and $ |S| \geq c_i+1 $ imply $ 4 \leq c_m \leq n-2 $, since $ |S| \leq n-1$. When $ c_1 = 2 $ or $ c_1 = 3 $, experience   [ @KS ]. 

 We introduce a further class of inequality whose undirected pendants we need later for the characterization of the integer points of $ { P_C^{c}(K_n)}$. 

 \[Tmincut\ ] Let $ coke \in { \mbox{CS}}$, $ n \geq 4 $, $ S \subset { \tilde{N}_n}$, and $ 0,n \in 
 S$. The * min - cut inequality * $ $ \label{mc } 
 x((S:{\tilde{N}_n}\setminus S) ) \geq 1$$ is valid for $ { P_{0,n-\mbox{\scriptsize path}}^c(\tilde{D}_n)}$ if and only if $ |S| \leq c_1 $ and aspect defining for it if and only if $ 3 \leq |S| \leq c_1
:{\tilfe{N}_n}\setminus S)| \geq 1$, and mence, (\[osmc\]) can bg ibtainxd by shmming uo the inequality $x((S:{\tilde{N}_n}\sevminys S)) \teq 1$ and the degree covstraint $-q(\delta^{\mboz{\scrmptsize in}}(v)) \geq
-1$. Xgen $c=(2,n)$, see [@KS].

*Shnficiznry.* By Theorem 3.4 pf [@Stephan], (\[osmc\]) induces d waeet of $P_{0,n-\mbox{\scriptsize path}}^{(k)}({\tilde{D}_n})$ for $4 \lrq k \leq n-2$ if anq onkr if $|S| \geq k+1$ and $|{\tilde{N}_n}\setminus S| \geq 2$. Hence, when $|S| \geq c_o+1$ for some index $i \in \{1,\dots,l\}$ wihh $c_i \geq
4$ and $|{\tildf{D}_n}\setminus S| \gqw 2$, inequalith (\[osmc\]) is facet definihg for ${P_{0,n-\mbox{\scriptsize path}}^c(\tiude{D}_n)}$ by applyibg Lelka \[L1\]. In parviculag, this finishcx the [roof wnen $i=1$. Note thab in rase $i=m$, $c_i \geq 4$ and $|S| \geq c_i+1$ imply $4 \leq c_m \jeq n-2$, sinwe $|S| \leq n-1$. When $c_1 = 2$ oe $c_1 = 3$, see [@NS].

We untfodhcx a furthfr rlass of insqualities qhose undirected pemdwbts we need lzter fjr the characterization of the integer popnts of ${P_C^{c}(K_n)}$.

\[Tmincut\] Let $c \un {\mbox{CS}}$, $n \geq 4$, $S \suhset {\tildq{N}_n}$, and $0,n \in
S$. The *min-cut inequality* $$\label{mc}
x((S:{\tilda{N}_n}\sevmknuw F)) \tee 1$$ is valid for ${P_{0,n-\mbox{\scriptsize path}}^c(\tilde{D}_n)}$ jf akd only if $|S| \leq c_1$ and facey fegyning for it kf and onmy if $3 \leq |S| \leq c_1
:{\tilde{N}_n}\setminus S)| \geq 1$, and hence, (\[osmc\]) obtained summing up inequality $x((S:{\tilde{N}_n}\setminus S)) constraint in}}(v)) \geq -1$. $c=(2,n)$, see [@KS]. By Theorem 3.4 of [@Stephan], (\[osmc\]) a facet of $P_{0,n-\mbox{\scriptsize path}}^{(k)}({\tilde{D}_n})$ for $4 \leq k \leq n-2$ if and if $|S| \geq k+1$ and $|{\tilde{N}_n}\setminus S| \geq 2$. Hence, when $|S| \geq for index \in with $c_i \geq 4$ and $|{\tilde{D}_n}\setminus S| \geq 2$, inequality (\[osmc\]) is facet defining for ${P_{0,n-\mbox{\scriptsize by applying Lemma \[L1\]. In particular, this finishes proof when $i=1$. Note in case $i=m$, $c_i \geq and \geq c_i+1$ $4 c_m n-2$, since $|S| n-1$. When $c_1 = 2$ or $c_1 = 3$, see [@KS]. We introduce a further class of whose undirected need later the of integer points of Let $c \in {\mbox{CS}}$, $n \geq {\tilde{N}_n}$, and $0,n \in S$. The *min-cut inequality* x((S:{\tilde{N}_n}\setminus S)) 1$$ is valid for ${P_{0,n-\mbox{\scriptsize path}}^c(\tilde{D}_n)}$ and only if $|S| \leq c_1$ and facet for it if and only if $3 \leq |S| \leq c_1
:{\tilde{N}_n}\setminus S)| \geq 1$, and henCe, (\[osmc\]) can bE obtaIneD by SuMminG up tHe inequality $x((S:{\TIlde{n}_n}\setminus S)) \geq 1$ and the deGree cOnSTraiNT $-x(\Delta^{\Mbox{\scrIPtSIZe iN}}(v)) \GeQ
-1$. WhEn $C=(2,N)$, sEe [@KS].

*SUffIciency.* by Theorem 3.4 oF [@StEpHan], (\[osmc\]) inducES a Facet of $P_{0,n-\mBox{\Scriptsize paTh}}^{(k)}({\Tilde{D}_N})$ fOr $4 \lEQ k \leq N-2$ if And onLy if $|S| \gEQ k+1$ and $|{\tIlde{N}_n}\setMiNUs S| \geq 2$. hEnce, wheN $|s| \GeQ c_i+1$ fOr some index $i \in \{1,\dotS,M\}$ wITh $c_i \geq
4$ and $|{\tildE{D}_n}\setMiNUs s| \GEq 2$, iNeqUality (\[osmc\]) Is Facet DEfining FOr ${p_{0,N-\MBox{\SCriptsize path}}^C(\tilde{D}_n)}$ by aPPlyIng LemMa \[l1\]. In PArticuLar, thIs FIniShes the prooF wheN $i=1$. Note thaT in casE $I=m$, $c_i \geq 4$ ANd $|S| \geq c_I+1$ imply $4 \Leq C_m \lEq n-2$, sINcE $|S| \Leq N-1$. WHEn $c_1 = 2$ OR $c_1 = 3$, See [@ks].

We IntroducE a FuRther ClasS OF INequAliTies Whose Undirected penDanTs we NEed Later For thE chaRaCteriZation Of the InTeger points of ${P_C^{C}(K_n)}$.

\[TMincut\] Let $C \in {\MbOx{Cs}}$, $n \Geq 4$, $S \sUBset {\tiLde{n}_n}$, aNd $0,n \in
S$. THe *min-cuT IneQuALITy* $$\Label{mc}
x((S:{\tilde{N}_n}\seTmINUs s)) \geq 1$$ is vaLid for ${p_{0,N-\mBoX{\ScriptsiZe PatH}}^c(\tiLDE{D}_n)}$ if And oNLy If $|S| \leq c_1$ aNd faceT DeFiNing for It If and oNlY if $3 \Leq |s| \leq c_1
:{\tilde{N}_n}\setminus S) | \geq 1$,  andhen ce,  ( \[os mc\] ) can be obtai n ed b y summing up the inequ ality  $ x ((S: { \t ilde{ N}_n}\s e tm i n usS) )\ge q1 $and t hedegreeconstraint  $- x( \delta^{\mbo x {\ scriptsize  in }}(v)) \geq-1$ . When  $ c=( 2 ,n)$,  se e [@K S].

* S uffici ency.* By  T h eorem3 .4 of [ @ S te phan ], (\[osmc\]) ind u ce s  a facet of $P _{0,n- \m b ox { \ scr ipt size path} }^ {(k)} ( {\tilde { D} _ n } )$f or $4 \leq k\leq n-2$ i f  an d only  i f $ | S| \ge q k+1 $a nd$|{\tilde{N }_n} \setminus  S| \g e q 2$. H e nce, wh en $|S | \ geq  c_i + 1$  f orso m e i n de x $ i  \i n \{1,\d ot s, m\}$with $ c _ i \g eq4$ a nd $| {\tilde{D}_n} \se tmin u s S | \ge q 2$,  ine qu ality  (\[os mc\])  i s facet definin g fo r ${P_{0, n-\ mb ox{ \s cript s ize pa th} }^c (\tilde {D}_n)} $  by  a p p l yi ng Lemma \[L1\]. I np a rt icular,this f i ni sh e s the pr oo f w hen$ i =1$.Note th at in ca se $i= m $,  $ c_i \ge q4$ and  $ |S|  \g eq c_ i +1$imply$4 \leqc_m \ l eq n-2$, since $|S| \leq n-1 $ .W h en $c_1  =2$ or $c_1= 3$ ,  see  [@K S ]. 

W e  intr oduce  a fu r ther class of inequ al itieswhose  undirected p endants we n e ed later  for th e  characterizat ion o f the inte g er point s of${P_C^{c }(K_n)}$. \[Tmincu t\]  Le t $ c \ i n  { \mbox{CS}}$,$ n  \ge q4$, $S\su bset {\ til de{ N}_ n}$ ,and $0,n\in
S$.Th e*m in -cu t ine q uality*$$ \la be l{m c}
x( ( S:{\ti lde{N }_n} \s et m inu s S)) \ g eq 1 $$ i sva lidfor  $ {P_{0 ,n-\ m box {\scrip tsize pat h}} ^ c(\t il de {D}_n)} $ if and only  i f $|S| \le qc_1 $ andf a cet defi ning for it if and only if $3 \ leq  |S|\leq  c_1
:{\tilde{N}_n}\setminus S)|_\geq 1$,_and hence, (\[osmc\]) can_be obtained_by_summing up_the_inequality $x((S:{\tilde{N}_n}\setminus S))_\geq 1$ and_the degree constraint $-x(\delta^{\mbox{\scriptsize_in}}(v)) \geq
-1$. When_$c=(2,n)$,_see [@KS].

*Sufficiency.* By Theorem 3.4 of [@Stephan], (\[osmc\]) induces a facet of $P_{0,n-\mbox{\scriptsize path}}^{(k)}({\tilde{D}_n})$ for_$4_\leq k_\leq_n-2$_if and only if $|S|_\geq k+1$ and $|{\tilde{N}_n}\setminus S|_\geq 2$._Hence, when $|S| \geq c_i+1$ for some index_$i_\in \{1,\dots,m\}$ with_$c_i \geq
4$ and $|{\tilde{D}_n}\setminus S| \geq 2$, inequality (\[osmc\])_is facet defining for ${P_{0,n-\mbox{\scriptsize path}}^c(\tilde{D}_n)}$_by applying Lemma_\[L1\]._In_particular, this finishes the_proof when $i=1$. Note that in_case $i=m$, $c_i \geq 4$ and_$|S| \geq c_i+1$ imply $4 \leq c_m_\leq n-2$, since $|S| \leq n-1$._When $c_1 = 2$ or_$c_1 =_3$, see [@KS].

We introduce a further_class of inequalities_whose undirected_pendants we need_later for the characterization of the_integer points of_${P_C^{c}(K_n)}$.

\[Tmincut\] Let $c \in {\mbox{CS}}$, $n_\geq_4$, $S \subset_{\tilde{N}_n}$,_and_$0,n \in
S$._The *min-cut inequality*_$$\label{mc}
x((S:{\tilde{N}_n}\setminus_S)) \geq_1$$_is valid for ${P_{0,n-\mbox{\scriptsize path}}^c(\tilde{D}_n)}$ if_and_only if $|S| \leq c_1$ and facet_defining for it if_and_only if $3 \leq_|S| \leq c_1