Extremal Trees with respect to Number of <svg xmlns:xlink="http://www.w3.org/1999/xlink" xmlns="http://www.w3.org/2000/svg" style="vertical-align:-2.8905pt" id="M1" height="15.1511pt" version="1.1" viewBox="-0.0657574 -12.2606 69.2183 15.1511" width="69.2183pt"><g transform="matrix(.017,0,0,-0.017,0,0)"><path id="g50-41" d="M309 -142C211 -61 151 99 151 271S210 601 309 683L288 710C141 611 75 451 75 272V271C75 90 141 -72 288 -169L309 -142Z"/></g><g transform="matrix(.017,0,0,-0.017,6.143,0)"><path id="g50-66" d="M722 32C646 41 636 48 622 116L544 496L509 667L472 658L153 123C106 45 93 42 27 32L18 0H259L268 32C178 40 172 48 204 107L272 233H509C523 180 533 137 540 96C548 50 546 39 466 32L457 0H714L722 32ZM502 283H299L448 547H450L502 283Z"/></g><g transform="matrix(.017,0,0,-0.017,18.339,0)"><path id="g50-45" d="M98 134C72 134 46 117 46 90C46 73 55 65 60 64C95 55 124 32 124 -4C124 -42 95 -68 44 -89L57 -123C122 -104 194 -60 194 22C194 94 136 134 98 134Z"/></g><g transform="matrix(.017,0,0,-0.017,25.316,0)"><path id="g50-67" d="M598 511C598 627 497 650 401 650H141L131 618C219 611 222 606 210 538L130 119C117 43 108 39 25 32L18 0H236C324 0 396 5 456 30C531 59 585 119 585 193C585 285 520 331 428 351V353C529 373 598 423 598 511ZM502 508C502 418 431 368 330 368H263L298 559C303 584 308 595 317 600C329 608 345 612 369 612C428 612 502 595 502 508ZM483 197C483 95 404 39 309 39C225 39 206 58 219 139L256 330H317C395 330 483 301 483 197Z"/></g><g transform="matrix(.017,0,0,-0.017,35.75,0)"><use xlink:href="#g50-45"/></g><g transform="matrix(.017,0,0,-0.017,42.728,0)"><path id="g50-51" d="M414 144C384 79 371 75 317 75H135L276 221C367 316 408 376 408 465C408 570 327 635 237 635C179 635 131 609 100 575L42 494L67 471C94 510 138 565 205 565C277 565 321 517 321 435C321 348 258 270 195 195C146 137 88 81 33 26V0H411C423 44 433 88 446 135L414 144Z"/></g><g transform="matrix(.017,0,0,-0.017,51.084,0)"><path id="g50-68" d="M690 629C653 643 577 667 483 667C225 667 24 528 24 292C24 92 174 -17 367 -17C448 -17 534 1 570 10C592 34 642 131 658 174C648 180 639 186 629 192C562 89 499 21 382 21C223 21 130 138 130 298C130 467 255 627 462 627C582 627 643 589 650 462L686 466C689 517 688 580 690 629Z"/></g><g transform="matrix(.017,0,0,-0.017,62.703,0)"><path id="g50-42" d="M283 271C283 451 220 610 70 710L48 683C146 603 207 443 207 271S149 -59 48 -142L70 -169C220 -67 283 90 283 271Z"/></g></svg>-Edge Colourings

<div>The graph <svg height="10.4499pt" id="M130" style="vertical-align:-0.3629999pt" version="1.1" viewbox="-0.0498162 -10.0869 45.6033 10.4499" width="45.6033pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M722 297H451L442 267C561 257 561 253 547 182L531 98C521 44 465 24 390 24C228 24 130 134 130 296C130 482 252 628 465 628C592 628 657 579 656 458L692 461C695 540 699 605 702 631C664 642 590 667 492 667C203 667 24 502 24 285C24 93 170 -17 368 -17C464 -17 543 11 617 28C613 43 612 68 620 106L635 182C649 255 652 258 716 268L722 297Z" id="g50-72"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="734" vert-adv-y="734"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,9.009,-5.872)"><path d="M545 403C545 425 527 451 498 451C448 451 400 404 312 286L290 341C262 412 246 451 219 451C182 451 138 404 92 345L112 323C152 368 169 378 181 378C192 378 201 359 216 321L257 214C184 115 142 69 113 69C102 69 93 73 88 79S78 89 68 89C47 89 24 61 24 40C24 8 49 -12 75 -12C125 -12 175 31 271 175L312 64C330 15 357 -12 382 -12C421 -12 475 35 515 98L496 121C466 88 439 62 420 62C402 62 384 92 363 147L325 247C349 280 374 309 397 333C422 361 446 381 462 381C471 381 481 374 488 366C493 360 499 357 505 357C521 357 545 380 545 403Z" id="g50-121"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="569" vert-adv-y="569"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,17.645,0)"><path d="M556 236V289H337V504H275V289H56V236H275V-4H337V236H556Z" id="g54-36"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="611" vert-adv-y="611"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,28.528,0)"><path d="M870 650H600L593 618C681 609 684 605 669 516L641 367H261L286 516C302 603 313 610 391 618L398 650H132L123 618C214 610 218 606 200 516L127 130C113 46 107 40 25 32L18 0H290L298 32C204 40 200 42 214 130L250 321H631L596 131C580 47 573 39 484 32L475 0H753L762 32C673 39 668 46 685 130L757 516C772 606 778 610 861 618L870 650Z" id="g50-73"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="882" vert-adv-y="882"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,39.542,-5.872)"><path d="M563 395C563 428 543 451 519 451C500 451 480 438 472 423C468 415 465 403 470 394C477 381 482 368 482 347C482 272 386 136 342 74H340C334 163 323 257 312 337C302 410 290 451 257 451C214 451 160 385 127 338L145 310C169 341 203 373 209 373C219 373 225 369 232 325C249 215 269 62 271 -15C220 -80 135 -165 18 -231L26 -257L142 -230C254 -105 279 -74 342 13C394 85 484 211 526 286C553 334 563 365 563 395Z" id="g50-122"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="587" vert-adv-y="587"></glyph.data></g></svg>.</div>

