{"title":"某些向日葵扩展图的射电数和径向射电数","authors":"Mohammed K. A. Kaabar, Kins Yenoke","doi":"10.1155/2022/9229409","DOIUrl":null,"url":null,"abstract":"<jats:p>Communication systems including AM and FM radio stations transmitting signals are capable of generating interference due to unwanted radio frequency signals. To avoid such interferences and maximize the number of channels for a predefined spectrum bandwidth, the radio-k-chromatic number problem is introduced. Let <jats:inline-formula>\n <math xmlns=\"http://www.w3.org/1998/Math/MathML\" id=\"M1\">\n <mi>G</mi>\n <mo>=</mo>\n <mfenced open=\"(\" close=\")\" separators=\"|\">\n <mrow>\n <mi>V</mi>\n <mo>,</mo>\n <mi>E</mi>\n </mrow>\n </mfenced>\n </math>\n </jats:inline-formula> be a connected graph with diameter <jats:inline-formula>\n <math xmlns=\"http://www.w3.org/1998/Math/MathML\" id=\"M2\">\n <mi>d</mi>\n </math>\n </jats:inline-formula> and radius <jats:inline-formula>\n <math xmlns=\"http://www.w3.org/1998/Math/MathML\" id=\"M3\">\n <mi>ρ</mi>\n </math>\n </jats:inline-formula>. For any integer <jats:inline-formula>\n <math xmlns=\"http://www.w3.org/1998/Math/MathML\" id=\"M4\">\n <mi>k</mi>\n </math>\n </jats:inline-formula>, <jats:inline-formula>\n <math xmlns=\"http://www.w3.org/1998/Math/MathML\" id=\"M5\">\n <mn>1</mn>\n <mo>≤</mo>\n <mi>k</mi>\n <mo>≤</mo>\n <mi>d</mi>\n </math>\n </jats:inline-formula>, radio <jats:inline-formula>\n <math xmlns=\"http://www.w3.org/1998/Math/MathML\" id=\"M6\">\n <mi>k</mi>\n <mo>−</mo>\n </math>\n </jats:inline-formula>coloring of G is an assignment <jats:inline-formula>\n <math xmlns=\"http://www.w3.org/1998/Math/MathML\" id=\"M7\">\n <mi>φ</mi>\n </math>\n </jats:inline-formula> of color (positive integer) to the vertices of <jats:inline-formula>\n <math xmlns=\"http://www.w3.org/1998/Math/MathML\" id=\"M8\">\n <mi>G</mi>\n </math>\n </jats:inline-formula> such that <jats:inline-formula>\n <math xmlns=\"http://www.w3.org/1998/Math/MathML\" id=\"M9\">\n <mi>d</mi>\n <mfenced open=\"(\" close=\")\" separators=\"|\">\n <mrow>\n <mi>a</mi>\n <mo>,</mo>\n <mi>b</mi>\n </mrow>\n </mfenced>\n <mo>+</mo>\n <mfenced open=\"|\" close=\"|\" separators=\"|\">\n <mrow>\n <mi>φ</mi>\n <mfenced open=\"(\" close=\")\" separators=\"|\">\n <mrow>\n <mi>a</mi>\n </mrow>\n </mfenced>\n <mo>−</mo>\n <mi>φ</mi>\n <mfenced open=\"(\" close=\")\" separators=\"|\">\n <mrow>\n <mi>b</mi>\n </mrow>\n </mfenced>\n </mrow>\n </mfenced>\n <mo>≥</mo>\n <mn>1</mn>\n <mo>+</mo>\n <mi>k</mi>\n </math>\n </jats:inline-formula>, <jats:inline-formula>\n <math xmlns=\"http://www.w3.org/1998/Math/MathML\" id=\"M10\">\n <mo>∀</mo>\n <mi>a</mi>\n <mo>,</mo>\n <mi>b</mi>\n <mo>∈</mo>\n <mi>V</mi>\n <mfenced open=\"(\" close=\")\" separators=\"|\">\n <mrow>\n <mi>G</mi>\n </mrow>\n </mfenced>\n <mo>,</mo>\n </math>\n </jats:inline-formula> where <jats:inline-formula>\n <math xmlns=\"http://www.w3.org/1998/Math/MathML\" id=\"M11\">\n <mi>d</mi>\n <mfenced open=\"(\" close=\")\" separators=\"|\">\n <mrow>\n <mi>a</mi>\n <mo>,</mo>\n <mi>b</mi>\n </mrow>\n </mfenced>\n </math>\n </jats:inline-formula> is the distance between <jats:inline-formula>\n <math xmlns=\"http://www.w3.org/1998/Math/MathML\" id=\"M12\">\n <mi>a</mi>\n </math>\n </jats:inline-formula> and <jats:inline-formula>\n <math xmlns=\"http://www.w3.org/1998/Math/MathML\" id=\"M13\">\n <mi>b</mi>\n </math>\n </jats:inline-formula> in G. The biggest natural number in the range of <jats:inline-formula>\n <math xmlns=\"http://www.w3.org/1998/Math/MathML\" id=\"M14\">\n <mi>φ</mi>\n </math>\n </jats:inline-formula> is called the radio <jats:inline-formula>\n <math xmlns=\"http://www.w3.org/1998/Math/MathML\" id=\"M15\">\n <mi>k</mi>\n <mo>−</mo>\n </math>\n </jats:inline-formula>chromatic number of G, and it is symbolized by <jats:inline-formula>\n <math xmlns=\"http://www.w3.org/1998/Math/MathML\" id=\"M16\">\n <msub>\n <mrow>\n <mi>r</mi>\n </mrow>\n <mrow>\n <mi>c</mi>\n <mi>k</mi>\n </mrow>\n </msub>\n <mfenced open=\"(\" close=\")\" separators=\"|\">\n <mrow>\n <mi>φ</mi>\n </mrow>\n </mfenced>\n </math>\n </jats:inline-formula>. The minimum number is taken over all such radio <jats:inline-formula>\n <math xmlns=\"http://www.w3.org/1998/Math/MathML\" id=\"M17\">\n <mi>k</mi>\n <mo>−</mo>\n </math>\n </jats:inline-formula>chromatic numbers of <jats:inline-formula>\n <math xmlns=\"http://www.w3.org/1998/Math/MathML\" id=\"M18\">\n <mi>φ</mi>\n </math>\n </jats:inline-formula> which is called the radio <jats:inline-formula>\n <math xmlns=\"http://www.w3.org/1998/Math/MathML\" id=\"M19\">\n <mi>k</mi>\n <mo>−</mo>\n </math>\n </jats:inline-formula>chromatic number, denoted by <jats:inline-formula>\n <math xmlns=\"http://www.w3.org/1998/Math/MathML\" id=\"M20\">\n <msub>\n <mrow>\n <mi>r</mi>\n </mrow>\n <mrow>\n <mi>c</mi>\n <mi>k</mi>\n </mrow>\n </msub>\n <mfenced open=\"(\" close=\")\" separators=\"|\">\n <mrow>\n <mi>G</mi>\n </mrow>\n </mfenced>\n </math>\n </jats:inline-formula>. For <jats:inline-formula>\n <math xmlns=\"http://www.w3.org/1998/Math/MathML\" id=\"M21\">\n <mi>k</mi>\n <mo>=</mo>\n <mi>d</mi>\n </math>\n </jats:inline-formula> and <jats:inline-formula>\n <math xmlns=\"http://www.w3.org/1998/Math/MathML\" id=\"M22\">\n <mi>k</mi>\n <mo>=</mo>\n <mi>ρ</mi>\n </math>\n </jats:inline-formula>, the radio <jats:inline-formula>\n <math xmlns=\"http://www.w3.org/1998/Math/MathML\" id=\"M23\">\n <mi>k</mi>\n <mo>−</mo>\n </math>\n </jats:inline-formula>chromatic numbers are termed as the radio number (<jats:inline-formula>\n <math xmlns=\"http://www.w3.org/1998/Math/MathML\" id=\"M24\">\n <mi>r</mi>\n <mi>n</mi>\n <mfenced open=\"(\" close=\")\" separators=\"|\">\n <mrow>\n <mi>G</mi>\n </mrow>\n </mfenced>\n </math>\n </jats:inline-formula>) and radial radio number (<jats:inline-formula>\n <math xmlns=\"http://www.w3.org/1998/Math/MathML\" id=\"M25\">\n <mi>r</mi>\n <mi>r</mi>\n ","PeriodicalId":301406,"journal":{"name":"Int. J. Math. Math. Sci.","volume":"38 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-01-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Radio and Radial Radio Numbers of Certain Sunflower Extended Graphs\",\"authors\":\"Mohammed K. A. Kaabar, Kins Yenoke\",\"doi\":\"10.1155/2022/9229409\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<jats:p>Communication systems including AM and FM radio stations transmitting signals are capable of generating interference due to unwanted radio frequency signals. To avoid such interferences and maximize the number of channels for a predefined spectrum bandwidth, the radio-k-chromatic number problem is introduced. Let <jats:inline-formula>\\n <math xmlns=\\\"http://www.w3.org/1998/Math/MathML\\\" id=\\\"M1\\\">\\n <mi>G</mi>\\n <mo>=</mo>\\n <mfenced open=\\\"(\\\" close=\\\")\\\" separators=\\\"|\\\">\\n <mrow>\\n <mi>V</mi>\\n <mo>,</mo>\\n <mi>E</mi>\\n </mrow>\\n </mfenced>\\n </math>\\n </jats:inline-formula> be a connected graph with diameter <jats:inline-formula>\\n <math xmlns=\\\"http://www.w3.org/1998/Math/MathML\\\" id=\\\"M2\\\">\\n <mi>d</mi>\\n </math>\\n </jats:inline-formula> and radius <jats:inline-formula>\\n <math xmlns=\\\"http://www.w3.org/1998/Math/MathML\\\" id=\\\"M3\\\">\\n <mi>ρ</mi>\\n </math>\\n </jats:inline-formula>. For any integer <jats:inline-formula>\\n <math xmlns=\\\"http://www.w3.org/1998/Math/MathML\\\" id=\\\"M4\\\">\\n <mi>k</mi>\\n </math>\\n </jats:inline-formula>, <jats:inline-formula>\\n <math xmlns=\\\"http://www.w3.org/1998/Math/MathML\\\" id=\\\"M5\\\">\\n <mn>1</mn>\\n <mo>≤</mo>\\n <mi>k</mi>\\n <mo>≤</mo>\\n <mi>d</mi>\\n </math>\\n </jats:inline-formula>, radio <jats:inline-formula>\\n <math xmlns=\\\"http://www.w3.org/1998/Math/MathML\\\" id=\\\"M6\\\">\\n <mi>k</mi>\\n <mo>−</mo>\\n </math>\\n </jats:inline-formula>coloring of G is an assignment <jats:inline-formula>\\n <math xmlns=\\\"http://www.w3.org/1998/Math/MathML\\\" id=\\\"M7\\\">\\n <mi>φ</mi>\\n </math>\\n </jats:inline-formula> of color (positive integer) to the vertices of <jats:inline-formula>\\n <math xmlns=\\\"http://www.w3.org/1998/Math/MathML\\\" id=\\\"M8\\\">\\n <mi>G</mi>\\n </math>\\n </jats:inline-formula> such that <jats:inline-formula>\\n <math xmlns=\\\"http://www.w3.org/1998/Math/MathML\\\" id=\\\"M9\\\">\\n <mi>d</mi>\\n <mfenced open=\\\"(\\\" close=\\\")\\\" separators=\\\"|\\\">\\n <mrow>\\n <mi>a</mi>\\n <mo>,</mo>\\n <mi>b</mi>\\n </mrow>\\n </mfenced>\\n <mo>+</mo>\\n <mfenced open=\\\"|\\\" close=\\\"|\\\" separators=\\\"|\\\">\\n <mrow>\\n <mi>φ</mi>\\n <mfenced open=\\\"(\\\" close=\\\")\\\" separators=\\\"|\\\">\\n <mrow>\\n <mi>a</mi>\\n </mrow>\\n </mfenced>\\n <mo>−</mo>\\n <mi>φ</mi>\\n <mfenced open=\\\"(\\\" close=\\\")\\\" separators=\\\"|\\\">\\n <mrow>\\n <mi>b</mi>\\n </mrow>\\n </mfenced>\\n </mrow>\\n </mfenced>\\n <mo>≥</mo>\\n <mn>1</mn>\\n <mo>+</mo>\\n <mi>k</mi>\\n </math>\\n </jats:inline-formula>, <jats:inline-formula>\\n <math xmlns=\\\"http://www.w3.org/1998/Math/MathML\\\" id=\\\"M10\\\">\\n <mo>∀</mo>\\n <mi>a</mi>\\n <mo>,</mo>\\n <mi>b</mi>\\n <mo>∈</mo>\\n <mi>V</mi>\\n <mfenced open=\\\"(\\\" close=\\\")\\\" separators=\\\"|\\\">\\n <mrow>\\n <mi>G</mi>\\n </mrow>\\n </mfenced>\\n <mo>,</mo>\\n </math>\\n </jats:inline-formula> where <jats:inline-formula>\\n <math xmlns=\\\"http://www.w3.org/1998/Math/MathML\\\" id=\\\"M11\\\">\\n <mi>d</mi>\\n <mfenced open=\\\"(\\\" close=\\\")\\\" separators=\\\"|\\\">\\n <mrow>\\n <mi>a</mi>\\n <mo>,</mo>\\n <mi>b</mi>\\n </mrow>\\n </mfenced>\\n </math>\\n </jats:inline-formula> is the distance between <jats:inline-formula>\\n <math xmlns=\\\"http://www.w3.org/1998/Math/MathML\\\" id=\\\"M12\\\">\\n <mi>a</mi>\\n </math>\\n </jats:inline-formula> and <jats:inline-formula>\\n <math xmlns=\\\"http://www.w3.org/1998/Math/MathML\\\" id=\\\"M13\\\">\\n <mi>b</mi>\\n </math>\\n </jats:inline-formula> in G. The biggest natural number in the range of <jats:inline-formula>\\n <math xmlns=\\\"http://www.w3.org/1998/Math/MathML\\\" id=\\\"M14\\\">\\n <mi>φ</mi>\\n </math>\\n </jats:inline-formula> is called the radio <jats:inline-formula>\\n <math xmlns=\\\"http://www.w3.org/1998/Math/MathML\\\" id=\\\"M15\\\">\\n <mi>k</mi>\\n <mo>−</mo>\\n </math>\\n </jats:inline-formula>chromatic number of G, and it is symbolized by <jats:inline-formula>\\n <math xmlns=\\\"http://www.w3.org/1998/Math/MathML\\\" id=\\\"M16\\\">\\n <msub>\\n <mrow>\\n <mi>r</mi>\\n </mrow>\\n <mrow>\\n <mi>c</mi>\\n <mi>k</mi>\\n </mrow>\\n </msub>\\n <mfenced open=\\\"(\\\" close=\\\")\\\" separators=\\\"|\\\">\\n <mrow>\\n <mi>φ</mi>\\n </mrow>\\n </mfenced>\\n </math>\\n </jats:inline-formula>. The minimum number is taken over all such radio <jats:inline-formula>\\n <math xmlns=\\\"http://www.w3.org/1998/Math/MathML\\\" id=\\\"M17\\\">\\n <mi>k</mi>\\n <mo>−</mo>\\n </math>\\n </jats:inline-formula>chromatic numbers of <jats:inline-formula>\\n <math xmlns=\\\"http://www.w3.org/1998/Math/MathML\\\" id=\\\"M18\\\">\\n <mi>φ</mi>\\n </math>\\n </jats:inline-formula> which is called the radio <jats:inline-formula>\\n <math xmlns=\\\"http://www.w3.org/1998/Math/MathML\\\" id=\\\"M19\\\">\\n <mi>k</mi>\\n <mo>−</mo>\\n </math>\\n </jats:inline-formula>chromatic number, denoted by <jats:inline-formula>\\n <math xmlns=\\\"http://www.w3.org/1998/Math/MathML\\\" id=\\\"M20\\\">\\n <msub>\\n <mrow>\\n <mi>r</mi>\\n </mrow>\\n <mrow>\\n <mi>c</mi>\\n <mi>k</mi>\\n </mrow>\\n </msub>\\n <mfenced open=\\\"(\\\" close=\\\")\\\" separators=\\\"|\\\">\\n <mrow>\\n <mi>G</mi>\\n </mrow>\\n </mfenced>\\n </math>\\n </jats:inline-formula>. For <jats:inline-formula>\\n <math xmlns=\\\"http://www.w3.org/1998/Math/MathML\\\" id=\\\"M21\\\">\\n <mi>k</mi>\\n <mo>=</mo>\\n <mi>d</mi>\\n </math>\\n </jats:inline-formula> and <jats:inline-formula>\\n <math xmlns=\\\"http://www.w3.org/1998/Math/MathML\\\" id=\\\"M22\\\">\\n <mi>k</mi>\\n <mo>=</mo>\\n <mi>ρ</mi>\\n </math>\\n </jats:inline-formula>, the radio <jats:inline-formula>\\n <math xmlns=\\\"http://www.w3.org/1998/Math/MathML\\\" id=\\\"M23\\\">\\n <mi>k</mi>\\n <mo>−</mo>\\n </math>\\n </jats:inline-formula>chromatic numbers are termed as the radio number (<jats:inline-formula>\\n <math xmlns=\\\"http://www.w3.org/1998/Math/MathML\\\" id=\\\"M24\\\">\\n <mi>r</mi>\\n <mi>n</mi>\\n <mfenced open=\\\"(\\\" close=\\\")\\\" separators=\\\"|\\\">\\n <mrow>\\n <mi>G</mi>\\n </mrow>\\n </mfenced>\\n </math>\\n </jats:inline-formula>) and radial radio number (<jats:inline-formula>\\n <math xmlns=\\\"http://www.w3.org/1998/Math/MathML\\\" id=\\\"M25\\\">\\n <mi>r</mi>\\n <mi>r</mi>\\n \",\"PeriodicalId\":301406,\"journal\":{\"name\":\"Int. J. Math. Math. Sci.\",\"volume\":\"38 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-01-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Int. J. Math. Math. Sci.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1155/2022/9229409\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Int. J. Math. Math. Sci.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1155/2022/9229409","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3
摘要
为 k = d 和 k = ρ ,收音机 k − chromatic数字是美国termed收音机号码 ( r n G ) 无线电和径向当家 ( rr
Radio and Radial Radio Numbers of Certain Sunflower Extended Graphs
Communication systems including AM and FM radio stations transmitting signals are capable of generating interference due to unwanted radio frequency signals. To avoid such interferences and maximize the number of channels for a predefined spectrum bandwidth, the radio-k-chromatic number problem is introduced. Let be a connected graph with diameter and radius . For any integer , , radio coloring of G is an assignment of color (positive integer) to the vertices of such that , where is the distance between and in G. The biggest natural number in the range of is called the radio chromatic number of G, and it is symbolized by . The minimum number is taken over all such radio chromatic numbers of which is called the radio chromatic number, denoted by . For and , the radio chromatic numbers are termed as the radio number () and radial radio number (