1) signed path domination function
符号路控制函数
2) signed cycle domination function
符号圈控制函数
3) signed dominating function
符号控制函数
1.
A two valued function f defined on the vertices of a graph G=(V,E), f:V{+1,-1}, is a signed dominating function, such that for every v∈V, f(N)≥1.
定义在图Ｇ＝（Ｖ，Ｅ）顶点集Ｖ上的一个二值函数ｆ：Ｖ→｛＋１，－１｝，若ｖ∈Ｖ，ｆ（Ｎ［ｖ］）≥１，称ｆ是Ｇ的一个符号控制函数。
2.
A two-valued fuction f defined on the vertices of a graph G=(V,E),f: -{-1,1},is a signed dominating function,such that for every v∈V,f(N[v])≥1.
v∈V,f(N[v]≥1,则称f是图G的一个符号控制函数。
3.
The upper signed domination number of a graph G,denoted byГ_g(G),is defined asГ_s(G) = max {w if)|f is a minimal signed dominating function of G.
令Γ_s(G)=max{w(f)|f是图G的极小符号控制函数}是图的上符号控制数上界,根据最小度最大度等参数改进了上符号控制数的上界,是对Favaron在正则图中给出的上符号控制数上界及Wang C。
4) signed k-subdominating function
k-符号控制函数
5) signed star domination function
符号星控制函数
6) signed edge domination function
符号边控制函数
补充资料：高级数据链路控制规约
高级数据链路控制规约
high-level data link control protocol,HDLC
进行传输。这种能使发送文电的比特序列不受任何限制的特性称为透明传输。┌─────┬───┬───┬─────┬────────┬─────┐│标志F │地址^ │控创C │信息I │FCS:帕杖脸序列 │标志F │├─────┼───┼───┼─────┼────────┼─────┤│0111 1110 │8比特 │.比特 │任t比特橄 │16比特川幼2比特 │0111 1110 │└─────┴───┴───┴─────┴────────┴─────┘ 图3 HDLC的帧结构 地址字段在命令帧中，地址字段(A)标识该命令所要发往的数据站，在响应帧中标识发出该响应的数据站，地址比特模式11111111定义为全体站地址，即通知所有接收数据站接受有关的命令帧，并按其执行。地址比特模式00000000定义为无站地址，即不分配给任何一个站，包含无站地址的帧对所有站都不引起动作和响应，仅用作测试。对于数据站多于256个的系统，则通过使用扩充地址字段进行控制. 控制字段用于表示命令和响应的种类，控制字段(C)的格式及编码如表1所示。裹1控翻字段的格式及幼码┌────────────┬──────────────────┐│控制字段格式 │控制字段比特 ││ ├─┬─┬──┬─┬───┬─┬─┬─┤│ │l │2 │3 │4 │5 │6 │冈│8 │├────────────┼─┼─┴──┴─┼───┼─┴─┴─┤│信息传送命令/响应(I格式)│0 │N(S)① │P/F② │N(R)③ │├────────────┼─┼─┬──┬─┼───┼─────┤│监控命令/响应不S格式) │l │0 │S④ │S │P/F │N(R) │├────────────┼─┼─┼──┼─┼───┼─┬─┬─┤│无编号命令/响应(U格式) │l │l │M⑤ │M │P/F │M │M │M │└────────────┴─┴─┴──┴─┴───┴─┴─┴─┘①待发送的信息序列编号。②作为命令帧发送时的询问比特(P一l)或作为响应帧发 送时的终止比特(F~1)。③待接收的下一个帧编号。④监控功能比特。⑤附加修改功能比特。 当控制字段为I格式时，HDLC帧称为信息帧，用于要传送的用户数据。 当控制字段为S格式时，HDLC帧称为监控帧，两个S比特用于监控，因此可以提供4种监控功能.其相应的命令、响应及编码见表2。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条