Journal of Applied Mathematics

fig2

Figure 2

Figure 2: Extremal Trees with respect to Number of <svg xmlns:xlink="http://www.w3.org/1999/xlink" xmlns="http://www.w3.org/2000/svg" style="vertical-align:-2.8905pt" id="M1" height="15.1511pt" version="1.1" viewBox="-0.0657574 -12.2606 69.2183 15.1511" width="69.2183pt"><g transform="matrix(.017,0,0,-0.017,0,0)"><path id="g50-41" d="M309 -142C211 -61 151 99 151 271S210 601 309 683L288 710C141 611 75 451 75 272V271C75 90 141 -72 288 -169L309 -142Z"/></g><g transform="matrix(.017,0,0,-0.017,6.143,0)"><path id="g50-66" d="M722 32C646 41 636 48 622 116L544 496L509 667L472 658L153 123C106 45 93 42 27 32L18 0H259L268 32C178 40 172 48 204 107L272 233H509C523 180 533 137 540 96C548 50 546 39 466 32L457 0H714L722 32ZM502 283H299L448 547H450L502 283Z"/></g><g transform="matrix(.017,0,0,-0.017,18.339,0)"><path id="g50-45" d="M98 134C72 134 46 117 46 90C46 73 55 65 60 64C95 55 124 32 124 -4C124 -42 95 -68 44 -89L57 -123C122 -104 194 -60 194 22C194 94 136 134 98 134Z"/></g><g transform="matrix(.017,0,0,-0.017,25.316,0)"><path id="g50-67" d="M598 511C598 627 497 650 401 650H141L131 618C219 611 222 606 210 538L130 119C117 43 108 39 25 32L18 0H236C324 0 396 5 456 30C531 59 585 119 585 193C585 285 520 331 428 351V353C529 373 598 423 598 511ZM502 508C502 418 431 368 330 368H263L298 559C303 584 308 595 317 600C329 608 345 612 369 612C428 612 502 595 502 508ZM483 197C483 95 404 39 309 39C225 39 206 58 219 139L256 330H317C395 330 483 301 483 197Z"/></g><g transform="matrix(.017,0,0,-0.017,35.75,0)"><use xlink:href="#g50-45"/></g><g transform="matrix(.017,0,0,-0.017,42.728,0)"><path id="g50-51" d="M414 144C384 79 371 75 317 75H135L276 221C367 316 408 376 408 465C408 570 327 635 237 635C179 635 131 609 100 575L42 494L67 471C94 510 138 565 205 565C277 565 321 517 321 435C321 348 258 270 195 195C146 137 88 81 33 26V0H411C423 44 433 88 446 135L414 144Z"/></g><g transform="matrix(.017,0,0,-0.017,51.084,0)"><path id="g50-68" d="M690 629C653 643 577 667 483 667C225 667 24 528 24 292C24 92 174 -17 367 -17C448 -17 534 1 570 10C592 34 642 131 658 174C648 180 639 186 629 192C562 89 499 21 382 21C223 21 130 138 130 298C130 467 255 627 462 627C582 627 643 589 650 462L686 466C689 517 688 580 690 629Z"/></g><g transform="matrix(.017,0,0,-0.017,62.703,0)"><path id="g50-42" d="M283 271C283 451 220 610 70 710L48 683C146 603 207 443 207 271S149 -59 48 -142L70 -169C220 -67 283 90 283 271Z"/></g></svg>-Edge Colourings 

Journal of Applied Mathematics

Extremal Trees with respect to Number of -Edge Colourings

Figure 2